Дворівнева геш-функція з єдиним ключем на основі BRW-поліномів
Вантажиться...
Файли
Дата
Автори
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
У тезах розглядається конструкція дворівневої геш-функції Hash2L, яка поєднує поліноми Бернштейна–
The theses consider the construction of a two-level hash function Hash2L that combines Bernstein–Rabin–Winograd (BRW) polynomials at the lower level with Horner's rule at the upper level. The study examines how fixing the superblock size eliminates the practical difficulties of implementing BRW for variable-length messages. It is shown that the construction can be built using a single finite field element as the hash key while preserving the provably almost-XORuniversal property of the hash family. An implementation over the binary field F₂₁₂₈ using the pclmulqdq hardware instruction demonstrated 23–53% speed improvements over GHASH and POLYVAL on Intel Haswell and Skylake processors.
The theses consider the construction of a two-level hash function Hash2L that combines Bernstein–Rabin–Winograd (BRW) polynomials at the lower level with Horner's rule at the upper level. The study examines how fixing the superblock size eliminates the practical difficulties of implementing BRW for variable-length messages. It is shown that the construction can be built using a single finite field element as the hash key while preserving the provably almost-XORuniversal property of the hash family. An implementation over the binary field F₂₁₂₈ using the pclmulqdq hardware instruction demonstrated 23–53% speed improvements over GHASH and POLYVAL on Intel Haswell and Skylake processors.
Опис
УДК
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Семикрас А. О. Дворівнева геш-функція з єдиним ключем на основі BRW-поліномів // Матеріали Міжнародної науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2026)», м. Вінниця, 22-26 червня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/mn/mn2026/paper/view/29538.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (4)
- Chakraborty D., Ghosh S., Sarkar P. A Fast Single-Key Two-Level Universal Hash Function // IACR Transactions on Symmetric Cryptology. – 2017. – Vol. 1. – P. 106–128. DOI: 10.13154/tosc.v2017.i1.106-128.
- Bernstein D. J. Polynomial evaluation and message authentication. – 2007. URL: http://cr.yp.to/papers.html#pema (дата звернення: 10.05.2026).
- Gueron S., Kounavis M. E. Efficient implementation of the Galois counter mode using a carry-less multiplier and a fast reduction algorithm // Information Processing Letters. – 2010. – Vol. 110, No. 14–15. – P. 549–553.
- Stallings W. Cryptography and Network Security: Principles and Practice. – 8th ed. – Boston : Pearson Education, 2019. – 768 p.