AEAD-режим $\mathsf{MXP}$ - переход «границы дней рождения» без потери эффективности
Математические вопросы криптографии · 2026-03 · 17 (1) · 51-87
DOI: 10.4213/mvk512 ↗Kurz gefasst
Fachartikel in der Zeitschrift Математические вопросы криптографии, online erschienen am 22.05.2026. Verfasst von Vitalii Aleksandrovich Kiryukhin. Die Arbeit nennt 50 Literaturangaben.
Abstract (Originalsprache)
Российский стандартизированный режим аутентифицированного шифрования с ассоциированными данными (AEAD) $\mathsf{MGM}$ позволяет защитить на одном ключе порядка $2^{\frac{n}{2}}$ блоков данных при использовании шифра с $n$-битным блоком. Предлагается конструктивно схожий режим $\mathsf{MXP}$, который допускает обработку на одном ключе около $2^{\frac{2}{3}n}$ блоков (при некотором ограничении длины защищаемого пакета), а при осуществлении только имитозащиты (без шифрования) - $2^{\frac{2}{3}n}$ сообщений произвольной длины (до $2^{\frac{4}{3}n}$ блоков). Для защиты сообщения режим $\mathsf{MXP}$ использует один ключ и такое же количество операций, как и режим $\mathsf{MGM}$. Использование предвычислений делает $\mathsf{MXP}$ примерно вдвое быстрее $\mathsf{MGM}$. Режим $\mathsf{MXP}$ продолжает обеспечивать защиту целостности (но не конфиденциальности) в условиях, когда отправитель переиспользует синхропосылки (nonce-misuse resistance). Используемые при синтезе режима решения позволяют также частично нивелировать слабости самого шифра.
Zitieren
APA
Kiryukhin, V. A. (2026). AEAD-режим $\mathsf{MXP}$ - переход «границы дней рождения» без потери эффективности. Математические вопросы криптографии, 17(1), 51-87. https://doi.org/10.4213/mvk512
Vancouver
Kiryukhin VA. AEAD-режим $\mathsf{MXP}$ - переход «границы дней рождения» без потери эффективности. Математические вопросы криптографии. 2026;17(1):51-87. doi:10.4213/mvk512
BibTeX
@article{Kiryukhin2026,
author = {Kiryukhin, Vitalii Aleksandrovich},
title = {AEAD-режим $\mathsfMXP$ - переход «границы дней рождения» без потери эффективности},
journal = {Математические вопросы криптографии},
year = {2026},
volume = {17},
number = {1},
pages = {51--87},
doi = {10.4213/mvk512}
}
EUVIMED