Введение в криптографию
[an error occurred while processing this directive]

. Ненадежность


Предположим теперь, что для английского текста используется шифр простой подстановки и что перехвачено определенное число, скажем , букв зашифрованного текста. Если достаточно велико, скажем более 50, то почти всегда существует единственное решение шифра, т.е. единственная последовательность, имеющая смысл на английском языке, в которую переводится перехваченный материал с помощью простой подстановки. Для меньших шансы на неединственность решения увеличиваются; для , вообще говоря, будет существовать некоторое число подходящих отрывков осмысленного английского текста, в то время как для окажется подходящей значительная часть (порядка ) всех возможных значащих английских последовательностей такой длины, так как из восьми букв редко повторится больше чем одна. При , очевидно, возможна любая буква и апостериорная вероятность любой буквы будет равна ее априорной вероятности. Для одной буквы система является совершенно секретной.

Это происходит, вообще говоря, со всеми разрешимыми шифрами. Прежде чем перехвачена криптограмма, можно представить себе априорные вероятности, связанные с различными возможными сообщениями, а также с различными ключами. После того как материал перехвачен, шифровальщик противника вычисляет их апостериорные вероятности. При увеличении числа вероятности некоторых сообщений возрастают, но для большинства сообщений они убывают до тех пор, пока не останется только одно сообщение, имеющее вероятность, близкую к единице, в то время как полная вероятность всех других близка к нулю.

Таблица I. Апостериорные вероятности для криптограммы типа

Цезаря

Расшифровки
0,028 0,0377 0,1111 0,3673 1
0,038 0,0314      
0,131 0,0881      
0,029 0,0189      
0,020        
0,053 0,0063      
0,063 0,0126      
0,001        
0,004        
0,034 0,1321 0,2500    
0,025   0,0222    
0,071 0,1195      
0,080 0,0377      
0,020 0,0818 0,4389 0,6327  
0,001        
0,068 0,0126      
0,061 0,0881 0,0056    
0,105 0,2830 0,1667    
0,025        
0,009        
0,015   0,0056    
0,002        
0,020        
0,001        
0,082 0,0503      
0,014        
(десятичных единиц) 1,2425 0,9686 0,6034 0,285 0
<


- Начало -  - Назад -  - Вперед -


[an error occurred while processing this directive]