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



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


sub-exponential running time – суб-экспоненциальное текущее время; текущее время меньше экспоненциального. Все полиномиальные алгоритмы текущего времени являются суб-экспоненциальными, но не все суб-экспоненциальные алгоритмы являются полиномиальными алгоритмами текущего времени.

Subkey – суб-ключ; значение, генерируемое в процессе работы ключа, используемого в круговом (round) блоковом шифровании.

subset sum problem – проблема суммы подмножества; проблема, где из заданного множества чисел надо найти подмножество, сумма которого равна заданному значению.

S/WAN (Secure Wide Area Network) – защищенная сеть WAN.

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

symmetric key – симметричный ключ; см. secret key – секретный ключ.

synchronous – синхроный; свойство потокового шифрования, означающее, что поток зашифрованных данных сгенерирован независимо от открытого текста и зашифрованного текста.

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

TCSEC (Trusted Computer System Evaluation Criteria) – надежный критерий оценки компьютерной системы.

threshold cryptography – пороговая криптография; разбиение тайны (например, секретного ключа) на части таким образом, что только по некоторым подмножествам n частей можно восстановить тайну.

Timestamp – метка времени; См. digital timestamp цифровая метка времени.

tractable – свойство проблемы, означающее, что проблема может быть решена в разумное время и с использованием разумного количества пространства.

trapdoor one-way function – “лазейка” в односторонней функции; возможность простого обратного вычисления односторонней функций, если вы знаете некоторую секретную информацию. Такая секретная информация называется лазейкой.

traveling salesman problem – проблема коммивояджера; проблема поиска кратчайшего пути для обхода заданного количества пунктов (городов). Жесткая проблема

trustees – опекуны; общий термин для исполнительных устройств.

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

verification – верификация; процесс сопоставления персоны заявленным о ней данным.

Vernam cipher – шифр Вернама; См. one-time pad.

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

WWW (World Wide Web) – Всемирная Паутина.

XOR (сокращение от exclusive-OR – исключение НЕ) бинарный оператор, возвращающий в результате 1, если два значения различны; в противном случае возвращает результат 0.

zero knowledge proofs – непроницаемое доказательство знания; доказательство обладания какой-либо информацией, без разглашения этой информации.




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