Интернет магазин китайских планшетных компьютеров



Компьютеры - Шифр Вернама

23 января 2011


Оглавление:
1. Шифр Вернама
2. Свойства
3. Недостатки
4. Шифр Вернама в искусстве



Шифр Вернама — в криптографии система симметричного шифрования, изобретённая в 1917 году сотрудниками AT&T Мейджором Джозефом Моборном и Гильбертом Вернамом. Шифр Вернама является системой шифрования, для которой доказана абсолютная криптографическая стойкость.

Описание

Для произведения шифротекста открытый текст объединяется операцией «исключающее ИЛИ» с ключом. При этом ключ должен обладать тремя критически важными свойствами:

  1. быть истинно случайным;
  2. совпадать по размеру с заданным открытым текстом;
  3. применяться только один раз.

Шифр назван в честь телеграфиста AT&T Гильберта Вернама, который в 1917 году построил телеграфный аппарат, который выполнял эту операцию автоматически — надо было только подать на него ленту с ключом. Не будучи шифровальщиком, тем не менее, Вернам верно заметил важное свойство своего шифра — каждая лента должна использоваться только один раз и после этого уничтожаться. Это трудноприменимо на практике — поэтому аппарат был переделан на несколько закольцованных лент с взаимно простыми периодами.



Просмотров: 1837


<<< Шифр Виженера