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

IETF (Internet Engineering Task Force). Рабочая группа разработок интернет-технологий.

impersonation Маскарад. Выдача себя одним субъектом за другого.

integer programming problem Проблема целочисленного программирования. Решение задачи линейного программирования над множеством целых чисел.

integrity Целостность [информации]

intractable Вычислительно неразрешимый.

ISO (International Standards Organization). Международная организация по стандартам (МОС)

ITU (International Telecommunications Union). Международный телекоммуникационный союз, Всемирный союз электросвязи.

Kerberos Система аутентификации, разработанная командой Project Athena.

key Ключ. Последовательность символов, используемая в криптосистемах и системах ЭЦП. Секретность ключа обеспечивает криптостойкость всей системы.

knapsack problem Задача укладки рюкзака.

LFSR (linear feedback shift register). Сдвиговый регистр с линейной обратной связью. Используется для генерации псевдослучайных последовательностей.

linear complexity Линейная сложность. Размер минимального регистра сдвига с обратной связью, который необходим для воспроизведения заданной последовательности

linear cryptanalysis Линейный криптоанализ. Метод, основанный на поиске линейной аппроксимации между исходным и шифрованным текстом.

linear key space Линейное ключевое пространство. Множество ключей, каждый из которых обеспечивает равную криптостойкость.

MAC см. message authentication code.

meet-in-the-middle attack Атака "встреча посередине". См.

атака "день рождения ".

Message Authentication Code (MAC) Код аутентификации со-обш,ения. Значение фиксированной длины, вычисляемое как функция от текста переменной длины и ключа.

middleperson attack Атака посредника. Основана на перехвате ключей, которыми обмениваются абоненты.

MIME (Multipuфose Internet Mail Extensions). Стандарт электронной почты MIME.

MIPS (Millions of Instructions Per Second). Миллион операций в секунду. Единица измерения производительности вычислительной системы.

modular arithmetic Арифметика по модулю целого числа modulus Модуль.

monoalphabetic substitution Моноалфавитная подстановка.

multiple polynomial quadratic sieve (MPQS) Разновидность метода квадратичного решета в полиномиальной области для поиска соотношений между полиномами. Используется для факторизации чисел.

NIST (National Institute of Standards and Technology). Национальный институт стандартов и технологий [США].

nonlinear key space Нелинейное ключевое пространство. Множество, в котором ключи обеспечивают неравную криптостойкость.

nonrepudiation Неотрицание авторства. Невозможность субъекта отрицать авторство сообщения, заверенного его электронной подписью.

NP Недетерминированное полиномиальное время [вычисления].

NSA Агентство национальной безопасности [США]. Правительственное агентство, отвечающее за обеспечение конфиденциальной связью правительственные структуры.

number field sieve Метод решета в числовом поле. Наиболее эффективный общий алгоритм факторизации чисел.

number theory Теория чисел. О

OFB (Output Feedback) - режим обратной связи по выходу [блочного шифра].

one-time pad Одноразовый блоюют. Криптосистема, в которой ключ шифрования не короче сообщения и используется однократно.

one-way function Одностороння фунщия. Функция, для вычисления которой существует эффективный алгоритм, а для вычисления аргумента по значению эффективного алгоритма не существует.

