Криптография – это наука об обмене информации с соблюдением конфиденциальности, т. е., сообщения должны быть понятны только узкому кругу заинтересованных лиц. Предполагается некий конечный алфавит, и каждое сообщение представляет из себя вектор из элементов этого алфавита. Но требования конфиденциальности заменяют каждый элемент каким-то кодом (допустим, другим элементом того же алфавита).
Вам нужна вкр дипломная работа ? С её написанием вам могут помочь специалисты Work5.
. Можно выделить два основных способа:
1. Подстановочные шифры, когда каждому символу соответствует строго определённый символ. Классический и самый простой из них – это шифр Цезаря
2. Перестановочные шифры, когда нет чёткого соответствия между символами и кодами. Наглядно демонстрирует такой тип шифрования получение Штирлицом от «Центра» сообщений по обычному радиоприёмнику [3]
В работе рассматриваются способ 1, подстановочные шифры. Казалось бы, способ 1 проще способа 2, кроме того, можно вспомнить способ взлома Шерлока Холмса, описанный в рассказе «Пляшущие человечки», когда Шерлок Холмс воспользовался статистикой частоты использования символов английского алфавита [3]. Но во-первых, передавать можно не только тексты, но и какие-либо файлы, когда способ Шерлока Холмса не имеет смысла, а во-вторых, при объёме алфавита, значительно большем, нежели алфавит обычного языка, сложность шифра качественно более высокая.
Следует отметить, что каждый шифр является частным случаем некоего семейства шифров, и идентифицируется нужный частный случай неким номером. Этот номер называется «ключом». Традиционный способ шифрования – получатель получает зашифрованное сообщение по открытому каналу, но только получатель и отправитель знают ключ. Один и тот же ключ используется как для зашифровывания, так и для расшифровывания.
Особым этапом в развитии криптографии является появление «асимметричной» криптографии. Идея заключается в том, что имеются два ключа, закрытый и открытый. На этом принципе основана, например, довольно хорошо многим сейчас известная так называемая «цифровая подпись».
Прежде, чем подойти к асимметричной криптографии, нужно ввести понятие «односторонняя функция», что будет сделано в пункте 1.5.
В главе 2 будет рассмотрен один из способом асимметричного шифрования, RSA. Там же, в главе 2, будет рассмотрен пример расшифровки короткого сообщения.
20 страниц
96% уникальность
2020 год
34 просмотров
