EUVIMEDOpdag EUVIMED
Crossref

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

Vitalii Aleksandrovich Kiryukhin

Математические вопросы криптографии · 2026-03 · 17 (1) · 51-87

DOI: 10.4213/mvk512 ↗

At a glance

Journal article in Математические вопросы криптографии, published online on 2026-05-22. Written by Vitalii Aleksandrovich Kiryukhin. 50 references.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

Российский стандартизированный режим аутентифицированного шифрования с ассоциированными данными (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). Используемые при синтезе режима решения позволяют также частично нивелировать слабости самого шифра.

Cite

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}
}
Start for free →