Введение в
криптографию
Задача тайной передачи.
Основные понятия криптографии
и
криптоанализа Становление криптографии как
науки Криптография в России
Классификация криптоалгоритмов Стойкость шифров и их взлом
Задача тайной передачи
Основная задача при передаче данных по каналу связи –
обеспечить их сохранность. Назовем эту задачу задачей
тайной передачи.
СуществуетСоздатьтриабсолютнопути решениянадежный,этой задачи:недоступный для
других канал связи между абонентами. Использовать общедоступный канал связи, но
скрыть сам факт передачи информации. Использовать общедоступный канал связи, но
передавать по нему нужную информацию в таком
преобразованном виде, чтобы восстановить ее
Схема процесса передачи
данных
|
|
|
|
|
|
А |
В |
||||
|
|
|
П |
||
|
|
|
|||
A и B – удаленные законные пользователи защищаемой
информации.
П– незаконный пользователь (противник
-канал связи
Основные понятия
Криптология: cryptos - тайна, logos - слово.
Криптография: cryptos - тайна, graphien - пишу
Криптография – прикладная наука о методах и способах преобразования информации с целью защиты ее от незаконных пользователей.
Метод криптографии - некоторое множество
отображений |
одного |
пространства |
|
(пространства |
возможных |
сообщений) в |
|
другое |
пространство |
(пространство |
|
возможных криптограмм).
Основные понятия
Шифрование – процесс применения шифра к защищаемой информации.
Дешифрование – преобразование шифрованного сообщения в защищаемую информацию с помощью определенных правил, содержащихся в шифре.
Шифр – это |
совокупность |
обратимых |
преобразований |
множества возможных |
|
открытых данных во множество возможных шифртекстов, осуществляемых по определенным правилам с применением ключей.
Основные понятия
Ключ – конкретное состояние некоторого параметра, обеспечивающее выбор одного преобразования из совокупности возможных для используемого метода шифрования.
Открытый текст – это сообщение, текст которого нужно сделать непонятным для посторонних.
Стойкость шифра – это его способность противостоять различным атакам на него.
Атака на шифр – это попытка вскрытия шифра какими-либо методами.
Основные понятия
Вскрытие (взламывание) шифра – процесс получения защищаемой информации из шифрованного сообщения без знания примененного шифра.
Под противником будем понимать человека или организацию, стремящуюся вскрыть какой-то шифр
Становление криптографии
Условно историю криптологии можно разделить на два
периода:
Период «ручной криптологии», когда основные операции по шифрованию и дешифрованию предпринимались человеком вручную или с использованием простейших средств механизации;
Современный этап, для которого характерно широкое применение ЭВМ как при разработке новых шифровальных систем и проверке их на устойчивость, так и в криптоаналитических целях.
Становление криптографии
Можно выделить 4 основных периода развития «ручной»
криптологии:
Древнейший (с момента появления письменности
до IV в. н.э.);
Средневековый(IV–XIII вв);
Позднего средневековья и раннего нового времени
(XIV–XVIII вв.);
Нового времени (XVIII – начала ХХ века.);