25 этюдов о шифрах

25 этюдов о шифрах

Авторы:

Жанры: Научпоп, Математика

Циклы: не входит в цикл

Формат: Полный

Всего в книге 19 страниц. Год издания книги - 1994.

Книга открывает новую серию «Математические основы криптологии». Она написана сотрудниками лаборатории МГУ по математическим проблемам криптографии как популярное введение в криптографию.

В книге впервые на русском языке в строгой, но общедоступной форме разъясняются основные понятия криптографии. Приводятся необходимые сведения из математического аппарата криптографии. Кроме того, излагаются и самые последние идеи современной криптографии.

В качестве примеров разбираются шифры, хорошо известные из истории и детективной литературы.

Книга может использоваться и как популярный справочник основных понятий криптографии.

Для широкого круга читателей.

Читать онлайн 25 этюдов о шифрах


Предисловие

Дорогой читатель! Перед Вами — первая книга новой серии «Математические основы криптологии». Серия задумана как популярное изложение вопросов и задач, связанных с защитой информации, шифрованием и дешифрованием, цифровой подписью, компьютерной безопасностью и т.п.

Такие задачи в настоящее время часто приходится решать с целью обеспечения определенных интересов (государственных, коммерческих, личных и др.). Наиболее надежные средства их решения дает криптография — наука о методах преобразования (шифрования) информации с целью ее защиты от незаконных пользователей. Криптография базируется на самых последних достижениях фундаментальных наук и в первую очередь математики.

Книга «25 этюдов о шифрах» дает представление о математических проблемах современной криптографии. В ней вводятся и поясняются на примерах все основные понятия криптографии. В строгой, но общедоступной форме даются необходимые математические определения и на их основе разъясняются многие идеи криптографии. Для иллюстрации используются шифры, широко известные из исторической и приключенческой литературы.

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

Н.Н. Андреев

Президент Академии криптографии Российской Федерации

Введение

Как читать эту книгу

Настоящая книга является популярным изложением основных понятии и идеи современной криптографии, а точнее — математических вопросов криптографии. Она открывает новую серию «Математические проблемы криптологии».

Авторы избрали для книги жанр этюдов или зарисовок, чтобы при небольшом объеме дать как можно больше сведений. Полное систематическое изложение тех же вопросов требует сотен страниц. Любознательных читателей отсылаем к изданным за рубежом учебникам и к изданиям на русском языке, список которых приведен в конце книги.

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

Основные термины и понятия при первом своем появлении в тексте выделяются курсивом. Иногда в текст мелким шрифтом «врезается» формальное определение этого понятия.

Некоторые этюды являются ответом на один вопрос, вынесенный в заголовок этюда. Поэтому они построены так: сначала дается короткий и формальный ответ на вопрос, а потом более подробные комментарии и примеры. После прочтения такого этюда полезно вернуться к его началу и уже с новыми знаниями вновь прочитать ответ на основной вопрос этюда.

Часть читателей пожелает не просто прочитать, а разобраться, глубже обдумать каждый этюд. Для них некоторые этюды дополняются разделом «Подумайте сами», содержащим контрольные вопросы и задачи. Кроме того, в Приложении приведены наиболее интересные задачи олимпиад по криптографии.

Если при прочтении книги возникнут трудности в понимании некоторых фрагментов, не надо огорчаться: скорее всего данный фрагмент — это «окно» в большую науку.

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

Школьникам, которые решили избрать криптографию своей профессией, рекомендуем один из трех вузов:

—  институт криптографии, связи и информатики (ИКСИ) Академии безопасности ФСК Российской Федерации;

—  механико-математический факультет Московского государственного университета им. М.В. Ломоносова (МГУ);

—  факультет защиты информации Российского государственного гуманитарного университета (РГГУ).

Авторы благодарят сотрудников лаборатории МГУ по математическим проблемам криптографии, которые участвовали в обсуждении этой книги на всех этапах ее написания.

С.А. Дориченко

В.В. Ященко

Глава 1

Основные понятия

1.1. Защита информации

Когда? В тех случаях, когда есть опасения, что информация станет доступной посторонним, которые могут обратить её во вред законному пользователю.

Зачем? Чтобы предотвратить возможный вред от разглашения информации.

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


С этой книгой читают
Охотники за нейтрино. Захватывающая погоня за призрачной элементарной частицей

Эта книга – захватывающий триллер, где действующие лица – охотники-ученые и ускользающие нейтрино. Крошечные частички, которые мы называем нейтрино, дают ответ на глобальные вопросы: почему так сложно обнаружить антиматерию, как взрываются звезды, превращаясь в сверхновые, что происходило во Вселенной в первые секунды ее жизни и даже что происходит в недрах нашей планеты? Книга известного астрофизика Рэя Джаявардхана посвящена не только истории исследований нейтрино. Она увлекательно рассказывает о людях, которые раздвигают горизонты человеческих знаний.


