Компьютерная безопасность и криптография

Ящик черный [black-box] — конечный автомат, у которого известны только входной и выходной алфавиты и доступны для наблюдения выходные последовательности при произвольных входных последовательностях. Если дополнительно известна оценка числа состояний автомата, то говорят о ящике черном относительном.

Энтропия алгоритмическая [algorithmic entropy, kolmogorov complexity entropy] — введенная А. Н. Колмогоровым мера количества информации, необходимого для описания конечного объекта. Под э. а. двоичного слова понимают сложность этого слова относительно оптимального способа его описания. (См. сложность последовательности по Колмогорову). Понятие алгоритмической энтропии связано с понятием энтропии случайной величины (по К.Шеннону).

Усложнение последовательности линейной рекуррентной [linear recurrent sequence confusion] — преобразование последовательности линейной рекуррентной с целью усложнения ее аналитического строения. Одним из распространенных способов у. п. л. р. является ее преобразование с помощью генератора фильтрующего.

Текст открытый [plaintext] — сообщение открытое, представленное в виде последовательности над конечным алфавитом.

Сообщение открытое [plaintext, cleartext] — в широком смысле—данные, представленные в виде последовательности над конечным множеством (буквы, цифры и др. символы) или непрерывного сигнала (звуки, изображения и др.), подлежащие зашифрованию. В более узком смысле — аналогичные данные, обладающие доступным семантическим (смысловым) содержанием и предназначенные для хранения, преобразования или передачи.

Постулаты Голомба [Golomb postulates] — сформулированные С.Голомбом постулаты для последовательностей псевдослучайных двоичных, используемых в криптографических приложениях. Согласно им последовательность должна удовлетворять определенным ограничениям на встречаемость знаков, мулътиграмм и функцию автокорреляционную последовательности. Последовательности, удовлетворяющие п. Г., иногда называют псевдошумовыми.

Последовательность управляющая [control sequence] — последовательность псевдослучайная или последовательность истинно случайная, используемая при реализации алгоритма криптографического. Частными случаями являются гамма шифра и последовательность ключевая.

Последовательность случайная идеальная [ideal random sequence] — последовательность, являющаяся реализацией последовательности независимых случайных величин, имеющих равномерное распределение на заданном конечном алфавите.

Последовательность сбалансированная [balanced sequence] — последовательность знаков конечного алфавита X, в которой все элементы из X встречаются одинаковое число раз.

Последовательность рекуррентная [recurrent sequence] — последовательность, в которой каждый элемент однозначно определяется некоторым фиксированным числом ее предыдущих элементов с помощью функции, именуемой законом рекурсии.

Последовательность псевдослучайная криптографически сильная [cryptographically strong pseudorandom sequence] — последовательность псевдослучайная вырабатываемая генератором последовательностей псевдослучайных криптографически сильным.

Последовательность псевдослучайная [pseudo-random sequence] — последовательность, порожденная детерминированным устройством или программой. Важной задачей криптографии является построение п. п., обладающих свойствами, близкими к свойствам типичных реализаций последовательности случайной идеальной. См. также генератор последовательностей псевдослучайных криптографически сильный.

Последовательность ключевая [key stream] — в шифрсистемах поточных — последовательность управляющая, однозначно определяющая в каждом такте выбор функции зашифрования для зашифрования  очередного знака текста открытого. Иногда термин п. к. используется в качестве синонима гаммы в шифре гаммирования.

Последовательность истинно случайная [true random sequence]—последовательность, порожденная недетерминированным физическим устройством или процессом. Такая последовательность (в отличие от последовательности псевдослучайной) непредсказуема и невоспро-изводима. Статистические свойства п. и. с. могут отличаться от статистических свойств последовательности случайной идеальной.

Перекрытие гаммы [repeated use of a key sequence] — полное или частичное повторное использование гаммы (последовательности управляющей) при зашифровании двух или более различных текстов открытых.

Пароль [password]—последовательность символов, задающая ключ или служащая для получения доступа к средствам криптографическим, вычислительным средствам и пр. Часто п. обладают лингвистическими особенностями, способствующими их запоминанию.