Криптография и свобода
Добавить в закладки К обложке
- Предисловие - Страница 2
- Часть 14 ФАКУЛЬТЕТ - Страница 4
- Глава 1. You are welcome - Страница 7
- Глава 2. Чуда! - Страница 11
- Глава 3. Альбиносы - Страница 15
- Глава 4. Бытие - Страница 21
- Глава 5. Microsoft solution partner - Страница 24
- Глава 6. Экзамены - Страница 28
- Глава 7. Каникулы - Страница 32
- Глава 8. Криптография - Страница 36
- Глава 9. Прощание с факультетом - Страница 40
- Часть 2КОЛЕЯ - Страница 44
- Глава 1. Спецуправление - Страница 45
- Глава 2. У Степанова - Страница 48
- Глава 3. Оперативные наряды - Страница 52
- Глава 4. Шифры на новой элементной базе - Страница 55
- Глава 5. Взломаем? - Страница 60
- Глава 6. Там выезд есть из колеи… - Страница 64
- Часть 3ПЯТИЛЕТКА ПЫШНЫХ ПОХОРОН - Страница 67
- Глава 1. …на все время праздников - Страница 68
- Глава 2. Каждый чекист – коммунист - Страница 70
- Глава 3. Логарифмические подстановки - Страница 74
- Глава 4. Совхоз - Страница 78
- Глава 5. Ученый совет - Страница 81
- Глава 6. IBM PC XT - Страница 84
- Часть 4LOADING… - Страница 86
- Глава 1. Rub berries body - Страница 87
- Глава 2. Бормотуха - Страница 88
- Глава 3. Верхи не могут, низы не хотят… - Страница 90
- Глава 4. Криптографические верхи не хотят, а низы не могут… - Страница 92
- Глава 5. Фанат - Страница 94
- Глава 6. Умножение и деление - Страница 96
- Часть 5EXECUTE! - Страница 98
- Глава 1. 17 пунктов - Страница 99
- Глава 2. Криптоцентр - Страница 101
- Глава 3. Криптографическая приватизация - Страница 103
- Глава 4. Фальшивые авизо - Страница 106
- Глава 5. Подробности… - Страница 108
- Глава 6. Итого - Страница 118
- Часть 6СВОБОДА? - Страница 120
- Глава 1. Гениальный директор - Страница 122
- Глава 2. Тучи ходят хмуро… - Страница 127
- Глава 3. Break - Страница 130
- Глава 4. Next step - Страница 133
- Глава 5. Бомбила - Страница 136
- Глава 6. TeleDoc - Страница 141
- Глава 7. Частное предприятие - Страница 146
- Глава 8. Тупик - Страница 152
- Глава 9. One way ticket - Страница 156
Можно, и еще как! Наличие факториальных ключей в криптосхеме, работающей с байтами по типу традиционного регистра сдвига, подрубает на корню все усилия криптоаналитика выписать и проанализировать уравнения шифрования, найти в них какие-то зависимости. Подстановка неизвестна – все, суши весла. Но если в дисковом шифраторе подстановки были долговременными ключами по объективным причинам, то в программном шифре все эти причины исчезли, запросто можно сделать факториальные ключи разовыми! Первый этап – схема работает вхолостую, выработанная генератором гамма идет на внутренние цели, выработку факториальных ключей-подстановок. А на втором этапе традиционный регистр сдвига, работающий с байтами и дополненный ключами-подстановками, начинает вырабатывать гамму наложения для шифрования открытого текста. За счет факториальных ключей схема может быть сильно упрощена и работать в дальнейшем с огромной скоростью, намного перекрывающей все небольшие издержки начальной холостой работы. Для такой схемы пусть хоть весь Генштаб каждый день трясет перед телекамерами CNN своими шифрованными телеграммами, дразнит ими АНБ вволю, до факториальных ключей им все равно не добраться!
Идея факториальных ключей вызревала давно. Оценки стойкости схем с факториальными ключами колебались от 10100 до 101000, при желании можно сделать и больше, но это уже было бы изощрением. Скорости работы факториальных схем превосходили скорость программной реализации DES на порядок. К концу 80–х годов стало очевидно: факториальные схемы на новой элементной базе – это весьма перспективное направление развития шифров, сочетающее в себе высокую скорость и гарантированную стойкость. И что же дальше?
– Вы не выдвигали вашу схему на стандарт шифрования?
Да уж, чем-чем, а любовью к бумаготворческой деятельности Господь меня не наградил. Играть в бюрократические игры, состязаться в казуистике (а секретов врагам не выдадим?) – это не по мне.
– Нет.
Конкурент в лице заместителя начальника Спецуправления 8 Главного управления КГБ СССР вздохнул спокойнее. Действительно, доказывать кагалу начальников, что советским стандартом шифрования должна быть новая и перспективная схема, а не допотопная копия DES, что заветы Сталина уже устарели, что кибернетика – это не буржуазная лженаука, а сегодняшний и уж тем более завтрашний день криптографии, — это бесполезный Сизифов труд. По крайней мере, в СССР в то время.
Да, честно говоря, в конце 80–х годов пропихнуть какую-то оригинальную криптосхему в качестве открытого стандарта шифрования было абсолютно нереально. Слишком силен еще был синдром тотальной секретности в криптографии, вряд ли какой начальник решился бы взять на себя ответственность дать добро на опубликование каких-то оригинальных криптографических результатов. Переделайте немного DES, придайте ему совковый вид, но никаких своих секретов при этом не раскрывать! Это уже позже шелест зеленых купюр немного приоткрыл у Сталинской криптографической системы ту таинственность, за которой подчас скрывались элементарное ничегонеделание, нежелание начальников брать на себя даже самую малую долю ответственности, тихое стоячее болото. Но про это мы еще поговорим попозже, а пока вернемся в 70–е годы, на 4 факультет.
Что такое электронные шифраторы? Это то, что пришло на смену дисковым шифраторам. Постепенно идеи механических колес, рукояток, вращаемых человеком, штифтов, перепаек и перемычек стали анахронизмом. Появились полупроводники, транзисторы и первые логические элементы, с помощью которых стало возможным реализовывать криптографические преобразования, в которых алфавитом открытого и шифрованного текстов является множество, состоящее только из двух элементов – 0 и 1. Любую букву любого алфавита можно представить в виде двоичного вектора, следовательно, электронный шифратор пригоден для шифрования любой информации. Как шифровать? Конечно же гаммированием, наложением двоичной гаммы на двоичный текст. Задача простая: придумать генератор двоичной гаммы, зависящий от ключа, в котором вычисление такого ключа при некотором известном отрезке гаммы было бы таким трудоемким, что делало бы эту задачу неразрешимой за реальное время. Ну и, естественно, чтобы такой генератор был не очень сложно реализуем с помощью имеющихся типовых логических элементов.
Ключевое слово в электронных шифраторах – балалайка. Так вполне естественно обозвали типовой и самый распространенный узел в генераторах двоичной гаммы.
Из подобных балалаек, соединяя их различными способами друг с другом, и стали создавать различные генераторы двоичной гаммы, предназначенные для электронных шифраторов. Тут уже никакой лингвистики, никаких кроссвордов, как в шифрах простой замены. Нужно скрупулезно и точно просчитывать различные математические свойства этих балалаек: периодичность, статистику, группу преобразований, вероятности перекрытия гаммы и т.п.
- 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