Предметный указатель. 
Криптографические методы защиты информации

А алгоритм выработки производного ключа, 291, 295 электронной подписи, 367 Гарнера, 309.

дискретного логарифмирования Госпера, 441 p-метод Полларда, 437 Полига-Хеллмаиа, 434 Полларда-Флойда, 439 доказательства простоты Люка, 407.

зашифрования, 43, 47, 211 «Кузнечик», 240 «Стрибог», 282 AES, 236 DES, 217 RC6, 224.

ГОСТ 28 147–89, 219 Меркля-Дамгарда, 272 построения простого числа, рекурсивный, 411.

таблицы простых чисел, 404 проверки.

MDS-матрицы, 148 электронной подписи, 368 развертки ключа, 211 «Кузнечик», 243 «Стрибог», 282 AES, 235 DES, 216 RC6, 223.

ГОСТ 28 147–89, 219 расшифрования, 43, 48, 211 AES, 239 факторизации.

«р — 1» Полларда, 418 квадратичного решета, 425, 428.

Ленстры, 420.

по известным значениям d и е, 327.

при известном значении.

<�р (т), 326.

Ферма, 416 Эвклида, 303.

расширенный, 304.

атака в подгруппе малого порядка, 390.

в подгруппе простого порядка, 392.

Винера, 328.

на выработку ключа с третьим участником, 394 на открытые параметры, 392 по выбранному открытому тексту, 84.

по выбранному шифртексту, 84 по открытому тексту, 84 по шифртексту, 83 с адаптивным выбором шифртскста, 340 Хастада, 334 человек посередине, 387 аутентификация, 43.

Б базис канонический, 109 бент-функция, 104 биграмма, 56.

В вектор инициализационный, 151, 247, 251, 268 вероятность навязывания, 93 вес функции, 98 Г гаммирование, 25, 151 генератор BBS, 198 RSA, 199 аддитивный, 197 Геффе, 181.

комбинирующий, 195 линейный конгруэнтный, 197.

псевдослучайных последовательностей, 55, 151 с неравномерным тактированием, 196.

с функцией мажорирования, 181.

фильтрующий, 120 «stop-go», 192 группа аффинных преобразований, 112 Джевоиса, 112 инвертирований, 112 инерции, 111.

тривиальная, 111 линейная общая, 157.

линейных преобразований, 112 мульти пл и кати в пая, 312 перестановок, 51, 111 подстановок, 111 симметрическая, 51.

д делитель наибольший общий, 303 длина блока сообщения, 211 ключа, 211 отличимости, 183 дробь подходящая, 329 ценная, 328.

задача вычисления индекса, 429 прообраза, 271.

дискретного логарифмирования, 312, 429.

на эллиптической кривой, 318.

полиномиально решаемая, 351.

построения второго прообраза, 272 коллизии, 271.

факторизации, 303, 348, 415 закладка, 338 закон рекурсии, 153 запрет функции, 114 злоумышленник, 45.

И

идентификатор, 46 избыточность языка, 64 имитация сообщения, 92.

имитовставка, 45, 94, 285, 290 инвариант эллиптической кривой, 315 индекс, 429.

совпадения, 72 взаимный, 74.

К

к-грамма, 56.

допустимая, 56 запретная, 56 ключ, 43.

аутентификации, 46, 271, 285, 378.

открытый, 46 производный, 291 секретный, 46 долговременный, 378 зашифрования, 43 мастер-ключ, 378 открытый, 44, 322 проверки электронной подписи, 360, 460.

производный, 379 разовый, 355, 379 расшифрования, 43 секретный, 322 шифрования данных, 378 ключей, 378 эквивалентный, 87, 337 электронной подписи, 360 открытый, 47, 360 секретный, 47, 360.

код аутентичности, 45, 271 целостности, 271, 285, 340 коллизия, 272 кольцо, 230.

конфиденциальность, 42 корень первообразный, 311 коэффициент статистической структуры, 100 Уолша, 99.

