СПОСОБ ФОРМИРОВАНИЯ ОБЩЕГО КРИПТОГРАФИЧЕСКОГО КЛЮЧА ДЛЯ СЛАБО СОВПАДАЮЩИХ БИНАРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
Аннотация
Рассматривается способ формирования общей секретной бинарной последовательности по открытому каналу связи. В этом способе не используются известные однонаправленные функции; он сводится к итерационному устранению несовпадающих битов в исходных бинарных последовательностях абонентов, изготовленных специальным образом с определенным процентом несовпадений. Предлагается метод криптоанализа данного способа, основанный на наличии отклонения априорного распределения вероятностей инвертирования битов в исходных бинарных последовательностях абонентов от равномерного. Показывается, что часть битов в итоговой секретной последовательности может быть определена с высокой вероятностью.
Об авторах
В. Л. ПивоваровБеларусь
В. Ф. Голиков
Беларусь
Список литературы
1. Абдольванд, Ф. Устранение ошибок в бинарных последовательностях при формировании криптографического ключа без использования однонаправленных функций / Ф. Абдольванд, В.Ф. Голиков // Информационные системы и технологии : материалы VI Междунар. науч. конф., Минск, 24–25 нояб. 2010 г. – Минск : БГУ, 2010. – С. 34–37.
2. Способ распределения криптографического ключа между абонентами : пат. 17856 Респ. Беларусь : МПК 04L 9/08 (2006.01) / В.Ф. Голиков; опубл. 19.07.11 / Нац. центр интеллектуал. собственности. – 2011.
3. Брассар, Ж. Современная криптология / Ж. Брассар. – М. : Полимед, 1999. – 373 с.
4. Боумейстер, Д. Физика квантовой информации / Д. Боумейстер, А. Экерт, А. Цайлингер. – М. : Постмаркет, 2002. – 276 с.
5. Голиков, В.Ф. Оценка потерь конфиденциальности при неклассических способах формирования криптографического ключа / В.Ф. Голиков, Ф. Абдольванд // Информатика. – 2011. – № 2(30). – С. 104–110.
6. Голиков, В.Ф. Эффективность устранения ошибок в бинарных последовательностях при разнесенном формировании криптографического ключа / В.Ф. Голиков, Ф. Абдольванд // Доклады БГУИР. – 2010. – № 6(52). – С. 107–112.
Рецензия
Для цитирования:
Пивоваров В.Л., Голиков В.Ф. СПОСОБ ФОРМИРОВАНИЯ ОБЩЕГО КРИПТОГРАФИЧЕСКОГО КЛЮЧА ДЛЯ СЛАБО СОВПАДАЮЩИХ БИНАРНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ. Информатика. 2016;(3):31-37.
For citation:
Pivovarov V.L., Holikau U.F. METHOD OF GENERATING COMMON CRYPTOGRAPHIC KEYS FOR LOOSLY COINCIDENT BINARY SEQUENCES. Informatics. 2016;(3):31-37. (In Russ.)