Метод Касиски
Материал из Википедии — свободной энциклопедии
Метод Касиски — метод криптоанализа. Данный метод основан на том, что если гамма локально периодическая функция, то две одинаковые m-граммы открытого текста, отстоящие друг от друга на расстояние, кратное периоду гаммы, будут одинаково зашифрованы в некоторые одинаковые m-граммы, находящиеся на том же расстоянии друг от друга. Появление же одинаковых m-грамм в шифрованном тексте по другим причинам маловероятно. Следовательно, большинство расстояний между одинаковыми m-граммами делится на минимальный период. Поэтому на практике в качестве предполагаемого периода гаммы рассматривают наибольший общий делитель длин большинства расстояний между повторениями m-грамм. Эксперименты показали хорошую надежность этого метода, если в шифротексте имеются повторения три-грамм и m-грамм при m, больше трех.
Эту статью следует викифицировать. Пожалуйста, оформите её согласно общим правилам и указаниям. |