23.Основные виды шифрования.

Простейшая система шифрования-это замена каждого знака письма на другой знак по выбранному правилу. Юлий Цезарь,например, заменял в своих секретных письмах первую букву алфавита на четвертую,вторую-на пятую,последнюю-на третью,т.е на D. B на Е,Z на C и т.п. Подобные шифры называются простой заменой или подстановкой.Шифры простой замены легко поддаются расшифровке,при знании исходного языка сообщения,т.к каждый письменный язык характеризуется частотой встречаемости своих знаков. Например,в английском языке чаще всего встречается буква Е,а в русском –О. Таким оразом,в шифрованном подстановкой сообщении на русском языке самому частому знаку будет с большой вероятностью соответствовать буква О.

Шифры-перестановки в общем случае практически не поддаются дешифровке.Для их шифровки необходимо знать дополнительную информацию. Крупный недостаток подобных шифров в том,что если удастся каким-то образом расшифровать хотя бы одно сообщение,то в дольнейшем можно расшифровать и любое другое. В шифрах-перестановках знаки сообщения специальным образом переставляются между собой, например, записывая сообщение в строки заданной длины и беря затем последовательность слов в столбцах в качестве шифра. Сообщение «ТЕОРИЯИНФОРМАЦИИ», используя строки длины 4, будет в шифрованном виде выглядеть так «ТИФАЕЯОЦОИРИРНМИ».

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

Наиболле простой способ использования ключа хорошего шифра следующий:под символами сообщения записывается раз за разом ключ, затем номера соответсвующих знаков сообщения и ключа складываются.Если полученная сумма больще общего числа знаков,то от нее отнимается это общее число знаков.Полученные числа будут номерами символов кода. С ростом длины включа трудоемкость дешифровки подобного шифра стремительно растет. Например сообщение с ключом»КИБЕРНЕТИКА» в шифрованном виде будет выглядеть как»ЮОРЦЪНОБЮЪСШЙШОШЪ».

24.Различие между криптографией и криптоанализом

Криптология довольно четко делится на две части: криптографию (шифрование) и криптоанализ. Криптография-это раздел математики,в котором изучаются и разрабатываются системы изменения письма с целью сделать его непонятным лиц. Криптоанализ – наука о методах и способах вскрытия шифров. Криптограф пытается найти методы обеспечения секретности и(или) аутентичности (подлинности) сообщений. Криптоаналитик пытается выполнить обратную задачу, раскрывая шифр или подделывая кодированные сигналы таким образом, чтобы они были приняты как подлинные. Исходное сообщение, которому криптограф применяет свое искусство, называется открытым текстом, а результат его работы - шифрованным текстом сообщения - шифртекстом, или криптограммой. Для управления процессом шифрования криптограф всегда использует секретный ключ. Часто (но не всегда) он передает этот секретный ключ каким-либо надежным способом (например, в "дипломате", пристегнутом наручниками к руке курьера) человеку (или машине), которому он собирается позднее послать криптограмму, составленную с использованием этого ключа.