Спирина, М.С. Дискретная математика

Во все времена шифры являлись государственной тайной, требую­ щей соответствующей защиты от любых посягательств. В частности, в годы Второй мировой войны в группе дешифровки англичан успешно трудился английский математик Алан Матисон Тью­ ринг (1912— 1954). Благодаря работе этой группы англичане владели спо­ собом дешифровки немецкой криптосистемы и своевременно узнавали о планах противника. С появлением управляющих систем, в частности ЭВМ, роль кодирования существенно возросла и изменилась, так как без кодирования невозможна передача информации. В последнее вре­ мя в связи с развитием телекоммуникационных систем и широ­ ким использованием вычислительной техники для обработки и хранения информации возникла новая область знаний — инфор­ мационная безопасность. На рубеже XX и XXI вв. потребность в защите информации возросла из-за широкого применения ЭВМ и появления Интер­ нета. Доступность проникновения через Интернет в экономиче­ ские, политические, военные системы любой страны выявила новую мировую проблему — борьбу с компьютерными взлом­ щиками, хакерами, и компьютерными террористами. С одной стороны, стала актуальной разработка эффективной и надежной защиты, с другой, возросла ответственность за воспитание спе­ циалистов по работе с ЭВМ, обладающими моральными и нрав­ ственными принципами, не противоречащими общечеловечес­ ким нормам. Проблемами защиты информации занимается наука криптоло­ гия (от греч. хршт6(; — тайный, А.оуо<; — наука), состоящая из криптографии и криптоанализа. Если криптография занимается по­ иском и исследованиями математических методов преобразова­ ния информации, то криптоанализ исследует принципы расшиф­ ровки сообщений без знаний ключа. Современная криптография включает в себя разделы: • симметричные криптоносители; • криптосистемы с открытым ключом; • системы электронной подписи; • управление ключами. Криптографические методы используются для передачи сек­ ретной информации по таким каналам связи, как, например, элек­ тронная почта, с целью установления истинности передаваемого сообщения, а также с целью хранения информации на носителях в зашифрованном виде. Как было сказано, криптоаналитики часто пользуются мате­ матическими методами при работе с информацией. Так, методы декодирования включают в себя решение различных уравнений. Разгадывание занимательных заданий, арифметических ребусов, в которых одинаковые цифры заменены одинаковыми буквами, а 292