slovar (1027770), страница 12
Текст из файла (страница 12)
Такие системывозникают, например, в криптоанализе при сочетании реальных данных с упрощеннымимоделями порождающих их устройств.Система уравнений случайных [random system of equations] — система уравнений,которая кроме неизвестных содержит случайные величины или функции.Система установки ключей [key establishment system] — подсистема системыключевой, определяющая алгоритмы и процедуры генерации, распределения, передачи ипроверки ключей.Система шифрования [cryptosystem, cipher, син. шифрсистема] — системакриптографическая, предназначенная для защиты информации от лиц, не имеющих правадоступа к ней. Защита обеспечивается путем зашифрования информации.
Математическаямодель с. ш. включает способ кодирования исходной и выходной информации, шифр исистему ключевую. Основными требованиями, определяющими качество с. ш., являются:стойкость криптографическая, имитостойкость, помехоустойчивость шифра и др.Скремблер [scrambler]—устройство, осуществляющее преобразование сигнала путёмизменений соотношений между временем, амплитудой и частотой, не выходящих запределы используемого диапазона.Сложность алгоритма временная [time complexity] — функция, выражающаязависимость числа элементарных операций, производимых при работе алгоритма, отдлины записи исходных данных.
Обычно рассматривается с. а. в. в худшем случае, то естьмаксимальное значение сложности временной по всем исходным данным одинаковойдлины. Рассматривается также с. а. в. в среднем, то есть среднее значение сложностивременной при случайном выборе исходных данных одинаковой длины.Сложность алгоритма емкостная [space complexity] — функция, выражающаязависимость числа ячеек памяти, используемых в работе алгоритма, от длины записиисходных данных. Обычно рассматривается с. а.
е. в худшем случае, то естьмаксимальное значение емкостной сложности по всем исходным данным одинаковойдлины. Рассматривается также с. а. е. в среднем, то есть среднее значение сложностиемкостной при случайном выборе исходных данных одинаковой длины.Сложность квадратичная последовательности [linear complexity] — дляпоследовательности над кольцом R — наименьшая длина регистра сдвига над R сфункцией обратной связи второй степени, порождающего эту последовательность.Сложность (протокола) коммуникационная [communication complexity] —функция,выражающая зависимость максимального количества битов информации, пересылаемых впроцессе выполнения распределенного алгоритма от длины записи исходных данных.
С.к. —показатель эффективности реализации протоколов криптографических.Сложность Лемпела—Зива последовательности [Lempel— Ziv complexity] —отношение объема словаря, построенного по последовательности символов алгоритмомсжатия Лемпела—Зива, к объему словаря, построенного по последовательностислучайной идеальной. Понятие с.
Л.—3. п. находит применение, например, припостроении наборов тестов статистических.Сложностьлинейнаяпоследовательности[linearcomplexity]—дляпоследовательности над кольцом R — наименьшая длина регистра сдвига линейного надR, порождающего эту последовательность.Сложность последовательности 2-адическая [2-adic complexity] — под 2-адическойсложностью бесконечной периодической двоичной последовательности v понимаетсявеличина log2(max(|p|, |q|), где p/q — несократимая дробь, у которой 2-адическоепредставление совпадает с последовательностью v.Сложность последовательности по Колмогорову [Kolmogorov complexity] —подсложностью последовательности v по Колмогорову понимают наименьшую длинупоследовательности и, перерабатываемой некоторым алгоритмом (машиной Тьюринга) впоследовательность v.
Понятие предложено А. Н. Колмогоровым для алгоритмическогоопределения понятий случайности и количества информации. Другие подходы копределению сложности и случайности разрабатывали Р. Соло-монофф, П. Мартин-Леф идр. В криптографии алгоритмические подходы к определению случайности находятприменение при построении и анализе свойств генераторов последовательностейпсевдослучайных криптографически сильных.
См. также энтропия алгоритмическая.Сообщение открытое [plaintext, cleartext] — в широком смысле—данные,представленные в виде последовательности над конечным множеством (буквы, цифры идр. символы) или непрерывного сигнала (звуки, изображения и др.), подлежащиезашифрованию. В более узком смысле — аналогичные данные, обладающие доступнымсемантическим (смысловым) содержанием и предназначенные для хранения, преобразования или передачи.Сообщение шифрованное [ciphertext] — сообщение, полученное в результатезашифрования сообщения открытого.Способ шифрования [encryption method (cipher type)] — способ преобразованиямножества сообщений открытых в множество сообщений шифрованных и обратно.Основные известные с. ш.
реализуются шифром гаммирования, шифром замены простойи шифром перестановки, а также их комбинациями.Средства криптографические [cryptographic tools, cryptographic mechanisms] — вшироком смысле — средства обеспечения безопасности информации, использующиефункции криптографические. В узком смысле — средства, реализованные в видедокументов, механических, электромеханических, электронных технических устройствили программ, предназначенные для выполнения функций системы криптографической.Средства криптографические аппаратные [cryptographic hardware (device, facility)]— средства криптографические, реализованные в виде специальных техническихустройств.
Реализуют одну или несколько функций криптографических или их частей.Средства криптографические встраиваемые [build-in cryptographic mechanisms] —средства криптографические, внешние по отношению к операционной системе, нозависящие от нее. К ним относятся различные интерфейсы прикладногопрограммирования.Средства криптографические выше прикладного уровня [above the application layercryptographic mechanisms] — средства криптографические программные, реализаванныетаким образом, что все данные заранее преобразуются так, чтобы они могли быть переданы непосредственно с помощью существующего протокола прикладного уровня, и чтобыпри этом были реализованы необходимые службы и обеспечивался необходимый уровеньбезопасности.Средства криптографические наложенные [additional cryptographic mechanisms] —средства криптографические, не связанные с функционированием операционнойсистемы.Средства криптографические прикладного уровня [application layer cryptographicmechanisms] — средства криптографические программные, реализованные такимобразом, что модули, выполняющие функции криптографические, расположены только наприкладном уровне и не требуют никаких модификаций Для программных модулей иинтерфейсов для более низких уровней.
Это означает, что для обеспечения функцийбезопасности должны быть модифицированы как прикладные протоколы, так и самиприкладные программы, использующие эти протоколы.Средства криптографические программные [software cryptographic mechanism] —программные средства, реализующие одну или несколько функций-сервисовбезопасности криптографических.
Различают с. к. п. с выполнением в контекстепользователя и на уровне ядра или системном уровне операционной системы. С. к. п. свыполнением в контексте пользователя, как правило, ориентированы на выполнениеограниченного множества функций криптографических и решают какую-либо однуконкретную задачу. Могут быть реализованы как в виде законченного программногопродукта, интеграция которого заключается в обычной инсталляции данного продукта,так и в виде программных модулей, установка которых может требовать дополнительныхпроцедур встраивания их в программное обеспечение.
С. к. п. с выполнением на уровнеядра или системном уровне ОС реализуются в виде системных функций, выполняемых науровне ядра, либо на системном уровне (драйверы, динамические библиотеки). Дляунификации реализации и использования функций криптографических различными приложениями в этом случае разрабатывается специальный крипто API.Средства криптографические сетевого уровня [network layer cryptographicmechanism] — средства криптографические программные, реализованные такимобразом, что модули, выполняющие функции криптографические, расположены только насетевом уровне без каких бы то ни было модификаций для программных модулей иинтерфейсов для уровня канала передачи данных и прикладного уровня.Средства криптографические транспортного уровня [transport layer cryptographicmechanism] — средства криптографические программные, реализованные такимобразом, что модули, выполняющие функции криптографические, расположены натранспортном уровне, который осуществляет контроль доставки информации и контрольее целостности.
Такая реализация имеет целью усиление безопасности сетевогопрограммного интерфейса с помощью введения дополнительных возможностей, а такжеобеспечения возможности прикладным программам избирательно использовать этидополнительные возможности.Средства криптографические физического и канального уровня [physical and datalayer cryptographic mechanism] — средства криптографические аппаратные,осуществляющие шифрование трафика (соединения) на физическом или канальномуровне, исполненные в виде скремблеров, шифрующих модемов, специализированных канальных адаптеров и т.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
