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

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

doi:10.33577/2312-4458.5.2011.23-30

Автор(и)

A. A. Kuznetsov Харьковский университет Воздушных Сил имени Ивана Кожедуба, Харьков, доктор технических наук, професор, начальник кафедры, Україна
O. G. Korol Харьковский национальный экономический университет, Харьков, аспирант, Україна
V. V. Bosko Кировоградский национальный технический университет, Кировоград, кандидат технических наук, Україна
S. P. Evseyev Харьковский национальный экономический университет, Харьков, кандидат технических наук, старший научный сотрудник, доцент, Україна

DOI:

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

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

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

Анотація

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

Посилання

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 с.