Розмір шрифта:
ДВОРІВНЕВА ГЕШ-ФУНКЦІЯ З ЄДИНИМ КЛЮЧЕМ НА ОСНОВІ BRW-ПОЛІНОМІВ
Остання редакція: 2026-05-28
Анотація
У тезах розглядається конструкція дворівневої геш-функції Hash2L, яка поєднує поліноми Бернштейна–Рабіна–Віноґрада (BRW) на нижньому рівні та правило Горнера на верхньому. Досліджується можливість усунення практичних труднощів реалізації BRW для повідомлень змінної довжини шляхом фіксації розміру суперблоку. Показано, що конструкцію можна будувати з єдиним елементом скінченного поля як ключем, зберігаючи при цьому доведену майже-XOR-універсальність геш-сімейства. Реалізація над двійковим полем F₂₁₂₈ з використанням апаратної інструкції pclmulqdq продемонструвала перевищення швидкодії GHASH та POLYVAL на 23–53% на процесорах Intel Haswell та Skylake.
Ключові слова
геш-функція; BRW-поліноми; правило Горнера; дворівневе гешування; код автентифікації повідомлень; бінарне поле.
Посилання
http://cr.yp.to/papers.html#pema
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.
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.
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.
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.
Повний текст:
PDF