Читать онлайн «Олимпиады по криптографии и математике для школьников»

В июне 1815 года Наполеон проигрывал англичанам Битву при Ва- терлоо. По легенде, за сражением внимательно наблюдали братья Ротшильды. Едва убедившись, что Наполеон проигрывает сраже- ние, один из них, державший почтовых голубей, отправил их с заши- фрованными инструкциями, привязанными к лапкам, в Лондон своим агентам. Утром следующего дня, загнав дорогих лошадей, один из братьев Ротшильдов явился на Лондонскую биржу. Он был единственным в Лондоне, кто знал о поражении Наполеона. Притворно сокрушаясь по поводу успехов французского императора, он немедленно присту- пил к массовой продаже своих акций. Остальные биржевики сразу же последовали его примеру, так как решили, что сражение проиграли англичане. Английские, австрийские и прусские ценные бумаги деше- вели с каждой минутой и оптом скупались агентами Ротшильда. О том, что Наполеон проиграл битву, на бирже узнали лишь через день. Многие держатели ценных бумаг покончили с собой, а Ротшильды за- работали 40 миллионов фунтов стерлингов. Достоверная информа- ция, полученная раньше других, позволила Ротшильдам вести беспро- игрышную игру на бирже. Пожалуй, эта история и не стоила упо- минания, если бы не дошедшая до наших дней знаменитая фраза од- ного из братьев-хитрецов: «Кто владеет информацией, тот владеет миром». Во все времена люди пытались скрыть ту или иную информацию от других. По мере развития цивилизации информации становилось все больше, а необходимость ее скрывать все важнее и труднее. Так и появилась криптография | наука о методах сокрытия разнообразной информации. Развитием этих методов занимались лучшие умы чело- вечества и, прежде всего, математики. Криптографические задачи являются сложнейшими прикладными задачами современной матема- тики. Как искусство криптография развивалась несколько тысяч лет, вплоть до середины XX века, пока не появились фундаментальные ра- боты К. Шеннона по теории информации. С тех пор анализ и синтез шифров стал в большей степени опираться на научные методы. В на- чале XX века были известны десятки видов шифрсистем, с появлени- ем же механических и затем электронных устройств их счет пошел на тысячи. В настоящее время методы и средства криптографии использу- ются для обеспечения информационной безопасности не только госу- дарства, но и частных лиц, и организаций. Дело здесь совсем не обя- зательно в секретах. Слишком много различных сведений «гуляет» по всему свету в цифровом виде, подвергаясь угрозам недружественно- го ознакомления, накопления, подмены, фальсификации и т. п. Наибо- лее надежные методы защиты от таких угроз дает именно крипто- графия. Решая задачи этого сборника, вы познакомитесь с основами инте- реснейшей науки и поймете, насколько необычен и сложен мир крип- тографии. Клуб 4Ф, способствовавший появлению этой книги, объединяет людей, которые в той или иной степени занимались защитой инфор- мации. Среди нас есть математики, радиоинженеры, специалисты других областей знания. Мы очень хотим, чтобы наши ряды попол- нялись умными, грамотными молодыми людьми, для которых слово Россия и Родина также важны, как и для нас.