METHOD OF GENERATING COMMON CRYPTOGRAPHIC KEYS FOR LOOSLY COINCIDENT BINARY SEQUENCES
Abstract
The method of forming a common secret binary sequence between using an open communication channel is considered. The method is not based on common unidirectional functions and results in iterative elimination of distinct bits in the initial binary sequences with a certain percentage of mismatches, intentionally made by subscribers themselves. The cryptanalysis technique of this method based on the use of the deviation of aprior distribution of probabilities of inverting bits in the original binary sequences of subscribers from uniform distribution is proposed. Part of the bits in the final secret sequence can be identified accurately enough.
About the Authors
V. L. Pivovarov
Белорусский национальный технический университет
Belarus
Belarus
U. F. Holikau
Белорусский национальный технический университет
Belarus
Belarus
References
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.
Review
For citations:
Pivovarov V.L., Holikau U.F. METHOD OF GENERATING COMMON CRYPTOGRAPHIC KEYS FOR LOOSLY COINCIDENT BINARY SEQUENCES. Informatics. 2016;(3):31-37. (In Russ.)
Views: 812
Email this article 