Квадрат Полибия
жүктеу/скачать 25,47 Kb.
|
1 2
Шифр ВиженераВ XVI веке французский дипломат Блез де Виженер предложил модификацию шифра замен, которая впоследствии получила его имя. В данном шифре ключ задается фразой из d букв. Ключевая фраза подписывается с повторением под сообщением. Букву шифротекста необходимо находить на пересечении столбца, определяемого буквой открытого текста, и строки, определяемой буквой ключа: Vigd(mi)=(mi+ki mod d)(mod n), где mi, ki, Vigd(mi)- порядковые номера в алфавите очередных символов открытого текста, ключа и шифротекста соответственно. Обратное преобразование выглядит следующим образом: Vigd-1(mi)=(mi-ki mod d+n)(mod n) Пример использования шифра Виженера приведен на рис.2 (алфавит дополнен пробелом, порядковый номер которого принят за 34, соответственно, мощность алфавита n=34). Принципиальным отличием данного шифра от всех предыдущих является то, что он относится к классу многоалфавитных алгоритмов – как нетрудно з аметить, одной и той же букве шифротекста могут соответствовать различные символы открытого текста в зависимости от того, каким символом ключа они были замаскированы (в приведенном примере буква ‘г’ шифрует в одном случае букву ‘ш’, а в другом – букву ‘е’). Это делает бессмысленным подсчет частоты встречаемости символов в шифротексте. Для криптоанализа шифра Виженера можно использовать метод Казиски. В середине XIX века немецкий математик Казиски предложил определять длину парольной фразы по расстоянию между одинаковыми фрагментами шифротекста. Допустим, найдены два одинаковых фрагмента шифротекста, расстояние между которыми составляет 20 символов. Это может означать, что два одинаковых фрагмента открытого текста были зашифрованы с одной и той же позиции ключа. Это позволяет предположить, что парольная фраза имеет длину 4, 5, 10 или 20 символов. Узнав (или угадав) длину парольной фразы l, можно осуществить частотный криптоанализ шифротекста для выборки каждого l –го символа шифротекста. Для увеличения длины парольной фразы и затруднения криптоанализа можно применить составной шифр Виженера, который представляет собой многократное шифрование по Виженеру с различными парольными фразами. Он имеет уравнение Vig*(mi)=(mi + ki mod dk + li mod dl + ... + si mod ds) (mod n), где ki, li, ..., si – символы различных парольных фраз. Для повышения криптостойкости парольные фразы должны иметь различные взаимно простые периоды dk, dl, ..., ds. Это существенно затруднит для криптоаналитика поиск величины периода повторения общей парольной фразы, которая будет равна произведению длин всех парольных фраз. жүктеу/скачать 25,47 Kb. Достарыңызбен бөлісу:
|
1 2