Сергей Дориченко - 25 этюдов о шифрах

Здесь есть возможность читать онлайн «Сергей Дориченко - 25 этюдов о шифрах» весь текст электронной книги совершенно бесплатно (целиком полную версию без сокращений). В некоторых случаях можно слушать аудио, скачать через торрент в формате fb2 и присутствует краткое содержание. Город: Москва, Год выпуска: 1994, ISBN: 1994, Издательство: ТЕИС, Жанр: Математика, на русском языке. Описание произведения, (предисловие) а так же отзывы посетителей доступны на портале библиотеки ЛибКат.

25 этюдов о шифрах: краткое содержание, описание и аннотация

Предлагаем к чтению аннотацию, описание, краткое содержание или предисловие (зависит от того, что написал сам автор книги «25 этюдов о шифрах»). Если вы не нашли необходимую информацию о книге — напишите в комментариях, мы постараемся отыскать её.

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

25 этюдов о шифрах — читать онлайн бесплатно полную книгу (весь текст) целиком

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

Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

4 2 3 4 6 1 4 0 5 3 1 3.

5. Рассмотрим модель шифра для цифрового текста, в котором каждая цифра заменяется остатком от деления значения многочлена

f ( x ) = b ( x 3+ 7 x 7+ 3 x + a )

на число 10, где a , b — фиксированные натуральные числа. Выяснить, при каких значениях a и b возможно однозначное расшифрование.

6. Фирма предложила на рынок кодовый замок. При установке владелец замка сопоставляет каждой из 26 латинских букв, расположенных на клавиатуре, произвольное натуральное число (известное лишь обладателю замка). После выбора произвольной комбинации попарно различных букв, происходит суммирование числовых значений набранных букв и замок открывается, если сумма делится на 26. Докажите, что для любых числовых значений букв существует комбинация, открывающая замок.

7. Рассматривается шифр, в котором буквы русского 30-буквенного алфавита Ω занумерованы по следующей таблице:

А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ь Ы Э Ю Я

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

Для зашифрования сообщения τ = t 1 t 2... t n выбирается некоторая последовательность κ = γ 1 γ 2... γ n (ключ), состоящая из букв алфавита Ω. Зашифрование состоит в позначном сложении соответствующих букв из τ и κ с последующей заменой суммы буквой алфавита Ω, номер которой равен остатку от деления этой суммы на число 30.

Известно, что два сообщения ττ 2зашифрованы с помощью одного ключа ( κ ) и что каждое из них содержит слово «корабли». Восстановить ττ 2по текстам данных криптограмм:

σ 1= ЮПТЦАРГШАЛЖЖЕВЦЩЫРВУУ

σ 2= ЮПЯТБНЩМСДТЛЖГПСГХСЦЦ

8. Перехвачена «шифровка»: РБЬНПТСИТСРРЕЗОХ

Относительно шифра известно следующее:

— используется шифр предыдущей задачи;

— в качестве ключа используется произвольная последовательность, составленная из букв: А,Б,В.

Прочтите зашифрованное сообщение.

9. Шифр простой замены в алфавите A = { a 1, a 2,..., a n }, состоящем из n различных букв, заключается в замене каждой буквы шифруемого текста буквой того же алфавита, причем разные буквы заменяются разными. Ключом шифра простой замены называется таблица, в которой указано, какой буквой надо заменить каждую букву алфавита A . Если слово СРОЧНОзашифровать простой заменой с помощью ключа:

АБВГДЕЖЗИКЛМНОПРСТУФХЦЧШЩЪЫЭЮЯ

ЧЯЮЭЫЫЦШЦХФУБДТЗВРПМЛКАИОЖЕСГН,

то получится слово ВЗДАБД. Зашифровав полученное слово с помощью того же ключа еще раз, получим новое слово ЮШЫЧЯЫ. Сколько всего различных слов можно получить, если указанный процесс шифрования продолжить неограниченно?

10. Сообщение, зашифрованное в пункте Ашифром простой замены в алфавите из букв русского языка и знака пробела (_) между словами, передается в пункт Ботрезками по 12 символов. При передаче очередного отрезка сначала передаются все его знаки, стоящие на четных местах в порядке возрастания их номеров, начиная со второго, а затем — все знаки, стоящие на нечетных местах, также в порядке возрастания их номеров, начиная с первого. В пункте Бполученное шифрованное сообщение дополнительно шифруется с помощью некоторого другого шифра простой замены в том же алфавите, а затем таким же образом, как и из пункта А, передается в пункт В. По перехваченным в пункте Вотрезкам:

СО_ГЖТПНБЛЖО

РСТКДКСПХЕУБ

_Е_ПФПУБ_ЮОБ

СП_ЕОКЖУУЛЖЛ

СМЦХБЭКГОЩПЫ

УЛКЛ_ИКНТЛЖГ,

восстановите исходное сообщение зная, что в одном из передаваемых отрезков зашифровано слово КРИПТОГРАФИЯ.

11. Дана последовательность C 1, C 2, C 3, ..., C n , ..., в которой C n есть последняя цифра числа n n . Доказать, что эта последовательность периодическая и ее период равен 20.

12. Знаки алфавита, состоящего из букв русского языка и символа пробела между словами (_), заменим парами цифр согласно таблице:

А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ь Ы Э Ю Я _

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

Для зашифрования сообщения длины m , записанного в этом алфавите, сначала преобразуем буквенный текст в цифровой T = t 1, t 2, ..., t 2 m ,а затем, выбрав отрезок K = C n +1, C n +2, ..., C n +2 m последовательности из задачи 11, осуществим последовательное поразрядное сложение цифр текста T с цифрами отрезка K , причем в качестве очередного знака шифрованного текста берется цифра единиц соответствующей суммы (младший разряд).

Читать дальше
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

Похожие книги на «25 этюдов о шифрах»

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


Отзывы о книге «25 этюдов о шифрах»

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

x