Показаны сообщения с ярлыком криптология. Показать все сообщения
Показаны сообщения с ярлыком криптология. Показать все сообщения

суббота, 4 июня 2011 г.

Шифровальные машины Вермахта



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

Главной деталью роторной машины является ротор с проволочными перемычками внутри. Ротор имеет форму диска. На каждой стороне диска расположены равномерно по окружности m электрических контактов, где m — число букв алфавита.

Каждый контакт на передней стороне диска соединён с одним из контактов на задней стороне. В результате электрический сигнал, представляющий знак, будет переставлен в соответствии с тем, как он проходит через ротор от передней стороны к задней.

Читать запись полностью...

пятница, 4 февраля 2011 г.

Асимметричный алгоритм шифрования RSA: практический пример работы

В продолжение теоретической лекции про Асимметричный алгоритм шифрования RSA, где были изложены теоретические аспекты алгоритма, приведём сегодня пример практической работы шифра.

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

Пример

Рассмотрим небольшой пpимеp, иллюстрирующий применение алгоритма RSA.
Пусть требуется зашифровать сообщение “САВ”...

Читать материал далее...

суббота, 22 января 2011 г.

Асимметричный алгоритм шифрования RSA: теоретические основы



В продолжение курса лекций по криптологии поговорим сегодня об известнейшем асимметричном алгоритме шифрования RSA.

Краткая история появления

Несмотря на достаточно большое число различных систем с открытыми ключами, одной из наиболее популярных остается криптосистема RSA, созданная в 1977 г. и названная в честь ее создателей Рона Ривеста, Ади Шамиpа и Леонарда Эйдельмана. Они воспользовались тем фактом, что нахождение больших простых чисел в вычислительном отношении осуществляется легко, а разложение на множители произведения двух таких чисел – сложно.

В статье этих авторов, вышедшей в 1978 г., премия в сто долларов была назначена тому, кто первым расшифрует сообщение

686137546220614771409222543558829057599911257431987
469512093081629822514570835693147662883989628013391
99055182994515781515.

Метод шифрования был известен, единственное, что требовалось – разложить на два сомножителя 129-значное число, приведенное в этой статье...

Читать материал полностью...