В этом словаре предлагается расшифровка аббревиатур, перевод и краткие объяснения терминов используемых в криптографии.

Словарь является открытым и дополняется. Вы можете запросить нас об интересующем Вас термине, если не найдёте его в опубликованной версии словаря.



Abelian group – абелева группа; абстрактная группа с коммутативной бинарной операцией.

Adaptive-chosen-ciphertext – перебор шифрованного текста; атака методом перебора зашифрованного текста, когда криптоаналитик может перебирать зашифрованные тексты динамически. Криптоаналитик может встроить такую атаку в сценарий, когда имеется свободный доступ к части криптографического оборудования, но не известен ключ.

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

Adversary – противник; термин обычно применяется для обозначения противника, нападающего и вообще того, кто желает взломать чью-либо защиту.

AES (Advanced Encryption Standard) – расширенный стандарт шифрования; стандарт, которым предполагается заменить стандарт DES (Data Encryption Standard – стандарт шифрования данных) к концу столетия.

algebraic attack – алгебраическая атака; метод криптоаналитической атаки, используемый против зашифрованных блоков, которые предлагают достаточно большой объем математической структуры.

algorithm – алгоритм; последовательность действий для выполнения задачи.

Alice – имя, традиционно обозначающее первого пользователя криптографии в системе; второй пользователь обычно Боб.

ANSI (American National Standards Institute) – Американский Институт Национальных Стандартов.

API (Application Programming Interface) – программный интерфейс приложения.

attack – атака; успешная или неудачная попытка взлома части или всей системы шифрования. См. algebraic attack – алгебраическая атака; birthday attack – атака “по дню рождения”; brute force attack – лобовая атака; chosen ciphertext attack – атака перебором зашифрованного текста; chosen plaintext attack – атака перебором открытого текста; differential cryptanalysis – дифференциальный криптоанализ; known plaintext attack – атака по известному открытому тексту; linear cryptanalysis – линейный криптоанализ; middleperson attack – атака через посредника.

Authentication – аутентификация, установление подлинности; проверка информации о тождестве, монопольном использовании или разрешении.

Big-O notation – применяемое в теории понятие сложности, позволяющее количественно оценить зависимость продолжительности алгоритма от размера введенных данных.

Например, если некоторая сложность описывается как O(log2n), то для достаточно большого n она будет вести себя как log2n (где n – количество бит, и соответственно при удвоении количества бит удваивается время выполнения алгоритма).

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

birthday attack – атака “по дню рождения”; лобовая атака для выявления коллизий. Получила свое название от парадокса, заключающегося в том, что в группе из 23 человек вероятность совпадения двух или нескольких дней рождений больше чем 50%.

bit – бит; двоичный символ, принимающий значения 1 или 0.

blind signature scheme – схема “слепой” подписи; позволяет организовать подписание некоторой стороной сообщения, не разглашая этой стороне никакой содержащейся в сообщении информации (или предоставляя минимум информации).

Block – блок; последовательность битов, имеющая фиксированную длину; длинные последовательности битов могут быть преобразованы в блоки.

Block cipher – блоковое шифрование; симметричный шифр, при котором сообщение разбивается на блоки и шифруется каждый блок.

Block cipher based MAC – MAC (message authentification code – код аутентификации сообщения), получаемый на основе блокового шифрования как функция сжатия ключей.

Bob – имя, традиционно обозначающее второго пользователя в системе криптографии; друг Alice.

Boolean expression – булевое выражение; математическое выражение, в котором все переменные имеют значения либо 0 либо 1. См. Секцию 6.

Brute force attack – лобовая атака; атака подразумевающая перебор всех или значительного количества из всех возможных значений, пока не будет найдено верное; также называется полным перебором.

CA См. Certifying Authority (CA).

CAPI (Cryptographic Application Programming Interface) – программный интерфейс криптографического приложения.

Capstone – проект Американского правительства по разработке набора стандартов для общедоступной криптографии, согласно Computer Security Act of 1987 (Акт о Компьютерной Защите 1987.) См. Clipper, DSA, DSS и Skipjack.

Certificate – сертификат, свидетельство; в криптографии так называется электронный документ, связывающий вместе некоторые части информации, например, идентификатор пользователя с общим ключом.

Certificate revocation list – список сертификатов, аннулированных до срока их истечения.

Certifying Authority (CA) – персона или организация, создающая сертификаты, свидетельства.

Checksum – контрольная сумма; используется для выявления ошибок; контрольная сумма вычисляется на основе сообщения и передается вместе с сообщением; метод аналогичен проверке на четность.

Chosen ciphertext attack – атака перебором шифрованного текста; атака, при которой криптоаналитик может перебирать шифрованный текст.

chosen plaintext attack – атака перебором открытого текста; атака, при которой криптоаналитик может перебирать открытый текст, который должен быть зашифрован.

