ТОП авторов и книг ИСКАТЬ КНИГУ В БИБЛИОТЕКЕ
Дальше герои обмениваются несколькими сообщениями, заши
фрованными этим способом. Систему «Пасьянс» (в романе она выступает под
кодовым названием «Понтифик», дабы до поры до времени скрыть, что в ней ис
пользуется карточная колода) я придумал, чтобы агенты на местах могли вы
ходить на связь, не полагаясь на электронику и не имея при себе компромет
ирующих инструментов. Агент может оказаться в ситуации, где у него прост
о не будет доступа к компьютеру, или пострадать, если при нем обнаружат ср
едства секретной связи. А колода карт... что может быть безобиднее?
Стойкость «Пасьянса» основана на случайности перетасованной колоды. М
анипулируя ею, коммуникант способен создать цепочку «случайных» букв, к
оторые потом комбинируются с сообщением. Разумеется, «Пасьянс» можно во
спроизвести на компьютере, но создан он для использования вручную.
Хоть «Пасьянс» и низкотехнологичен, надежность в него заложена высокот
ехнологическая. Я создавал его в расчете на самого богатого военного про
тивника, обладающего самыми большими компьютерами и самыми толковыми к
риптоаналитиками. Конечно, не исключено, что кто-то найдет способ взлома
ть «Пасьянс» (ищите обновления на моей веб-странице), но алгоритм несомне
нно лучше, чем все другие способы шифрования с помощью карандаша и бумаг
и, которые я видел.
Правда, это не быстро. Чтобы зашифровать или расшифровать более или мене
е длинное сообщение, нужен вечер. В книге «Кан о кодах» Дэвид Кан описывае
т подлинный метод шифрования с помощью карандаша и бумаги, которым польз
овался советский шпион. На шифровку с помощью советского алгоритма и с п
омощью «Пасьянса» требуется примерно равное время.
ШИФРОВАНИЕ С ПОМОЩЬЮ «П
АСЬЯНСА»
«Пасьянс» Ч поточный шифр с обратной связью по выходу. Иногда это назыв
ается генератор гаммы. Основная идея в том, что «Пасьянс» генерирует шиф
рующий поток из чисел от 1 до 26. Для шифрования сгенерируйте столько же бук
в ключевого потока, сколько содержит открытый текст. Потом суммируйте их
по модулю 26, одну за другой, с буквами открытого текста. Для расшифрования
сгенерируйте тот же ключевой поток и вычитайте по модулю 26 из шифртекста,
чтобы получить открытый текст.
Для примера зашифруем первое сообщение из романа Стивенсона, «DO NOT USE PC»:
1. Разбейте сообщение открытого текста на группы по пять букв. (Ничего тако
го магического в цифре 5 нет, это просто традиция.) Последнюю группу дополн
ите буквами «X». Тогда если сообщение «DO NOT USE PC», то открытый текст:
DONOT USEPC
2. С помощью «Пасьянса» сгенерируйте десять букв шифрующего потока. (Подр
обности дальше.) Предположим, это:
KDWUP ONOWT
3. Переведите открытый текст из букв в числа: А = 1, В = 2, и так далее:
4 15 14 15 20 21 19 5 16 3
4. Точно так же переведите в числа ключевой поток:
11 4 23 21 16 15 14 15 23 20
5. Сложите числа открытого текста с числами ключевого потока по модулю 26. (Т
о есть если сумма превышает 26, вычтите из результата 26.) Например, 1 + 1 = 2, 26 + 1 = 27, а 27
Ц 26 = 1, так что 26 + 1 = 1.
15 19 11 10 10 10 7 20 13 23
6. Переведите числа обратно в буквы.
OSKJJ JGTMW
Когда натренируетесь, сможете складывать буквы в уме, не переводя их в чи
сла. Тут надо просто привыкнуть. Легко запомнить А + А = В; труднее, что Т + Q = К.
РАСШИФРОВКА С ПОМОЩЬЮ «
ПАСЬЯНСА»
Основная идея состоит в том, что получатель генерирует тот же ключевой п
оток и потом вычитает буквы ключевого потока из букв шифртекста.
1. Возьмите шифртекст и разбейте его на группы из пяти букв. (Он уже должен б
ыть в таком виде.)
OSKJJ JGTMW
2. С помощью «Пасьянса» сгенерируйте десять букв ключевого потока. Если п
олучатель использует тот же ключ, что и отправитель, буквы должны получи
ться те же:
KDWUP ONOWT
3. Переведите шифртекст из букв в цифры:
15 19 11 10 10 10 7 20 13 23
4. Переведите ключевой поток аналогичным образом:
11 4 23 21 16 15 14 15 23 20
5. Вычтите числа ключевого потока из чисел шифртекста по модулю 26. Наприме
р, 22 Ц 1 = 20, 1 Ц 22 = 5. (Это легко. Если первое число меньше второго, перед вычитани
ем прибавьте к нему 26. Тогда 1 Ц 22 =? станет 27 Ц 22 = 5.)
4 15 14 15 20 21 19 5 16 3
6. Переведите числа обратно в буквы.
DONOT USEPC
Расшифрование происходит так же, как зашифрование, только вы вычитаете к
лючевой поток из шифртекста.
ГЕНЕРАЦИЯ БУКВ КЛЮЧЕВОГ
О ПОТОКА
Это суть «Пасьянса». Приведенное выше описание шифрования и расшифрова
ния работает для любого поточного шифра с обратной связью по выходу. Дал
ьше объясняется, как работает «Пасьянс».
«Пасьянс» генерирует ключевой поток с помощью колоды карт. Колоду в 54 лис
та (помните про джокеров) можно представить как 54-элементную перестановк
у. Существует 54!, или 2,31 х 10 71 возможных раскладов колоды. Что ещ
е лучше, в колоде 52 листа (без джокеров), а в латинском алфавите Ч 26 букв. Мим
о такого совпадения грех пройти.
Для «Пасьянса» в колоде должен быть полный набор из 52 карт и двух джокеров
. Джокеры должны как-то отличаться. (Обычно так оно и есть. В колоде, на котор
ую я смотрю, когда пишу, на джокерах звезды: на одном большая, на другом мал
енькая.) Пусть один джокер будет А, другой Б. Обычно графический элемент у
джокеров одинаковый, отличается только размер. Назовите больший джокер
«Б» от слова «больше». Если вам так проще, напишите на джокерах «А» и «Б», н
о помните, что, если вас поймают, вам придется объяснять это тайной полици
и.
Для инициализации колоды возьмите ее в руку, лицом вверх. Потом разложит
е карты в начальной последовательности, которая представляет собой клю
ч.
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 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195
фрованными этим способом. Систему «Пасьянс» (в романе она выступает под
кодовым названием «Понтифик», дабы до поры до времени скрыть, что в ней ис
пользуется карточная колода) я придумал, чтобы агенты на местах могли вы
ходить на связь, не полагаясь на электронику и не имея при себе компромет
ирующих инструментов. Агент может оказаться в ситуации, где у него прост
о не будет доступа к компьютеру, или пострадать, если при нем обнаружат ср
едства секретной связи. А колода карт... что может быть безобиднее?
Стойкость «Пасьянса» основана на случайности перетасованной колоды. М
анипулируя ею, коммуникант способен создать цепочку «случайных» букв, к
оторые потом комбинируются с сообщением. Разумеется, «Пасьянс» можно во
спроизвести на компьютере, но создан он для использования вручную.
Хоть «Пасьянс» и низкотехнологичен, надежность в него заложена высокот
ехнологическая. Я создавал его в расчете на самого богатого военного про
тивника, обладающего самыми большими компьютерами и самыми толковыми к
риптоаналитиками. Конечно, не исключено, что кто-то найдет способ взлома
ть «Пасьянс» (ищите обновления на моей веб-странице), но алгоритм несомне
нно лучше, чем все другие способы шифрования с помощью карандаша и бумаг
и, которые я видел.
Правда, это не быстро. Чтобы зашифровать или расшифровать более или мене
е длинное сообщение, нужен вечер. В книге «Кан о кодах» Дэвид Кан описывае
т подлинный метод шифрования с помощью карандаша и бумаги, которым польз
овался советский шпион. На шифровку с помощью советского алгоритма и с п
омощью «Пасьянса» требуется примерно равное время.
ШИФРОВАНИЕ С ПОМОЩЬЮ «П
АСЬЯНСА»
«Пасьянс» Ч поточный шифр с обратной связью по выходу. Иногда это назыв
ается генератор гаммы. Основная идея в том, что «Пасьянс» генерирует шиф
рующий поток из чисел от 1 до 26. Для шифрования сгенерируйте столько же бук
в ключевого потока, сколько содержит открытый текст. Потом суммируйте их
по модулю 26, одну за другой, с буквами открытого текста. Для расшифрования
сгенерируйте тот же ключевой поток и вычитайте по модулю 26 из шифртекста,
чтобы получить открытый текст.
Для примера зашифруем первое сообщение из романа Стивенсона, «DO NOT USE PC»:
1. Разбейте сообщение открытого текста на группы по пять букв. (Ничего тако
го магического в цифре 5 нет, это просто традиция.) Последнюю группу дополн
ите буквами «X». Тогда если сообщение «DO NOT USE PC», то открытый текст:
DONOT USEPC
2. С помощью «Пасьянса» сгенерируйте десять букв шифрующего потока. (Подр
обности дальше.) Предположим, это:
KDWUP ONOWT
3. Переведите открытый текст из букв в числа: А = 1, В = 2, и так далее:
4 15 14 15 20 21 19 5 16 3
4. Точно так же переведите в числа ключевой поток:
11 4 23 21 16 15 14 15 23 20
5. Сложите числа открытого текста с числами ключевого потока по модулю 26. (Т
о есть если сумма превышает 26, вычтите из результата 26.) Например, 1 + 1 = 2, 26 + 1 = 27, а 27
Ц 26 = 1, так что 26 + 1 = 1.
15 19 11 10 10 10 7 20 13 23
6. Переведите числа обратно в буквы.
OSKJJ JGTMW
Когда натренируетесь, сможете складывать буквы в уме, не переводя их в чи
сла. Тут надо просто привыкнуть. Легко запомнить А + А = В; труднее, что Т + Q = К.
РАСШИФРОВКА С ПОМОЩЬЮ «
ПАСЬЯНСА»
Основная идея состоит в том, что получатель генерирует тот же ключевой п
оток и потом вычитает буквы ключевого потока из букв шифртекста.
1. Возьмите шифртекст и разбейте его на группы из пяти букв. (Он уже должен б
ыть в таком виде.)
OSKJJ JGTMW
2. С помощью «Пасьянса» сгенерируйте десять букв ключевого потока. Если п
олучатель использует тот же ключ, что и отправитель, буквы должны получи
ться те же:
KDWUP ONOWT
3. Переведите шифртекст из букв в цифры:
15 19 11 10 10 10 7 20 13 23
4. Переведите ключевой поток аналогичным образом:
11 4 23 21 16 15 14 15 23 20
5. Вычтите числа ключевого потока из чисел шифртекста по модулю 26. Наприме
р, 22 Ц 1 = 20, 1 Ц 22 = 5. (Это легко. Если первое число меньше второго, перед вычитани
ем прибавьте к нему 26. Тогда 1 Ц 22 =? станет 27 Ц 22 = 5.)
4 15 14 15 20 21 19 5 16 3
6. Переведите числа обратно в буквы.
DONOT USEPC
Расшифрование происходит так же, как зашифрование, только вы вычитаете к
лючевой поток из шифртекста.
ГЕНЕРАЦИЯ БУКВ КЛЮЧЕВОГ
О ПОТОКА
Это суть «Пасьянса». Приведенное выше описание шифрования и расшифрова
ния работает для любого поточного шифра с обратной связью по выходу. Дал
ьше объясняется, как работает «Пасьянс».
«Пасьянс» генерирует ключевой поток с помощью колоды карт. Колоду в 54 лис
та (помните про джокеров) можно представить как 54-элементную перестановк
у. Существует 54!, или 2,31 х 10 71 возможных раскладов колоды. Что ещ
е лучше, в колоде 52 листа (без джокеров), а в латинском алфавите Ч 26 букв. Мим
о такого совпадения грех пройти.
Для «Пасьянса» в колоде должен быть полный набор из 52 карт и двух джокеров
. Джокеры должны как-то отличаться. (Обычно так оно и есть. В колоде, на котор
ую я смотрю, когда пишу, на джокерах звезды: на одном большая, на другом мал
енькая.) Пусть один джокер будет А, другой Б. Обычно графический элемент у
джокеров одинаковый, отличается только размер. Назовите больший джокер
«Б» от слова «больше». Если вам так проще, напишите на джокерах «А» и «Б», н
о помните, что, если вас поймают, вам придется объяснять это тайной полици
и.
Для инициализации колоды возьмите ее в руку, лицом вверх. Потом разложит
е карты в начальной последовательности, которая представляет собой клю
ч.
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 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195