ГЛОССАРИИ

abelian group Абелева (коммутативная) группа. Группа, обладающая свойством коммутативности операции.

adaptive chosen ciphertext attack Разновидность атаки по выбранному шифрованному тексту, при которой криптоаналитик имеет возможность динамически выбирать отрезки шифрованного текста в зависимости от результатов предыдущего расшифрования.

adaptive-chosen-plaintext attack Разновидность атаки по выбранному исходному тексту, при которой криптоаналитик имеет возможность динамически выбирать отрезки исходного текста в зависимости от результатов предыдущего зашифрования

adversary Противник, нарушитель.

AES (The Advanced Encryption Standard). Новый национальный стандарт шифрования США Принят в 2000 году. Основан на алгоритме Rijndael.

algebraic attack Алгебраическая атака. Метод криптоанализа, основанный на математических свойствах алгоритма шифрования.

Alice Алиса. Имя, используемое для обозначения первой стороны в криптографической системе. Подруга Боба.

ANSI (American National Standards Institute). Американский национальный институт стандартизации. Утверждает в том числе стандарты на алгоритмы шифрования.

attack Атака, криптоатака. Попытка преодоления криптографической защиты.

authentication Аутентификация. Установление подлинности сообщений и объектов (авторства и целостности).

biometrics Биометрия. Наука об использовании биологических признаков (голос, отпечатки пальцев, рисунок радужной оболочки глаза, геометрия руки) для идентификации пользователей.

birthday attack Атака "день рождения". Разновидность лобовой атаки, позволяющая сократить количество перебираемых ключей

(которые должны образовывать полугруппу). Основана на парадоксе "дня рождения ": вероятность того, что в группе из 24 человек двое родились в один день года превышает 0,5.

blind signature scheme Схема слепой подписи.

block cipher Блочный шифр. Основной класс симметричных криптосистем, реализующих подстановку больших двоичных векторов (блоков) обычно длиною 64 бит и более.

block Блок. Последовательность двоичных символов фиксированной длины.

Bob Боб. Имя, используемое для обозначения второй стороны в криптографической системе. Друг Алисы. boolean expression Булево выражение.

brute force attack Лобовая атака. Криптоатака, основанная на полном переборе всех ключей или иных параметров, необходимых для дискредитации криптосистемы.

СА см. certifying authority

CAPI Криптографический программный интерфейс прикладных программ. Интерфейс, описывающий использование прикладными программами криптографических функций входящих в операционную систему.

Capstone Проект правительства США по созданию семейства стандартов на публичную криптографию, определенный законом Computer Security Act 1979 года. См. Clipper, DSA, DSS и Skipjack.

CBC (Cipher Block Chaining) Режим сцепления блоков шифрованного текста [блочного шифра].

certificate revocation list Список отозванных [до истечения срока годности] сертификатов.

certificate Сертификат. Электронный документ, связывающий идентификаторы пользователей с их открытыми ключами

Certifying Authority (CA) Центр сертификации (удостоверяю-ш,ий центр). Лицо или организация, уполномоченная выдавать сертификаты.

CFB (Cipher Feedback) Режим обратной связи по шифрованному тексту [блочного шифра], checksum Контрольная сумма.

chosen ciphertext attack Атака no выбранному [криптоаналитиком] шифрованному тексту. Криптоаналитик имеет возможность подавать на вход устройства расшифрования выбранный им шифрованный текст.

chosen plaintext attack Атака по выбранному [криптоаналитиком] исходному тексту.

cipher Шифр, алгоритм шифрования.

ciphertext Шифрованный текст.

ciphertext-only attack Атака по шифрованному тексту. Криптоаналитику известен только некоторый шифрованный текст без соответствующего ему исходного текста.

Clipper Проект создания микропроцессора в США, реализующего единый публичный стандарт шифрования, с возможностью восстановления шифрованных данных компетентными органами

collision Столкновение, коллизия. Пара текстов, имеющих одинаковое значение хэш-функции.

commutativity Коммутативность. Независимость результата операции от порядка операндов.

compression function Функция сжатия.

compromise Компрометация. Нежелательное раскрытие криптографического ключа или иной секретной информации

computational complexity Вычислительная сложность.

concatenation Конкатенация. Соединение последовательностей символов.

covert channel Секретный канал.

CRL см. certificate revocation list.

cryptanalysis Криптоанализ. Отрасль знаний, изучающая математические методы взлома шифров и систем ЭЦП.

cryptography Криптография. Отрасль знаний, изучающая математические методы преобразования информации исключающие ее прочтение без знания ключа, а также методы обеспечения подлинности и целостности информации

cryptology Криптология. Наука, включающая криптографию и криптоанализ.

cryptosystem Криптосистема. Семейство обратимых преобразований исходного текста в шифрованный, каждому из которых

