EUVIMEDEUVIMED entdecken
Crossref

AEAD-режим $\mathsf{MXP}$ - переход «границы дней рождения» без потери эффективности

Vitalii Aleksandrovich Kiryukhin

Математические вопросы криптографии · 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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →