Как этот код приводит к строке «nginx»?

Question

Я пытался изучить исходный код nginx некоторое время. Недавно Nginx 1.9.12 был выпущен, и с ними были реализованы «кодировка Huffman заголовков ответов в HTTP/2».

В этом выпуске я не могу понять одну строку,

static const u_char nginx[5] = "\x84\xaa\x63\x55\xe7"; 

В качестве альтернативы, вы можете просматривать исходный код здесь: https://trac.nginx.org/nginx/browser/nginx/src/http/v2/ngx_http_v2_filter_module.c#L146

Эта линия использует то, что Nginx для вставки заголовка "Сервер: nginx".

Что делать, если я хочу изменить его на «Apache»? Я попытался преобразовать строку «apache» в шестнадцатеричный, а затем заменить полученный шестнадцатеричный файл в формате с обозначением \ xhh и сменить nginx [5] на nginx [6], потому что строка apache имеет длину 6 символов.

Но выход кажется непредсказуемым. Я много искал, прежде чем задавать этот вопрос здесь.

Может кто-нибудь помочь мне, как работает этот код и как я могу заменить текст? Любой скрипт или онлайн-приложение, чтобы сделать его проще?

Answer 1

Я написал простой скрипт Go для преобразования из/в HPACK сжатые строки:

package main 

// ////////////////////////////////////////////////////////////////////////////////// // 

import (
    "fmt" 
    "golang.org/x/net/http2/hpack" 
) 

// ////////////////////////////////////////////////////////////////////////////////// // 

func main() { 
    fmt.Println("nginx", "→", Encode("nginx")) 
    fmt.Println("apache", "→", Encode("apache")) 
    fmt.Println("-----") 
    fmt.Println("\\x84\\xaa\\x63\\x55\\xe7", "→", Decode("\x84\xaa\x63\x55\xe7")) 
    fmt.Println("\\x84\\x1d\\x63\\x24\\xe5", "→", Decode("\x84\x1d\x63\x24\xe5")) 
} 

func Encode(s string) string { 
    var result string 

    hd := hpack.AppendHuffmanString(nil, s) 
    hl := hpack.HuffmanEncodeLength(s) | 0x80 

    result += RenderByte(byte(hl)) 

    for _, b := range hd { 
     result += RenderByte(b) 
    } 

    return result 
} 

func Decode(s string) string { 
    data := []byte(s) 
    result, _ := hpack.HuffmanDecodeToString(data[1:]) 
    return result 
} 

func RenderByte(b byte) string { 
    return fmt.Sprintf("\\x%x", b) 
} 

// ////////////////////////////////////////////////////////////////////////////////// // 

Answer 2

То, что вы видите здесь, представляет собой представление строки «nginx», сжатой с помощью кодирования Huffman от HPACK.

В этом случае первый байт указывает длину и кодировку строки. Верхний бит указывает, сжат ли он с помощью Хаффмана, остальные 7 бит указывают длину строки (после сжатия, если используется Хаффман).

В этом случае первый байт равен 0x84. Верхний бит установлен, то есть используется Хаффман. Длина равна 4.

В вашем случае тривиальное исправление будет состоять в кодировке строки без Хаффмана. Вы должны поместить длину строки в первый байт, в случае «nginx» 0x05, в случае Apache, 0x06. После этого ASCII-представление строки. Это будет работать для всех строк до 63 байтов. Для более длинных строк требуется больше байтов для кодирования длины.

nginx[] = {0x05, 'n', 'g', 'i', 'n', 'x'}; 

Apache[] = {0x06, 'A', 'p', 'a', 'c', 'h', 'e'};