DOI: https://doi.org/10.33577/2312-4458.5.2011.23-30

Методика дослідження колізійних властивостей кодів автентифікації повідомлень

A. A. Kuznetsov, O. G. Korol, V. V. Bosko, S. P. Evseyev

Анотація


Розглядаються схема формування кодів автентифікації повідомлень, заснована на використанні універсального гешування (UMAC - Message Authentication Code using Universal Hashing). Пропонується методика статистичного дослідження колізійних властивостей UMAC. В основі запропонованої методики лежить використання зменшеної моделі кодів автентифікації повідомлень (міні-UMAC), побудованої за допомогою масштабування застосовуваних перетворень зі збереженням їх алгебраїчної структури.


Ключові слова


коди автентифікації повідомлень; колізійні властивості; автентифікація; МАС-код UMAC

Повний текст:

PDF (Русский)

Посилання


J. Black, S. Halevi, H. Krawczyk, T. Krovetz, and P. Rogaway, "UMAC: Fast and provably secure message authentication", Advances in Cryptology - CRYPTO '99, LNCS vol. 1666, pp. 216-233, Springer-Verlag, 1999.

T. Krovetz, and P. Rogaway. Fast universal hashing with small keys and no preprocessing", work in progress, 2000. To be available from http://www.cs.ucdavis.edu/~rogaway/umac

T. Krovetz, J. Black, S. Halevi, A. Hevia, H. Krawczyk, and P. Rogaway. UMAC - Message authentication code using universal hashing. IETF Internet Draft, draft-krovetz-umac-00.txt, www.cs.ucdavis.edu/~rogaway/umac, 2000.

T. Krovetz. UMAC -Message authentication code using universal hashing. IETF Internet Draft, draft-krovetz-umac-02.txt, www.cs.ucdavis.edu/~rogaway/umac, 2004.

Final report of European project number IST-1999-12324, named New European Schemes for Signatures, Integrity, and Encryption, April 19, 2004 – Version 0.15 (beta), Springer-Verlag.

T. Krovetz. UMAC - Message authentication code using universal hashing, 2006. To be available from http://www.cs.ucdavis.edu/~rogaway/umac

T. Krovetz. Software-Optimized Universal Hashing and Message Authentication. Dissertation submitted in partial satisfaction of the requirements for the degree of doctor of philosophy. University Of California Davis. September 2000. – 269 p.

A Description of Baby Rijndael //ISU CprE/Math 533; NTU ST765-U. – 2003.

Raphael Chung-Wei Phan, ''Mini Advanced Encryption Standard (Mini-AES): A testbed for Cryptanalysis Students'', Cryptologia, XXVI(4), October 2002, p.p. 283–306.

Долгов В.И. Исследование дифференциальных свойств мини-шифров Baby-ADE и Baby-AES / В.И. Долгов, А.А. Кузнецов, Р.В. Сергиенко, О.И. Олешко // Прикладная радиоэлектроника. – Х.: ХНУРЭ, 2009. – Т. 8, № 3. – С. 252-257.

Долгов В.И. Подход к криптоанализу современных шифров // Материалы второй международной конференции – Современные информационные системы / В.И. Долгов, И.В Лисицкая, Р.В. Олейников. Проблемы и тенденции развития: – Харьков-Туапсе, Украина, 2–5 октября. – 2007. – С. 435–436.

Сорока Л.С., Кузнецов А.А., Московченко И.В., Исаев С.А. Исследование дифференциальных свойств блочно-симметричных шифров. / Л.С. Сорока, А.А. Кузнецов, И.В. Московченко, С.А. Исаев // Системи обробки інформації. – Харкiв: ХУПС. – 2010. – Вип. 6(87). – С. 286-294.

Carter J. L. Universal classes of hash functions / J.L.Carter, M.N.Wegman // Computer and System Scince – 1979. – №18. – P. 143-154.

Wegman M. N. New hash functions and their use in authentication and set equality / M. N.Wegman, J. L. Carter / Computer and System Scince – 1981. – № 22 – P. 265–279.

Вентцель Е.С. Теория вероятностей. – М.: Государственное издательство физико-математической литературы, 1958. – 564 с.




Copyright (c) 2019 A. A. Kuznetsov, O. G. Korol, V. V. Bosko, S. P. Evseyev

ISSN: 2312-4458 © Національна академія сухопутних військ імені гетьмана Петра Сагайдачного, 2009-2019.