2.3 Виженер шифрларының криптоанализі
Виженердің шифры қарапайым ауыстыру қиын болса да, мәтіннің үлкен
бөлігі болған кезде ол да криптоанализге ұшырайды. Егер Віженер шифры
қолданылса (бұл мәтінді статистикалық талдау жолымен анықталады), онда
шифрді ашу үшін ең алдымен кілт сөздің ұзындығын анықтау керек. Ол үшін
Қазиска сынағын қолданамыз-оның идеясы-бұл кілттің сол бөлігіне түскен
мәтіннің бірдей үзінділері криптограммада бірдей элементтерді береді. Осыған
ұқсас элементтердің пайда болу ықтималдығы кездейсоқ аз, сондықтан m кілтінің
ұзындығы олардың арасындағы қашықтықтың ең үлкен ортақ бөлгіші бар деп
болжауға болады. M мәнін анықтау үшін сәйкессіздік индексін қолданамыз - 2
мағыналы мәтін жолында таңдалған әріптердің сәйкес келуі ықтималдығы. Бұл
шаманы 1920 жылы Фридман енгізді.
Достарыңызбен бөлісу: |