Криптографический Словарь




Криптографический Словарь - часть 13


multiple polynomial quadratic sieve (MPQS) – многократное полиномиальное квадратичное решето (MPQS); разновидность квадратичного решета, которое просеивает умножаемые многочлены, чтобы найти необходимые соотношения. MPQS используется как фактор для RSA-129.

NIST (National Institute of Standards) –Национальный Институт Стандартов и Технологии; агентство США, создающее стандарты связанные с защитой и криптографией (а также другие); эти стандарты издаются как документы FIPS.

non-repudiation – безвозвратность; свойство системы шифрования. В безвозвратных системах шифрования пользователи не могут отменить выполненные действия.

Nondeterministic – недетерминированный; не определенный или определяемый предыдущей информацией.

Nondeterministic computer – недетерминированный компьютер; в настоящее время теоретический компьютер, способный выполнять большие объемы вычислений одновременно.

nonlinear key space – нелинейное пространство ключей; пространство ключей, содержащее сильные и слабые ключи.

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

NP-complete – NP-завершенный; проблема NP является NP-завершенной, если может быть сокращена в полиномиальном времени.

NSA (National Security Agency) – Агентство Национальной безопасности; Правительственное агентство США, занимающнееся декодированием и контролем зарубежных коммуникаций.

number field sieve – решето поля цифр; метод разложения на множители, в настоящее время самый быстрый универсальный алгоритм разложения на множители. Использовался для факторинга RSA-130.

number theory – теория чисел; раздел математики, где исследуются отношения и свойства чисел.

OAEP (Optimal Asymmetric Encryption Padding) – Оптимальный Асимметричный Заглушающий Шифрования; гарантированное шифрование сообщения.

one-time pad – разовый ключ; шифрование секретным ключом, где ключ является действительно случайной последовательностью битов, равной по длине сообщению, которое необходимо зашифровать. Шифрование сообщения этим ключом выполняется методом XOR (exclusive-OR). Такое шифрование теоретически не компрометируемо.




Содержание  Назад  Вперед