криптоанализ, 77, 84 криптография, 11, 14.

критерий распространения степени /с, 110 строгий лавинный, 109 порядка га, 110.

Л

латинский квадрат, 67 лемма Безу, 304 Винера, 330 о факторизации, 421 логарифм дискретный, 429 ЛРП, 153.

М

маркант, 151, 380 матрица.

MDS, 139 Адамара, 140 бирегулярная, 141 бисингулярная, 141 сопровождающая, 140, 154 циркулянтная, 140, 238 эквивалентная, 141 мера имитостойкости, 46 метод бесключевого чтения, 69, 335 больших и малых шагов, 431 Крайчика, 422 решета, 426 согласования, 431 многочлен аннулирующий, 158 минимальный, 159 однородный, 313 примитивный, 160 характеристический, 132, 153 случайной величины, 129 множество истинности, 98 модель.

fc-значная, 59 детерминированная, 56 позначная, 58.

Н

надежность, 78 невозможность отказа, 43 нелинейность функции, 100 нерегулярность, 226.

О

отображение биективное, 118 однонаправленное, 271 подстановочное, 118 регулярное, 118 сбалансированное, 118 совершенное, 126.

П

перекрытие шифра, 69, 152 перемешивание полное, 126 перестановка, 51, НО период, 154.

минимальный, 154 многочлена, 159 подмена сообщения, 92 подстановка, 110.

с расширением, 217, 227 со сжатием, 216, 217 подтверждение ключа, 389, 396 подход к периоду, 154 показатель аффинности, 119 линейности, 119 числа, 310 поле, 231 порядок корреляционного иммунитета, 106.

линеаризующего разбиения, 119.

многочлена, 159 11 осл едо вател ьность линейная рекуррентная, 153 максимального периода, 162 начальное состояние, 153 периодическая, 154 чисто, 155 рекуррентная, 152 нреднериод, 154 приближение, 329.

наилучшее, 328, 329 принцип Кирхгофса, 27, 36, 375 пространство проективное, 313 протокол выработки общего ключа, 386 Диффи-Хеллмана, 387.

обмена ключевой информацией, 386.

передачи ключей, 387 Р

равенство Парсеваля, 99, 104 разбиение линеаризующее, 119 распределение устойчивое, 136 расстояние до множества, 100 единственности, 90 между функциями, 100 рсвсрс-инжсниринг, 200 регистр сдвига с обратной связью, 153 аффинной, 120 линейной, 120, 153 режим выработки имитовставки, 290 режим шифрования, 247 блочных устройств XTS, 265 гаммирование ГОСТ 28 147–89, 253 с обратной связью по выходу, 252.

с обратной связью, но шифртексту, 255 простой замены, 249 с зацеплением, 258 с зацеплением, CS1, 261 с зацеплением, CS3, 263 режим счетчика, 257 с аутентификацией, 271, 297.

С

свойство мул ьтипл и кати в н ости, 339.

сеть.

SP, 227.

Фейстеля, 215, 243 синхропосылка, 151, 247, 251, 253, 268.

система вычетов полная, 305 приведенная, 309 ключевая, 375 ортогональная, 118 СКЗИ, 448 сложность вычислительная, 78 линейная, 159, 170 спектр Уолша, 99 Фурье, 99.

статистический аналог, 101 стеганография, 13 степень нелинейности алгебраическая, 98, 118 перестановки, 51 стойкость временная, 79 практическая, 78 семантическая, 340 теоретическая, 81 структура ключевая, 378.

полная матрица, 383 стойкая к компрометации, 383.

статистическая, 100 схема шифрования асимметричная, 44, 322.

RSA, 50, 325, 341 вариант RSAES, 343 вариант RSA-OAEP, 344 гибридная, 355 Кокса, 323.

