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



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


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

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

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

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

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

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

Galois field – поле Галуа; поле с конечным числом элементов. Размер конечного поля должен выражаться простым числом (иметь мощность простого числа).

generalpurpose factoring algorithm – общий алгоритм разложения на множители; алгоритм, время выполнения которого зависит только от размера разлагаемого на множители числа. См. special purpose factoring algorithm – специальный алгоритм разложения на множители.

Goppa code – код Гоппа; класс кодов с исправлением ошибок, используемых в криптосистеме открытого ключа McEliece.

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

graph coloring problem – проблема окрашивания графа; проблема

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




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