Нил Стивенсон - Криптономикон [litres]

Тут можно читать онлайн Нил Стивенсон - Криптономикон [litres] - бесплатно ознакомительный отрывок. Жанр: Киберпанк, издательство АСТ, год 2014. Здесь Вы можете читать ознакомительный отрывок из книги онлайн без регистрации и SMS на сайте лучшей интернет библиотеки ЛибКинг или прочесть краткое содержание (суть), предисловие и аннотацию. Так же сможете купить и скачать торрент в электронном формате fb2, найти и слушать аудиокнигу на русском языке или узнать сколько частей в серии и всего страниц в публикации. Читателям доступно смотреть обложку, картинки, описание и отзывы (комментарии) о произведении.
  • Название:
    Криптономикон [litres]
  • Автор:
  • Жанр:
  • Издательство:
    АСТ
  • Год:
    2014
  • Город:
    Москва
  • ISBN:
    978-5-17-068863-0
  • Рейтинг:
    5/5. Голосов: 31
  • Избранное:
    Добавить в избранное
  • Отзывы:
  • Ваша оценка:
    • 100
    • 1
    • 2
    • 3
    • 4
    • 5

Нил Стивенсон - Криптономикон [litres] краткое содержание

Криптономикон [litres] - описание и краткое содержание, автор Нил Стивенсон, читайте бесплатно онлайн на сайте электронной библиотеки LibKing.Ru
Выдающийся, значительный роман.
Роман, который можно читать и как отдельное произведение, и как своеобразный приквел к opus magnum автора — «Барочному циклу».
Роман, обозначивший новый этап в творчестве Нила Стивенсона.
Роман-мозаика, в котором переплетены линия детективная и историко-приключенческая, фантастическая, реалистическая — и откровенно сатирическая.
В «Криптономиконе» Нил Стивенсон соединяет несколько уровней повествования в единый гипертекст — и создает поразительно удачное и единое целое, которое не оставит равнодушным ни ценителя элитарной современной прозы, ни поклонника просто отличной жанровой литературы.

Криптономикон [litres] - читать онлайн бесплатно ознакомительный отрывок

Криптономикон [litres] - читать книгу онлайн бесплатно (ознакомительный отрывок), автор Нил Стивенсон
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать

1. Возьмите шифртекст и разбейте его на группы из пяти букв. (Он уже должен быть в таком виде.)

2 С помощью Пасьянса сгенерируйте десять букв ключевого потока Если - фото 43

2. С помощью «Пасьянса» сгенерируйте десять букв ключевого потока. Если получатель использует тот же ключ, что и отправитель, буквы должны получиться те же:

3 Переведите шифртекст из букв в цифры 4 Переведите ключевой поток - фото 44

3. Переведите шифртекст из букв в цифры:

4 Переведите ключевой поток аналогичным образом 5 Вычтите числа ключевого - фото 45

4. Переведите ключевой поток аналогичным образом:

5 Вычтите числа ключевого потока из чисел шифртекста по модулю 26 Например - фото 46

5. Вычтите числа ключевого потока из чисел шифртекста по модулю 26. Например, 22 — 1 = 20, 1 — 22 = 5. (Это легко. Если первое число меньше второго, перед вычитанием прибавьте к нему 26. Тогда 1 — 22 =? станет 27–22 = 5.)

6 Переведите числа обратно в буквы Расшифрование происходит так же как - фото 47

6. Переведите числа обратно в буквы.

Расшифрование происходит так же как зашифрование только вы вычитаете ключевой - фото 48

Расшифрование происходит так же, как зашифрование, только вы вычитаете ключевой поток из шифртекста.

Генерация букв ключевого потока

Это суть «Пасьянса». Приведенное выше описание зашифрования и расшифрования работает для любого поточного шифра с обратной связью по выходу. Дальше объясняется, как работает «Пасьянс».

«Пасьянс» генерирует ключевой поток с помощью колоды карт. Колоду в 54 листа (помните про джокеров) можно представить как 54-элементную перестановку. Существует 54! или 2,31×10 71возможных раскладов колоды. Что еще лучше, в колоде 52 листа (без джокеров), а в латинском алфавите — 26 букв. Мимо такого совпадения грех пройти.

Для «Пасьянса» в колоде должен быть полный набор из 52 карт и двух джокеров. Джокеры должны как-то отличаться. (Обычно так оно и есть. В колоде, на которую я смотрю, когда пишу, на джокерах звезды: на одном большая, на другом маленькая.) Пусть один джокер будет А, другой Б. Обычно графический элемент у джокеров одинаковый, отличается только размер. Назовите больший джокер «Б» от слова «больше». Если вам так проще, напишите на джокерах «А» и «Б», но помните, что, если вас поймают, вам придется объяснять это тайной полиции.

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