padding Дополнение [битами ключей или исходных текстов до необходимой длины.

password Пароль. Последовательность символов, используемых для аутентификации субъектов. Не является синонимом слова "ключ ".

PKCS (Public-Key Cryptography Standards). Серш стандартов на криптографические алгоритмы, опубликованная RSA Laboratories.

PKI (Public-Key Infrastructure). Инфраструктура открытых ключей. Система обмена открытыми ключами для асгшметричных криптосистем.

plaintext Исходный (открытый) текст. Текст, подлежащий зашифрованию.

plane Плоскость.

Pollard method Метод Полларда. Алгоритм поиска простого делителя р целого числа п, основанный на анализе свойств чисел р-1 ир+1.

Pollard Rho method Метод Поларда-Ро. Алгоритм решения задачи дискретного логарифмирования, в том числе на эллиптической кривой.

polyalphabetic substitution. Многоалфавитная подстановка.

primality testing Проверка числа на простоту.

prime Простой [число]. ~ factor Простой делитель.

private exponent Секретная экспонента. Секретный ключ в сис-

теме RSA.

private key Секретный ключ [в асимметричной криптосистеме].

probabilistic signature scheme (PSS) Алгоритм PSS. Вероятностная схема ЭЦП, основанная на алгоритме RSA.

protocol Протокол. Формализованная последовательность взаимодействия субъектов.

pseudo-random Псевдослучайный.

public exponent Открытая экспонента. Открытый ключ в системе RSA.

public key Открытый ключ.

quadratic sieve Метод квадратичного решета. Разработан Карлом Померанцем.

quantum computer Квантовый компьютер. Вычислительное устройство, основанное на квантовой физике, которое способно реализовывать недетерминированные алгоритмы.

random Случайный

relatively prime numbers. Взаимно простые числа. Целые числа не имеюш,ие обш,его делителя, отличного от 1.

repudiation - ренегатство. Отказ субъекта от авторства сообщения.

restricted algorithm. Алгоритм ограниченного использования. Криптосистема, стойкость которой основана на секретности алгоритма.

rotor machine. Роторная машина. Механическое устройство шифрования, основанное на многоалфавитной подстановке, которая варьируется взаимным положением роторов.

round Цикл (итерация) [шифрования]

RSA algorithm Алггоритм RSA. Асгшметричная криптосистема, разработанная Ривестом, Шамиром, Адлеманом, основанная на проблеме факторизации больших чисел.

S/MIME (Secure Multipuфose Internet Mail Extensions). Заш,и-ш,енный протокол MIME. Основан на алгоритме RSA.

salt "Подсаливание". Добавление случайных битов в ключ для

исключения атаки по словарю. secret key Секретный ключ, secret sharing Разделение секрета.

seed Начальное число (синхропосылка). Случайное число, используемое для генерации псевдослучайной последовательности {гаммы шифра).

self-synchronous самосинхронизирующийся.

session key Сеансовый ключ.

SET (Secure Electronic Transaction). Стандарт SET. Разработан MasterCard и Visa для загцигценных финансовых транзакций в Интернете с применением банковских карт.

shared key Разделяемый [секретный] ключ.

S-HTTP (Secure HyperText Transfer Protocol). Протокол S-HTTP. Обеспечивает конфиденциальный обмен данными между пользователем и сервером в службе WWW.

Skipjack Блочный шифр, разработанный для использования в проекте Clipper.

SMTP (Simple Mail Transfer Protocol). Протокол, используемый для отправки электронной почты.

SSL (Secure Socket Layer). Протокол секретных соединений в Интернете.

statistical cryptoanalysis Статистический криптоанализ. Вид криптоанализа, основанный на статистических закономерностей исходного текста.

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

stream cipher Потоковый шифр. Алгоритм, осуществляющий побитовое шифрование данных.

sub-exponential running time Субэкспоненциальное время [выполнения алгоритма].

subkey Подключ.

subset sum problem Проблема суммирования подмножества. Состоит в поиске подмножества чисел, которые в сумме равны заданному.

SWIFT (Society for Worldwide Interbank Financial Telecommuni-

cations). Организация всемирных межбанковских финансовых телекоммуникаций.

symmetric cipher Симметричный шифр. Шифр, в котором для зашифрования и расшифрования используется один и тот же ключ.

timestamp Временной штемпель. Информация, внедряемая в сообщение для обеспечения имитозащищенности transposition. Перестановка.

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

traveling salesman problem Задача коммивояжера. Поиск минимального пути в графе.

trustees Доверенные лица.

Turing machine Машина Тьюринга. Модель гипотетического вычислительного устройства, используемая в теории алгоритмов. V

Vernam cipher Шифр Вернама, см. one-time pad X

XOR (eXclusive-OR). Исключающее "ИЛИ" (сложение по модулю 2). Z

zero knowledge proof Доказательство с нулевым раскрытием информации. Специальные алгоритмы, которые позволяют одной стороне доказать другой, что ей известен какой-то факт без его сообщения проверяющей стороне.