Analysis of collision properties of Galois Message Authentication Code with selective Counter
Keywords:
collision; hashing; authentication code; cryptographic protection; block symmetric encryption; cycle; permutation
Abstract
In the paper, we investigate formation of the Galois Message Authentication Code with selective Counter, which is designed to ensure the integrity and confidentiality of communications. The paper describes the basic cryptographic transformations used to implement this mode, and gives the theoretical estimates of collisions probability. We propose and substantiate improvements of this mode when applied to information and communication systems.
Downloads
Download data is not yet available.
References
ГОСТ 28147-89. Системы обработки информации. Защита криптографическая. Алгоритм криптографического преобразования. – М.: Изд-во стандартов, 1989. – 20 с.
ГОСТ Р ИСО/МЭК 10116-93. Информационная технология. Режимы работы для алгоритма n-разрядного блочного шифрования. [Електронний ресурс]. Режим доступу: http://docload.spb.ru
ISO/IEC 10116. Information technology – Security techniques – Modes of operation for an n-bit block cipher. [Електронний ресурс]. Режим доступу: http://www.iso.org
NIST Special Publication 800-38D. Block Cipher Modes. [Електронний ресурс]. Режим доступу: http://csrc.nist.gov
Stinson D.R. Universal hashing and authentication codes // Designs, Codes and Cryptography – 1994. Volume 4, Issue 3. pp 369-380.
Polynomial hashing: 4,588,985 United States Patent: H 03 M 7/00, field of search 340/347 DD / Carter J. L., Wegman M. N.; International Business Machines Corporation, Armonk, N.Y. – filed Dec. 30, 1983 – May 13, 1986
Raphael Chung-Wei Phan. Mini Advanced Encryption Standard (Mini-AES): A testbed for Cryptanalysis Students // Cryptologia, XXVI(4), October 2002, pp. 283-306.
Сачков В.Н. Введение в комбинаторные методы дискретной математики. – М.: Наука. Гл. ред. физ.-мат. лит., 1982. – 384 с.
Тронин С.Н. Введение в теорию групп. – Казань: Казанский государственный университет, 2006. – 100с.
Горбенко І.Д., Горбенко Ю.І. Прикладна криптологія. Теорія. Практика. Застосування: Підручник для вищих навчальних закладів. – Харків: Вид-во «Форт», 2013. – 880с.
Долгов В.И., Лисицкая И.В., Руженцев В.И. Анализ циклических свойств блочных шифров // Прикладная радиоэлектроника – 2007. – Т.6, №2 – С. 257-263.
Кузнецов А.А., Лисицкая И.В., Исаев С.А. Линейные свойства блочных симметричных шифров, представленных на украинский конкурс // Прикладная радиоэлектроника. – 2011. – Т.10, №2 – С. 135-140.
Сорока Л.С., Кузнецов А.А., Московченко И.В., Исаев С.А. Исследование дифференциальных свойств блочно-симметричных шифров. // Системи обробки інформації. – Х: ХУПС. –2010 – Вип. 6(87). – С. 286 – 294.
Долгов В.И., Родинко М.Ю. Блочные симметричные шифры – случайные подстановки. Комбинаторные показатели // Прикладная радиоэлектроника – 2013. – Т.12, №2 – С. 236-239.
Александров П.С. Введение в теорию групп. – М.: Наука, – 1980. – 145с.
ГОСТ Р ИСО/МЭК 10116-93. Информационная технология. Режимы работы для алгоритма n-разрядного блочного шифрования. [Електронний ресурс]. Режим доступу: http://docload.spb.ru
ISO/IEC 10116. Information technology – Security techniques – Modes of operation for an n-bit block cipher. [Електронний ресурс]. Режим доступу: http://www.iso.org
NIST Special Publication 800-38D. Block Cipher Modes. [Електронний ресурс]. Режим доступу: http://csrc.nist.gov
Stinson D.R. Universal hashing and authentication codes // Designs, Codes and Cryptography – 1994. Volume 4, Issue 3. pp 369-380.
Polynomial hashing: 4,588,985 United States Patent: H 03 M 7/00, field of search 340/347 DD / Carter J. L., Wegman M. N.; International Business Machines Corporation, Armonk, N.Y. – filed Dec. 30, 1983 – May 13, 1986
Raphael Chung-Wei Phan. Mini Advanced Encryption Standard (Mini-AES): A testbed for Cryptanalysis Students // Cryptologia, XXVI(4), October 2002, pp. 283-306.
Сачков В.Н. Введение в комбинаторные методы дискретной математики. – М.: Наука. Гл. ред. физ.-мат. лит., 1982. – 384 с.
Тронин С.Н. Введение в теорию групп. – Казань: Казанский государственный университет, 2006. – 100с.
Горбенко І.Д., Горбенко Ю.І. Прикладна криптологія. Теорія. Практика. Застосування: Підручник для вищих навчальних закладів. – Харків: Вид-во «Форт», 2013. – 880с.
Долгов В.И., Лисицкая И.В., Руженцев В.И. Анализ циклических свойств блочных шифров // Прикладная радиоэлектроника – 2007. – Т.6, №2 – С. 257-263.
Кузнецов А.А., Лисицкая И.В., Исаев С.А. Линейные свойства блочных симметричных шифров, представленных на украинский конкурс // Прикладная радиоэлектроника. – 2011. – Т.10, №2 – С. 135-140.
Сорока Л.С., Кузнецов А.А., Московченко И.В., Исаев С.А. Исследование дифференциальных свойств блочно-симметричных шифров. // Системи обробки інформації. – Х: ХУПС. –2010 – Вип. 6(87). – С. 286 – 294.
Долгов В.И., Родинко М.Ю. Блочные симметричные шифры – случайные подстановки. Комбинаторные показатели // Прикладная радиоэлектроника – 2013. – Т.12, №2 – С. 236-239.
Александров П.С. Введение в теорию групп. – М.: Наука, – 1980. – 145с.
Published
2014-03-11
How to Cite
Іваненко, Д. В., Кузнецов, О. О., & Колованова, Є. П. (2014). Analysis of collision properties of Galois Message Authentication Code with selective Counter. Bulletin of V.N. Karazin Kharkiv National University, Series «Mathematical Modeling. Information Technology. Automated Control Systems», 25(1131), 88-105. Retrieved from https://periodicals.karazin.ua/mia/article/view/14234
Issue
Section
Статті
