|
Введение
Хотя никто не знает, когда появилась тайнопись, но глиняная табличка, сделанная приблизительно 1500 лет до нашей эры, содер¬жит один из самых ранних ее примеров. Она содержит закодированную формулу изготовления глазури для покрытия сосудов. Греки применя¬ли коды по крайней мере с 475 года до нашей эры, а высшие слои в Риме использовали простые шифры в период царствования Юлия Цеза¬ря. В начале нашей эры интерес к криптографии (также, как и к другим интеллектуальным занятиям) упал; единственными, кто иногда применял ее, были монахи. С наступлением эпохи возрождения искусство криптографии стало расцветать. Во времена Луи ХIV во Франции для правительственных сообщений использовалось шифрова- Работа с Турбо Паскалем #2/2 = 5 =
ние, основанное на 587 произвольно набранных ключах.
В ХIX веке два фактора способствовали развитию криптографии. Первым фактором были истории Эдгара Алана По такие, как "Золотой жук", в которых фигурируют закодированные сообщения и которые волновали воображение многих читателей. Вторым фактором явилось изобретение телеграфа и азбуки Морзе. Азбука Морзе была первым двоичным представлением (точка и тире) алфавита, которое получило широкое распространение.
В первую мировую войну в ряде стран были разработаны "шифро¬вальные машины", которые позволяют легко кодировать и декодиро¬вать текст, используя сложный шифр. С этого момента история крип¬тография становится историей дешифрации кодов.
До того, как для кодирования и декодирования стали использо¬ваться механические устройства, сложные шифры применялись не часто, так как требовали много времени и сил для кодирования и декодирования. Поэтому большинство кодов можно было расшифровать за относительно короткий промежуток времени. Однако, дешифрация стала гораздо более сложной, когда стали применяться шифровальные машины. Хотя современные компьютеры могли бы расшифровать эти ко¬ды относительно легко, но даже компьютеры не могут приблизиться к выдающемуся таланту Герберта Ядлея, который до сих пор считается самым выдающимся дешифровальщиком всех времен. Он расшифровал в 1915 году в свое свободное время дипломатический код США, а затем в 1922 году дипломатический код Японии, хотя он даже не знал японского языка.
Во время второй мировой войны главный метод дешифровки кодов основывался на краже неприятельской дешифровальной машины, таким образом можно было избежать утомительного процесса расшифровки кодов. Фактически обладание службой Аллеса германской шифроваль¬ной машиной, что было не известно Германии, способствовало в оп¬ределенной степени исходу войны.
С приходом компьютеров, особенно многопользовательских, не¬обходимость в засекречивании информации и в недешифруемых кодах стала еще более острой. Необходимо не только защищать файлы, но и управлять доступом собственно к компьютеру. Было разработано мно¬жество методов шифрования файлов данных и алгоритм DES (Стандарт шифрования данных), принятый национальным бюро по стандартам, считается недоступным для расшифровки. Однако, DES труден для ре¬ализации и подходит не для всех случаев.
Паскаль - замечательный язык программирования, который относительно прост в изучении, довольно ясен и логичен и, будучи первым изучаемым языком программирования, приучает к хорошему стилю.
Паскаль - гибкий и развитый в отношении типов данных язык Привлекательны его рекрусивные возможности, а также поддержка технологии объектно-ориентировочного программирования.
1. Алгоритмический язык Паскаль
Программа на Р записывается в виде последовательности символов:
• заглавные и прописные латинские буквы;
• арабские цифры;
• знаки препинания ( : ; , . );
• знаки операций.
Арифметические операции правила их записи.
Знаки операций: *, /, -, +, div, mod
(a div b) частное от деления а на b (a mod b) остаток, после деления а на b.
(а,b-целые).
a div b= a mod b =a-((a div b)*b)
17 div 3 = 5 17 mod 3 = 2 8 div 2 = 4 8 mod 2 = 0 1 div 5 = 0 1 mod 5 = 1
При выполнении арифметических операций соблюдаются следующие правила:
1. Все знаки проставляются a b a*b;
2. Два знака не могут следовать один за другим n/-2 n/(-2);
3. Соблюдается иерархия выполнения арифметических операций: стандартные функции;div, mod; *, /; +, -;
4. Изменить иерархию можно только с помощью скобок.
|
На уровень вверх
Купить