cipher – шифр; алгоритм шифрования и дешифрования.

ciphertext – зашифрованный текст; зашифрованные данные.

ciphertext-only attack – атака только по зашифрованному тексту; способ криптоанализа, когда имеется только некоторый зашифрованный текст и ничего более.

Clipper – модуль шифрования, разработанный и ведущийся правительством США как часть проекта Capstone.

collision – коллизия, конфликт; два значения x и y создают (предположительно) коллизию односторонней функции F, если x не равен y, но при этом F (x) = F (y).

Collision-free – бесконфликтность; хеш-функция является бесконфликтной, если коллизии сложно обнаружить. Функция является малоконфликтной, если сложно рассчитать коллизию для данного сообщения x. То есть невозможно рассчитать сообщение для “y не равен x” таким образом, чтобы H (x) = H (y). Хеш-функция полностью бесконфликтна, если в невозможно рассчитать сообщения для “y не равен x” так, чтобы “y не равен x” и H (x) = H (y).

Collision search – поиск коллизии; поиск коллизии для односторонней функции.

Commutative – коммутативный; свойство математической операции, которая возвращает тот же самый результат независимо от порядка обрабатываемых объектов. Например, если a; b – целые числа, то a + b = b + a, то есть оперция сложения целых чисел коммутативна.

Computational complexity – вычислительная сложность; пространство памяти и время, требуемые для решения проблемы. Термин “пространство памяти” подразумевает пространственные связи памяти, вовлеченные в некоторое вычисление; время подразумевает вовлеченные в вычисление временные связи.

Compression function – функция сжатия; функция, которая сжимает код определенной длины и в более короткий код. См. также hash functions – хеш-функции.

Compromise – компрометация; непреднамеренное раскрытие или обнаружение криптографического ключа или кода.

Concatenate – размещение двух или более объектов непосредственно друг за другом. Например, treehouse – размещение слов tree и house друг за другом.

covert channel – скрытая среда связи.

CRL (Certificate Revocation List) – список аннулированных сертификатов.

Cryptanalysis – криптоанализ; искусство и наука вскрытия шифра или любой другой формы криптографии. См. Attack – атака.

Cryptography – криптография; искусство и наука защищать информацию средствами математики и обеспечивать высокую степень доверия в области электронных коммуникаций. См. также public key – открытый ключ, secret key – секретный ключ, symmetric-key – симметричный ключ, и threshold cryptography – пороговая криптография.

cryptology – криптология; ответвление математики, связанное с криптографией и криптоанализом.

cryptosystem – криптосистема, система шифрования; алгоритм шифрования и расшифровки, в том числе все возможные открытые тексты, зашифрованные тексты и ключи.

Data Encryption Standard – стандарт шифрования данных. См. DES.

decryption – расшифровка; операция обратная шифрованию.

DES (Data Encryption Standard) – стандарт шифрования данных; блоковый шифр, разработанный IBM и правительством США в 70-е годы как официальный стандарт. См. также block cipher – блоковый шифр.

dictionary attack – атака по словарю; разновидность лобовой атаки, при которой перебираются пароли и/или подключается список заранее созданных значений. Часто применяется как атака предварительного вычисления.

Diffie-Hellman key exchange – обмен ключей по протоколу Diffie-Hellman; протокол обмена ключами, позволяющий участникам договориться по незащищенному каналу об использовании ключей.

differential cryptanalysis – дифференциальный криптоанализ; атака методом перебора открытого текста, основанная на анализе различий между двумя открытыми текстами.

digest – дайджест; обычно используется для описания выхода хеш-функции, например, обзор сообщения описывает шум (хеш) сообщения.

При хешировании входы различной длины сжимаются к заданной длине выхода. Так, например, алгоритм хеширования SHA-1 создает дайджест размером 20 бит независимо от размера входа.

digital cash – см. Electronic money – электронные деньги

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

digital fingerprint – цифровой отпечаток пальца; См. digital signature – цифровая подпись.

digital signature – цифровая подпись; шифрование обзора сообщения частным ключом.

digital timestamp – цифровая метка времени; запись, математически связывающая документ со временем и датой.

discrete logarithm – дискретный логарифм; в группе два элемента d; g таковы, что имеется целое число r, удовлетворяющее условию gr = d; r называется дискретным логарифмом d по основанию g.

discrete logarithm problem – проблема дискретного логарифма; проблема поиска такого значения r, чтобы gr = d, где d и g - элементы в данной группе. Для некоторых групп поиск дискретного логарифма – сложная проблема, используемая в криптосистеме общего ключа.

distributed key – распределенный ключ; ключ, который разделен на некоторое количество частей и распределен между различными участниками. (См. также Secret Sharing – разделение тайны).

DMS (Defense Messaging Service) – cлужба защищенной передачи сообщений.

DOD (Department of Defense) – департамент обороны.

