Формат лицензионного ключа MRDN (версия 1)

Нормативная спецификация. Реализации: kernel/crates/meridian-license/src/key.rs (разбор без секрета), services/license-service и tools/keygen (полная, с MAC). Контекст — docs/10-licensing-accounts.md, раздел 4.

1. Внешний вид

MRDN-XXXXX-XXXXX-XXXXX-XXXXX-XXXXX
│    └──────────── 25 символов Crockford Base32 = 125 бит ────────────┘
└─ префикс-литерал (не кодирует данных)

• Группы по 5 символов через дефис — только для чтения человеком; при разборе дефисы, пробелы, регистр и префикс MRDN (с дефисом или без) игнорируются.
• Канонический вид для хранения/печати — заглавные буквы, 5 групп, дефисы, префикс.

2. Алфавит Crockford Base32

Исключены I, L, O, U. При вводе: I, i, L, l → 1; O, o → 0; U/u — ошибка формата. Строка алфавита: 0123456789ABCDEFGHJKMNPQRSTVWXYZ.

3. Битовая раскладка (big-endian, бит 0 — старший)

бит:   0    4    8    12               28                                    76               92                           120   125
       ├────┼────┼────┼────────────────┼─────────────────────────────────────┼────────────────┼────────────────────────────┼─────┤
поле:  ver  ed   kind  seats (16)       serial (48) = batch (16) ‖ rnd (32)   issued (16)      mac (28)                     check(5)
символ: 0    │    1   2   3   4   5    │ 6 … 15                              │ 15 16 17 18    │ 18 … 23                     │ 24

payload92 — биты 0–91 (поля version…issued). P12 — 12 байт: payload92 << 4 (92 бита + 4 нулевых бита дополнения, big-endian). bits120 — биты 0–119 = payload92 ‖ mac28; первые 24 символа кодируют ровно bits120 (24 × 5 = 120).

Семантика seats по kind: perpetual/subscription личные — устройства; subscription Business/Education — пользователи; volume — активации; float_server — размер пула; trial/partner — устройства.

4. Алгоритмы

4.1 MAC

input  = "MRDN-KEY-v1" (11 байт ASCII) ‖ P12 (12 байт)
tag    = HMAC-SHA256(K_issuer, input)                 ; K_issuer — 32 байта, только издатель и license-service
mac28  = (tag[0] << 20 | tag[1] << 12 | tag[2] << 4 | tag[3] >> 4)   ; старшие 28 бит

Клиент MAC не проверяет (секрета нет) и не должен делать вид, что проверяет. Сервер проверяет MAC до обращения к БД (отсев мусора и подделок), затем ищет запись по (batch, rnd).

4.2 Контрольный символ

v[i]  = значение символа i (0…31), i = 0…23
w[i]  = 2·i + 1                     ; нечётные веса 1, 3, 5, …, 47
check = ALPHABET[ (Σ v[i]·w[i]) mod 32 ]

Свойства: любая одиночная ошибка символа обнаруживается (нечётный вес × ненулевая разница ≢ 0 mod 32); перестановка соседних символов обнаруживается, кроме случая |v[i] − v[i+1]| = 16 (вероятность 1/31); две случайные ошибки — 31/32.

4.3 Кодирование

1. Проверить диапазоны полей.
2. payload92 = version<<88 | edition<<84 | kind<<80 | seats<<64 | batch<<48 | rnd<<16 | issued
3. mac28     = MAC(payload92)           (4.1)
4. bits120   = payload92<<28 | mac28
5. sym[i]    = ALPHABET[(bits120 >> (5·(23−i))) & 31], i = 0…23
6. sym[24]   = check(sym[0..24])        (4.2)
7. вывод: "MRDN-" + группы по 5 символов через "-"

4.4 Декодирование (клиент и сервер)

1. normalize: удалить пробелы/дефисы, в верхний регистр, снять префикс "MRDN"; I/L→1, O→0
2. длина == 25 и все символы из алфавита              иначе KEY_INVALID_FORMAT
3. check(sym[0..24]) == sym[24]                          иначе KEY_CHECKSUM
4. bits120 = Σ value(sym[i]) << (5·(23−i)); payload92 = bits120 >> 28; mac28 = bits120 & 0x0FFFFFFF
5. version == 1                                          иначе KEY_UNSUPPORTED_VERSION
6. edition ∈ {2..7}, kind ∈ {1..6}, seats ≥ 1             иначе KEY_INVALID_FORMAT
7. (сервер) MAC(payload92) == mac28                      иначе KEY_NOT_FOUND  (не раскрываем, что именно не так)
8. (сервер) SELECT … WHERE batch = ? AND rnd = ?         нет записи → KEY_NOT_FOUND

4.5 Отпечаток ключа

key_fingerprint = hex( SHA-256( "MRDN-KEY-FP-v1" ‖ 25 символов канонического вида без дефисов и префикса ) )[0..32] (первые 16 байт в hex). Используется в .mlic, CRL, журналах и поиске; сам ключ в журналах маскируется: MRDN-28800-…-T2E7W.

5. Тестовые векторы

Секрет для векторов: K_issuer = "issuer-test-secret-do-not-use" (ASCII, 29 байт). Все реализации обязаны воспроизводить эти ключи.

Промежуточные значения (hex):

5.1 Полный разбор вектора 1

Ключ:        MRDN-28800-C0G3N-EQW3V-00JBK-T2E7W
Символы:     2 8 8 0 0 C 0 G 3 N E Q W 3 V 0 0 J B K T 2 E 7 | W
Значения:    2 8 8 0 0 12 0 16 3 21 14 23 28 3 27 0 0 18 11 19 26 2 14 7 | check
bits120:     0001 0010 0001 0000000000000011 0000000100000001 11010101110101111110000011110110 0000000001001001 0111001111010000100111000111
             ver  ed   kind seats=3          batch=0x0101     rnd=0xD5D7E0F6                   issued=73         mac28=0x73D09C7
HMAC вход:   4D52444E2D4B45592D7631 ‖ 12100030101D5D7E0F600490
             ("MRDN-KEY-v1")          (P12)
HMAC tag:    73D09C7DE1310ED9F486BCB5ED98E6FC5BF987463E7128F77BAD440BD59E42F4
mac28:       tag[0..4] >> 4 = 0x73D09C7                       ✓ совпадает с битами 92–119
check:       Σ v[i]·(2i+1) = 7164; 7164 mod 32 = 28 → 'W'      ✓

5.2 Отрицательные векторы

6. Хранение и отображение

• В БД (license_keys): batch, rnd (UNIQUE), key_fingerprint (индекс), key_enc (AES-256-GCM, ключ KMS) — для показа владельцу.
• В журналах и телеметрии: только key_fingerprint или маска MRDN-XXXXX-…-XXXXX (первая и последняя группы).
• В UI ввода: автоформатирование в группы по 5, проверка контрольного символа «на лету» после 25-го символа, подсказка «похоже на опечатку» без указания позиции (она не определяется однозначно).

7. Расширение формата

• Новая версия (version = 2) может менять раскладку бит 4–119 целиком; клиент, не знающий версию, возвращает KEY_UNSUPPORTED_VERSION и советует обновиться. Первый символ ключа v1 всегда 2 или 3 (биты 0001 + старший бит edition), что позволяет мгновенно отличить версию по первому символу (v2 будет начинаться с 4/5).
• Резервные значения edition/kind не должны использоваться для «скрытых» типов — только через новую версию формата или документированное расширение этой таблицы.