сопоставлен ключ. D

Data Encryption Standard См. DES.

decryption Процедура, обратная шифрованию.

DES (Data Encryption Standard). Национальный стандарт шифрования США. Блочный шифр, разработанный в 70-х годах совместно фирмой IBM и правительством США. Длина блока - 64 бит, ключа - 56 бит. В настоящее время заменен стандартом AES.

dictionary attack Атака по словарю. Разновидность метода перебора, в котором значения ключа выбираются из словаря.

differential cryptanalysis Дифференциальный (или разностный) криптоанализ. Основан на анализе зависимости изменения шифрованного текста от изменения исходного текста Впервые использован Мерфи, улучшен Бихэмом и Шамиром для атаки на DES.

Diffie-Hellman key exchange Алгоритм [обмена ключом] Диффи-Хелмана.

digest Свертка, дайджест [текста, сообш,ения, последовательности]. Числовая характеристика текста, обычно вычисляемая с помощью хэш-функции и используемая для последующей электронной подписи.

digital cash См. электронные деньги

digital envelope Цифровой конверт. Протокол асимметричного шифрования ключа, который используется затем для симметричного шифрования.

digital fingerprint См. digital signature.

digital signature Электронная цифровая подпись. Криптографическое преобразование текста, исключающее несанкционированное изменение текста без знания ключа.

digital timestamp Имитовставка. Данные, указывающие на время создания (отправки и т.д.) сообщения.

discrete logarithm Дискретный логарифм. Целое число, в степень которого нужно возвести один элемент конечного поля, чтобы получить другой.

discrete logarithm problem Проблема дискретного логарифма. Математическая задача поиска логарифма в больших конечных полях, на сложности которой основаны криптосистемы Диффиг

Хеллмана и Эль-Гамаля.

distributed key Разделенный ключ. Ключевая информация, составные части которой распределены между участниками

DOD (Department of Defense). Министерство обороны США.

DSA (Digital Signature Algorithm). Алгоритм цифровой подписи, основанный на проблеме дискретного логарифма. Реализован в стандарте DSS.

DSS Национальный стандарт ЭЦП США. Основан на алгоритме DSA.

ЕСВ (Electronic Code Book) Режим электронной кодировочной книги [блочного шифра].

ЕСС (Elliptic Curve Cryptosystem). [Асимметричная] Криптосистема на эллиптических кривых.

ECDL См. elliptic curve discrete logarithm.

electronic money Электронные деньги. Система защищенного обмена банковской информацией.

elliptic curve cryptosystem См. ЕСС.

elliptic curve discrete logarithm (ECDL) problem Проблема дискретного логарифма на элиптической кривой. Поиск числа т: тР = Q, где Р uQ- точки на эллиптической кривой.

elliptic curve Эллиптическая кривая. В криптографии - множество точек (х,у), удовлетворяющих уравнению у = х + ах + b вко-нечном простом поле.

encryption Зашифрование (шифрование в узком смысле). Преобразование исходного текста в шифрованный с помощью криптосистемы и выбранного ключа.

exclusive-OR См. XOR.

exhaustive search Полный перебор.

expiration date Срок годности. Момент времени, после которого сертификаты считаются недействительными.

exponential function Показательная функция.

exponential running time "Экспоненциальное время". Сложность алгоритма, которая экспоненциально зависит от длины параметра [безопасности] (например, длины ключа).

factor Делитель.

factoring Факторизация. Разложение целого числа на простые множители.

FBI (Federal Bureau of Investigation) Федеральное бюро расследований США.

Feistel cipher Фейстеловский шифр. Криптосистема, основанная на сети Фейстела.

field Поле. Множество элементов с двумя операциями: аддитивной и мультипликативной.

function Функция.

Galois field Поле Галуа {= конечное поле). Поле, состоящее из конечного множества элементов.

graph coloring problem Задача раскраски ребер графа. Поиск способа задания цветов ребрам графа таким образом, чтобы соседним ребрам (имеющие общую вершину) соответствовали разные цвета.

graph Граф. Множество вершин, попарно соединенных ребрами.

group Группа. Множество элементов, на котором введена операция, обладающая свойством замкнутости ассоциативности, наличия нейтрального элемента и обратного для каждого элемента группы.

Hamiltonian path problem Проблема Гамильтонова пути в графе. Гамильтонов путь - путь, содержащий каждую вершину графа только один раз.

handshake Рукопожатие. Протокол инициирования связи между двумя абонентами.

hash function Функция хэширования, хэш-функция. Функция преобразование текста произвольной длины в число фиксированного формата.

identification Идентификация. Процесс предъявления субъектом идентификатора для последующей аутентификации

IEEE (Institute of Electrical and Electronics Engineers). Институт