Криптографические примитивы на полупрямых произведениях групп
Автор: Григорьев А.А., Дудкин П.В.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика, вычислительная техника и упровление
Статья в выпуске: 1 (33) т.9, 2017 года.
Бесплатный доступ
Исследуется новый класс криптографических примитивов, опирающихся на опе- рацию возведения в степень в некоммутативных группах. Широкий класс некомму- тативных групп дает известная конструкция полупрямого произведения. Анализ этой конструкции выявляет специфику структуры степени элемента в полупрямом произве- дении групп. Эта специфика приводит к схеме генерации секретных ключей, подобной известной схеме Диффи-Хеллмана. Предложено два конкретных протокола генерации ключей. В одном из них используется расширение мультипликативной группы про- стого поля посредством некоторой циклической подгруппы ее группы автоморфиз- мов. Во втором - конструкция некоммутативной группы порядка �3 как полупрямого произведения циклических групп порядков �2 and �. Обсуждается сложность атак на предложенные схемы генерации ключей.
Криптография, генерация ключей, полупрямое произведение
Короткий адрес: https://sciup.org/142186170
IDR: 142186170
Список литературы Криптографические примитивы на полупрямых произведениях групп
- Габидулин Э.М., Кшевецкий А.С., Колыбельников А.И. Защита информации. М.: МФТИ, 2011.
- Diffie W., Hellman M.E., New Directions in Cryptography//IEEE Transactions on Information Theory 1976, IT-22, P. 644.
- Milne J.S. Group theory. 2011. www.jminline.org/matn
- Hankerson D., Menezes A., Vanstone S.A. Guide to Elliptic Curve Cryptography. Springer-Verlag, 2004.
- Kahrobaei D., Koupparis C., Shpilrain V. Public key exchange using matrices over group rings//Groups, Complexity, Cryptology. 2013. V. 5. P. 97.