Вот «Пасьянс»:

1. Найдите джокер А. Переложите его на одну карту вниз. (То есть поменяйте местами с картой, которая лежит сразу под ним.) Если джокер — нижняя карта в колоде, положите его под верхнюю карту.

2. Найдите джокер Б. Переложите его на две карты вниз. Если джокер — нижняя карта в колоде, положите его под две верхние карты. Если предпоследняя, положите сразу под верхнюю. (В общем, представьте, что колода — это петля… ну, поняли.)

Важно выполнять эти два шага в указанной последовательности. Есть соблазн облениться и перекладывать джокеры в том порядке, в каком они вам попадутся. Это не страшно, если только они не лежат близко.

Так что если колода до шага 1 выглядела так:

3 A Б 8 9

то после шага 2 она будет выглядеть:

3 A 8 Б 9

Если есть сомнения, помните, что джокер А надо перекладывать первым. И будьте внимательны, когда джокеры внизу колоды.

3. Подснимите колоду. То есть поменяйте карты над первым джокером и картами под вторым джокером. Если колода выглядела так:

2 4 6 Б 4 8 7 1 A 3 9

то после подснимания она будет выглядеть:

3 9 Б 4 8 7 1 A 2 4 6

«Первый» и «второй» джокер относятся к джокерам, которые лежат соответственно ближе и дальше от верха колоды. На этом шаге не важно, какой из них А, какой Б.

Помните, что джокеры и карты между ними не перекладываются; местами меняются нижняя и верхняя стопка. Если в одной из стопок карт нет (джокеры лежат рядом, либо один из них сверху или снизу), считайте эту стопку пустой и перемещайте ее, как полную.

4. Подснимите по счету. Взгляните на нижнюю карту. Превратите ее в число от 1 до 53. (Последовательность мастей, как в бридже: трефы, бубны, червы, пики. Если карта ♣, ее значение соответствует достоинству. Если это ♦, то достоинству плюс 13. Если ♥, достоинству плюс 26. Если ♠, достоинству плюс 39. Один из джокеров — 53.) Отсчитайте от верха колоды это число. (Я обычно считаю от 1 до 13 требуемое число раз: это проще, чем последовательно досчитывать до больших чисел.) Выньте карты ниже той, до которой вы досчитали, оставив последнюю внизу. Если колода выглядела так:

7… карты… 4 5… карты… 8 9

и девятой картой была 4, после подснимания она будет выглядеть так:

5… карты… 8 7… карты… 4 9

Последняя карта остается на месте, чтобы сделать шаг обратимым. Это важно для математического анализа его безопасности.

5. Найдите карту-результат. Посмотрите на верхнюю карту. Переведите ее в число от 1 до 53, как описано выше. Отсчитайте это число карт. (Считайте верхнюю карту номером первым.) Запишите карту после той, до которой вы досчитали, на листке бумаги. Если это джокер, ничего не записывайте и начните снова с шага 1.) Это первая карта-результат. Заметьте, что этот шаг не изменяет состояние колоды.

6. Переведите карту в число. Как и прежде, пользуйтесь последовательностью мастей, принятой в бридже, в порядке возрастания: ♣, ♦, ♥ и ♠. То есть от Т♣ до К♣ — от 1 до 13, от Т♦ до K♦ — от 14 до 26, от Т♥ до K♥ — от 27 до 39, и от Т♠ до К♠ — от 40 до 52.

Вот и весь «Пасьянс». С его помощью вы можете получить столько чисел ключевого потока, сколько потребуется.

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

Настройка колоды

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

1. Перетасуйте колоду. Случайный ключ — самый лучший. Один из коммуникантов может случайным образом перетасовать колоду и разложить вторую точно таким же способом. Одна должна быть у получателя, вторая — у отправителя. Большинство людей плохо тасуют карты, поэтому перетасуйте колоду не меньше десяти раз. Лучше взять колоду, которой уже играли, чем только что распечатанную. Обязательно нужно иметь запасную колоду, разложенную в том же порядке, иначе, сделав ошибку, вы уже не сможете прочесть сообщение. И помните, что ключ уязвим: тайная полиция может найти колоду и переписать ее порядок.

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

Интервал:

Закладка:

Сделать


Нил Стивенсон читать все книги автора по порядку

Нил Стивенсон - все книги автора в одном месте читать по порядку полные версии на сайте онлайн библиотеки LibKing.




Криптономикон [litres] отзывы


Отзывы читателей о книге Криптономикон [litres], автор: Нил Стивенсон. Читайте комментарии и мнения людей о произведении.


Понравилась книга? Поделитесь впечатлениями - оставьте Ваш отзыв или расскажите друзьям

Напишите свой комментарий
x