Криптография

КРИПТОГРАФИЯ — наука о принципах, средствах и методах преобразования информации для защиты ее от несанкционированного доступа и искажения.

Криптография — древняя наука, и обычно это подчеркивают рассказом о Юлии Цезаре (100 — 44 до н. э.), переписка которого с Цицероном (106 — 43 до н. э.) и другими «абонентами» в Древнем Риме шифровалась. Шифр Цезаря, иначе шифр циклических подстановок, состоит в замене каждой буквы в сообщении буквой алфавита, отстоящей от нее на фиксированное число букв. Алфавит считается циклическим, то есть после Z следует А. Цезарь заменял букву буквой, отстоящей от исходной на три.

С помощью криптографических методов возможно:

> шифрование информации;

> реализация электронной подписи;

> распределение ключей шифрования;

> защита от случайного или умышленного изменения информации.

К алгоритмам шифрования предъявляются определенные требования:

> высокий уровень защиты данных против дешифрования и

возможной модификации;

> защищенность информации должна основываться только на знании ключа и не зависеть от того, известен алгоритм или нет (правило Киркхоффа);

> малое изменение исходного текста или ключа должно приводить к значительному изменению шифрованного текста (эффект «обвала»);

> область значений ключа должна исключать возможность дешифрования данных путем перебора значений ключа;

> экономичность реализации алгоритма при достаточном быстродействии;

> стоимость дешифрования данных без знания ключа должна

превышать стоимость данных.

Сегодня в криптографии принято оперировать символами не в виде букв, а в виде чисел, им соответствующих. Так, в латинском алфавите можем использовать числа от 0 (соответствующего А) до 25 (Z).