Мейера-Мюллера, 353 Окамото-Учиямы, 351 Рабина-Вильямса, 347 Эль-Гамаля, 349 электронной подписи, 361 ECDSA, 368 KCDSA, 373 ГОСТ Р 34.10−2012, 365 Нюберг-Рюппеля, 372 Шнорра, 371.

Т

теорема арифметики основная, 302.

Виета, 326.

Гарнера, 308.

Госпера, 440.

Дирихле, 409.

китайская об остатках, 307 Лемера, 408 Люка, 406.

Поклингтона, 408 Рабина, 405 Ферма малая, 310 Хассе, 318 Шеннона, 82 Эйлера, 310.

тест Миллера-Рабина, 405 точка фиксированная, 335 эллиптической кривой, 314, 319 аффинная, 314.

Ф

факторная база, 423 форма алгебраическая нормальная, 98 функция.

/с-значной логики, 127 га-равновероятная, 114 га-устойчивая, 106 га-эластичная, 106 аффинная, 98 без запрета, 182 бент-функция, 104 булева, 97 Вебба, 127 векторная, 118 выработки производного ключа, 356, 397 выходов, 55, 151 генерации масок, 344 инвариантная, 111 координатная, 97 корреляционно-иммунная порядка га, 106 линейная, 98 мажорирования, 181, 201 нелинейная совершенно, 104 одпошаговая, 273 Дэвиса-Мейера, 275 Матиаса-Мейера-Осеаса, 275 Миягучи-Принеля, 275 Рабина, 274.

переходов состояний, 55, 151 равновероятная, 98 к-злачной логики, 127 сильно, 114, 182 совершенно, 182 с запретами, 182 сбалансированная, 98 /с-значиой логики, 127 симметрическая, 112 след, 166 статистически неотличимая, 182 эквивалентная, 182 съема, 120 хэширования, 270 «Стрибог», 282 Badger, 295 СМАС, 290, 292 НМАС, 288 ММН, 294 NMH, 295 RMAC, 292 Square Hash, 294 UMAC, 295.

бссключевая, 47, 271, 285 ГОСТ Р 34.11−94, 278 ГОСТ Р 34.11−2012, 282 ключевая, 45, 94 равновероятная, 283 универсальная, 283, 293 Эйлера, 309 эквивалентная, 111.

X.

характеристика поля, 313.

хэш-код сообщения, 285.

ц

целостность, 43, 45.

центр нотаризации, 378 удостоверяющий, 377 установки меток времени, 378.

циркулянт, 238.

Ч число Мерсенпа, 175 простое, 302 близнец, 394, 413 составное, 302.

Ш шифр, 44.

алгебраическая модель, 48 Альберти, 19 биклавный, 26 блочный, 50, 211.

«Кузнечик», 210 «Магма», 211, 221 DES, 216.

ГОСТ 28 147–89, 211, 219 ГОСТ Р 34.12−2015, 239 Бэкона, 22.

вероятностная модель, 48 Вижинера, 72 гаммирования, 66 Джефферсона, 24 замены многоалфавитной, 25 простой, 49 идеальный, 36 книжная гамма, 71 маршрутной перестановки, 52 Кардано, 52 номенклатор, 18, 23 перестановки, 51 Полибия, 16 Порты, 21 поточный, 54 А5, 200 Grain-128, 205 RC4, 201.

размножающий ошибки, 248, 259.

совершенный, 36, 68, 81 Хилла, 75 Цезаря, 16, 49, 75 эндоморфный, 93 шифрсистема, 44, 48.

с открытым ключом, 44 симметричная, 44.

Э экспонента многочлена, 159.

электронная подпись, 46, 360, 445 ECDSA, 369 ГОСТ Р 34.10−2012, 367 Нюберг-Рюппеля, 372 простая, 445 усиленная квалифицированная, 445 неквалифицированная, 445 Шнорра, 371 Эль-Гамаля, 365 эллиптическая кривая аффинная, 314 изоморфная, 315 проективная, 314, 319 энтропия языка, 62.