DSA (Digital Signature Algorithm) – алгоритм цифровой подписи; метод общего ключа, основанный на проблеме дискретного логарифма.

DSS (Digital Signature Standard) – стандарт цифровой подписи; DSA является стандартом для DSS.

EAR (Export Administration Regulations) – правила администрирования экспорта.

ECC (Elliptic Curve Cryptosystem) – криптосистема Эллиптической Кривой; криптосистема общего ключа, основанная на свойствах эллиптических кривых.

Например, структура группы может задана точками эллиптической кривой и для такой группы можно сформулировать проблему дискретного логарифма. Эта проблема считается жесткой и потому может быть использована для криптосистемы. Пример: DSA для эллиптической кривой.

ECDL – См. Elliptic Curve Discrete Logarithm (дискретный логарифм эллиптической кривой).

EDI (Electronic (business) Data Interchange) – электронный (деловой) обмен данными.

Electronic commerce (e-commerce) – электронная коммерция, электронная торговля; коммерческие транзакции, проводимые по Internet.

Electronic mail (e-mail) – электронная почта; сообщения, посылаемые с помощью электроной связи одним человеком другому по сети Internet.

Electronic money – электронные деньги; электронное математическое представление денег.

elliptic curve – эллиптическая кривая; набор точек (x; y) удовлетворяющих уравнению формы y 2 = x3 + ax + b для переменных (x; y) и констант (a;b) принадлежащих множеству F, где F – поле.

elliptic curve cryptosystem – криптосистема Эллиптической Кривой. См. ECC

elliptic curve discrete logarithm (ECDL) problem – проблема дискретного логарифма эллиптической кривой (ECDL); проблема поиска такого значения m, чтобы m*P = Q, где P и Q – две точки на эллиптической кривой.

elliptic curve (factoring) method – метод разложения на множители эллиптической кривой; специальный алгоритм разложения на множители с целью найти главный фактор p целого числа n методом нахождения эллиптической кривой, количество точек которой, имеющих модуль p делится только на меньший фактор.

Encryption – шифрование; преобразование открытого текста в очевидно менее читаемый (называемый зашифрованным текстом) с помощью через математических операций. Зашифрованный текст может быть прочтен тем, кто имеет ключ, который расшифровывает зашифрованный текст.

Exclusive-OR См. XOR.

Exhaustive search – полный поиск; при полном поиске проверяется индивидуально каждое значение вплоть до нахождения правильного. См. также Attack – атака.

Expiration date – дата истечения срока; сертификаты и ключи могут иметь ограниченную продолжительность жизни; для контроля используются даты истечения срока.

Exponential function – показательная функция; функция, где переменная находится в показателе степени некоторого ядра, например, bx, где x – переменная, а b> 0 и является некоторой константой.

Exponential running time – экспоненциальное текущее время; текущее время алгоритма, которое приблизительно соответствует функции длины входа.

Например, если время выполнения алгоритма описывается функцией O(2n), где n – количество битов входа, то при увеличении длины входа на один бит (n+1) время выполнения алгоритма удвоится.

Export encryption – экспорт шифрования; шифрование в любой форме, которое вывозится из страны-производителя. Например, зашифрованная информация или компьютерный диск, содержащий алгоритмы шифрования, вывозимый из страны.

Factor – фактор, делитель; для любого целого числа n фактором является число, на которое n делится без остатка. Например, 7 – фактор числа 91, потому что результат деления 91 на 7 является целым числом.

Factoring – разложение на множители; разложение целого числа на его главные факторы. Это – жесткая проблема.

Factoring methods – методы разложения на множители; См. elliptic curve method – метод эллиптической кривой; multiple polynomial quadratic sieve – многократное полиномиальное квадратичное решето; number field sieve – решето поля цифр; Pollard p _ 1 and Pollard p + 1 method – Pollard p _ 1 и Pollard p + 1 метод; Pollard rho method – Pollard метод рhо; quadratic sieve – квадратичное решето.

FBI – ФБР; Федеральное бюро расследований; правительственный правоохранительный орган США.

Feistel cipher – шифр Feistel; специальный класс шифрования с помощью итераций блока, где открытый текст шифруется многократным применением одного и того же преобразования называемого круглой функцией.

field – поле; математическая структура, состоящая из конечного или бесконечного набора F и двух бинарных действий, которые называются добавление и мультипликация. Типичные примеры содержат набор вещественных чисел, набор рациональных чисел и набор модуля целых чисел p.

FIPS (Federal Information Processing Standards) – Федеральные Стандарты Обработки информации. См. NIST.

flat key space – набор пространств ключей. См. линейное пространство ключей.

Function – функция; такое математическое отношение между двумя значениями, называемыми вход и выход, что для каждого входа имеется только один выход. Например, f определенное на множестве вещественных чисел как f (x) = x2 есть функция, где входом может быть любое вещественное число x, а выход – квадрат x.