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

Автор(и)

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

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

##submission.downloads##

Опубліковано

2011-12-26

Як цитувати

Kuznetsov, A. A., Korol, O. G., Bosko, V. V., & Evseyev, S. P. (2011). Методика дослідження колізійних властивостей кодів автентифікації повідомлень. Військово-технічний збірник, (5), 23–30. https://doi.org/10.33577/2312-4458.5.2011.23-30

Номер

Розділ

РОЗРОБЛЕННЯ ТА МОДЕРНІЗАЦІЯ ОВТ