Занимательное дождеведение: дождь в истории, науке и искусстве

«Занимательное дождеведение» – первая книга об истории дождя.Вы узнаете, как большая буря и намерение вступить в брак привели к величайшей охоте на ведьм в мировой истории, в чем тайна рыбных и разноцветных дождей, как люди пытались подчинить себе дождь танцами и перемещением облаков, как дождь вдохновил Вуди Аллена, Рэя Брэдбери и Курта Кобейна, а Даниеля Дефо сделал первым в истории журналистом-синоптиком.Сплетая воедино научные и исторические факты, журналист-эколог Синтия Барнетт раскрывает удивительную связь между дождем, искусством, человеческой историей и нашим будущим.


Знание-сила, 2006 № 12 (954)

Ежемесячный научно-популярный и научно-художественный журнал.


Магнетизм высокого напряжения. Максвелл. Электромагнитный синтез
Автор: Miguel Angel Sabadell

Джеймс Клерк Максвелл был одним из самых блестящих умов XIX века. Его работы легли в основу двух революционных концепций следующего столетия — теории относительности и квантовой теории. Максвелл объединил электричество и магнетизм в коротком ряду элегантных уравнений, представляющих собой настоящую вершину физики всех времен на уровне достижений Галилея, Ньютона и Эйнштейна. Несмотря на всю революционность его идей, Максвелл, будучи очень религиозным человеком, всегда считал, что научное знание должно иметь некие пределы — пределы, которые, как ни парадоксально, он превзошел как никто другой.


Квантовая модель атома. Нильс Бор. Квантовый загранпаспорт

Нильс Бор — одна из ключевых фигур квантовой революции, охватившей науку в XX веке. Его модель атома предполагала трансформацию пределов знания, она вытеснила механистическую модель классической физики. Этот выдающийся сторонник новой теории защищал ее самые глубокие физические и философские следствия от скептиков вроде Альберта Эйнштейна. Он превратил родной Копенгаген в мировой центр теоретической физики, хотя с приходом к власти нацистов был вынужден покинуть Данию и обосноваться в США. В конце войны Бор активно выступал за разоружение, за интернационализацию науки и мирное использование ядерной энергии.


Алексей Васильевич Шубников (1887—1970)

Книга посвящена жизни и творчеству выдающегося советского кристаллографа, основоположника и руководителя новейших направлений в отечественной науке о кристаллах, основателя и первого директора единственного в мире Института кристаллографии при Академии наук СССР академика Алексея Васильевича Шубникова (1887—1970). Классические труды ученого по симметрии, кристаллофизике, кристаллогенезису приобрели всемирную известность и открыли новые горизонты в науке. А. В. Шубников является основателем технической кристаллографии.


Причуды богов

Своевольная красавица Юлия Аргамакова одержима желанием сама распоряжаться своей судьбой. Назло родителям она бежит с молодым поляком Адамом в ночь кровавого мятежа, поднявшегося в Варшаве в ноябре 1830 года. Насмешница-судьба сдала Юлии свои карты – и волей-неволей та вынуждена следовать правилам этой новой, смертельно опасной игры. Ей выпадут убийство и разлука, ненависть и беспутство, опасные интриги, предательство, дальняя дорога... и страстная любовь, перед которой Юлия, со свойственным ей упрямством, никак не желает склониться!Издание 2001 г.


Причуды Саломеи, или Роман одной картины (Валентин Серов - Ида Рубинштейн)

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


Несчастливой любви не бывает

Многие читатели романов Галины Артемьевой утверждают, что ее творчество оказывает поистине терапевтический эффект. Житейская мудрость, помноженная на талант, позволяет автору создавать не только увлекательные, но и глубокие произведения. Наилучшим образом это раскрывается в рассказах, каждый из которых можно, без сомнения, назвать явлением настоящей литературы.В сборник вошли рассказы «Иголка в стоге сена», «Незаметная черная кнопка» и другие произведения.


Прекрасная свадьба

Все мы знаем, что Эбби Абернати внезапно стала миссис Мэддокс. Но знаем ли настоящую причину для этого?  Почему Эбби подняла сей вопрос?  Какие секреты зародились у парочки перед церемонией?  Где молодожены провели брачную ночь?  Кто еще знал об этом... и не сказал?  Побег Трэвиса и Эбби был сверхсекретным... до теперь. Фанаты "Моего прекрасного несчастья" и "Моего ходячего несчастья" получат все ответы в этом ураганном рассказе о дне свадьбы (и ночи!) - и, как и со всеми хорошими историями, эта определенно была достойна ожиданий Переведено специально для группы: https://vk.com/bookreads.