Способ формирования общего криптографического ключа для слабо совпадающих бинарных последовательностей
Date
2016Another Title
Method of generating common cryptographic keys for loosly coincident binary sequences
Bibliographic entry
Пивоваров, В. Л. Способ формирования общего криптографического ключа для слабо совпадающих бинарных последовательностей = Method of generating common cryptographic keys for loosly coincident binary sequences / В. Л. Пивоваров, В. Ф. Голиков // Информатика. – 2016. – № 3. – С. 31-37.
Abstract
В статье рассматривается способ формирования общей секретной бинарной последовательности по открытому каналу связи. В этом способе не используются известные однонаправленные функции; он сводится к итерационному устранению несовпадающих битов в исходных бинарных последовательностях абонентов, изготовленных специальным образом с определенным процентом несовпадений. Предлагается метод криптоанализа данного способа, основанный на наличии отклонения априорного распределения вероятностей инвертирования битов в исходных бинарных последовательностях абонентов от равномерного. Показывается, что часть битов в итоговой секретной последовательности может быть определена с высокой вероятностью.
Abstract in another language
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.