slovar (1027770), страница 6
Текст из файла (страница 6)
Для систем линейных уравнений с разреженными матрицами существуютэффективные методы решения. Такие системы возникают, например, при решении задачилогарифмирования дискретного и задачи факторизации чисел целых.Матрица Сильвестра—Адамара [Sylvester—Hadamard matrix, син. матрица Уолша—Адамара]—частный случай матрицы Адамара. Матрица Нт размера 2т х 2т, котораяпорождается с помощью операции тензорного произведения матриц рекуррентнымсоотношением⎛1 1 ⎞H m = H1 ⊗ H m −1 , m=2,3, …, H1 = ⎜⎟⎝ 1 −1 ⎠Матрица Уолша—Адамара [Walsh—Hadamard matrix] —см. матрица Сильвестра—Адамара.Метка временная [timestamp] — информация о времени создания сообщения(электронного документа), добавляемая к этому сообщению (документу) с целью ееиспользования при проверке и подтверждении целостности документа.
М. в. должнаобладать свойствами, напоминающими свойства подписи цифровой: невозможностьподмены (в т.ч. перенесения на другой электронный документ), невозможность изменениядаты и (или) времени и т. д.Метод анализа криптографического (криптоанализа) [crypt-analytic method, methodof cryptanalysisj — совокупность приемов и способов, направленных на исследованиестойкости криптографической криптосистемы, объединенных одной или несколькимиидеями (математическими, техническими или другими).
Можно предположить, что иразработчик криптосистем, и противник и/или нарушитель используют одну и ту жесовокупность м. к. а, В качестве наиболее важных характеристик м. к. а. обычнорассматривают трудоемкость м. а. к. и надежность м. а. к.Метод «встреча посередине» [meet-in-the-middle attack] — метод анализакриптографического, состоящий из двух этапов.
Первоначально ключ разбивается на двечасти, на первом этапе производятся вычисления для одной части ключа, результатыкоторых записываются в память, на втором этапе определяется ключ путемпоследовательного обращения к памяти.Метод дифференциально-линейный [differential-linear cryptanalysis]— см. методразностно-линейный.Метод дифференциальный [differential cryptanalysis] — см.
метод разностный.Метод искажений дифференциальный [differential fault cryptanalysis]—см. методискажений разностный.Метод искажений разностный [differential fault cryptanalysis, син. метод искаженийдифференциальный] — метод анализа криптографического, использующий выходнуюинформацию шифрсистемы как при нормальном ее функционировании, так и приинвертировании одного или нескольких битов в процессе шифрования.Метод ключей эквивалентных [equivalent keys cryptanalysis] — метод анализакриптографического, основанный на возможности объединения ключей криптосистемыв классы эквивалентности и опробования только одного ключа из каждого класса.Метод коллизий [cryptanalysis based on collision search] — метод анализакриптографического, основанный на возможности (при определенных условиях)использования коллизий.Методкорреляционный[correlationcryptanalysis]—методанализакриптографического, использующий статистические зависимости между внутреннимисостояниями криптосистемы (как автомата) и значениями входной и выходнойпоследовательностей.Метод линейный [linear cryptanalysis] — метод анализа криптографического,основанный на использовании приближений аффинных для некоторых отображений(булевых функций и т.п.), реализуемых в криптосистеме.
Различают разновидностиметода для шифрсистем поточных и шифрсистем блочных.Метод на основе парадокса дней рождения [birthday attack] — метод анализакриптографического, основанный на использовании парадокса дней рождения.Метод полного (тотального) опробования ключей [exhaustive key search, brute-forceattack] — метод анализа криптографического, состоящий в переборе всех возможныхключей криптосистемы с отбраковкой ложных вариантов по некоторому критерию.Метод последовательного опробования ключа [sequential key search] — методанализа криптографического, состоящий в последовательном опробовании и отбраковкеключей криптосистемы в соответствии с некоторыми упорядочениями на множествеключей. Как правило, применяются специально подобранные упорядочения множестваключевого, например, с учетом вероятностей появления ключей.Метод протяжки слова вероятного [moving probable word cryptanalysis] — методанализа криптографического, состоящий в последовательном опробовании места втексте шифрованном, соответствующего вероятному фрагменту текста открытого.При истинном варианте опробования возможно составление и решение уравненийотносительно неизвестного ключа.Методразностно-линейный[differential-linearcryptanalysis,син.методдифференциально-линейный] — метод анализа криптографического, объединяющийметод разностный и метод линейный.Метод разностный [differential cryptanalysis, син.
метод дифференциальный] —метод анализа криптографического (в основном применимый к шифрсистемамблочным), использующий неравномерность условного распределения разностей междублоками текста шифрованного при некоторых значениях разности между блокамитекста открытого. Имеет ряд модификаций, например, усеченный, метод бумеранга идр.Методстатистический[statisticalcryptanalysis]—методанализакриптографического, основанный на использовании методов математической статистики.Метод, существенно использующий память [memory using cryptanalysis] — методанализа криптографического, основанный на использовании массива памяти,значительно превосходящего по объему память, необходимую для записи исходнойзадачи.Метод частотный [frequency cryptanalysis] — метод анализа криптографического,основанный на изучении частотных характеристик текстов открытого и шифрованного.Метрика Хемминга [Hamming metric] — метрика, определенная на множествевекторов одинаковой длины и равная расстоянию Хемминга между парами векторов.Механизм (средство) заполнения трафика [traffic padding] — средство заполненияпауз между передаваемыми сообщениями или их частями для сокрытия передаваемойинформации в общем потоке передаваемых данных.
Наиболее эффективным способомзаполнения трафика является шифрование всего трафика, включая заполняющую паузыинформацию.Механизм криптографический [cryptographic mechanism] — термин, принятый встандарте ISO 7498.2 для обозначения механизмов безопасности, использующихалгоритмы криптографические и протоколы криптографические. Устаревший синонимтермина операция криптографическая, принятого в стандарте ISO/IEC 15408-99.Механизм (средство) разграничения доступа [access control mechanism] — средствореализации идентификации, проверки полномочий пользователя и разрешения или отказав доступе к объекту. Для этого могут использоваться различные средства: списки полномочий, системы идентификации, специальные режимы и особенности работы, метки,временные ограничения и выделенные маршруты.
Наиболее надежно эти средствареализуются на основе системы управления ключами, дающими право доступа ксоответствующей информации.Многочлен периода максимального [maximal period polynomial]— см. многочленпримитивный.Многочлен примитивный [primitive polynomial, син. многочлен периодамаксимального] — неприводимый многочлен степени т над полем GF{q), порядок корнейкоторого в поле разложения GF(qm) максимален и равен qm -1.Многочлен разреженный [sparse polynomial] — многочлен, имеющий малоненулевых коэффициентов по сравнению со своей степенью. Свойство разреженностимногочлена находит применение в некоторых методах анализа криптографического.Множество ключевое (криптосистемы) [key set (of a cryptosys-tem)[ — множествовсех возможных значений ключа криптосистемы.Модель текста открытого [plain text model] —математическая модель, описывающаясвойства реальных текстов открытых, вырабатываемых определенными источниками,либо естественными (осмысленный текст на каком-то языке), либо искусственными(межмашинный обмен, телеметрия и др.).
Простейшими м. т. о. являются последовательность независимых испытаний и цепь Маркова. М. т. о. лежат в основе различныхподходов к определению стойкости криптографической, а также методов анализакриптографического.Модуль управляющий шифрсистемы поточной [stream cipher control module] —часть шифрсистемы поточной, генерирующая в зависимости от ключа криптосистемыпоследовательность ключевую (управляющую), определяющую в каждом такте выборотображения для шифрования очередного блока текста.Модуль шифрующий шифрсистемы поточной [stream cipher ciphering module] —часть шифрсистемы поточной, реализующая под воздействием последовательностиключевой (управляющей) шифрование очередного блока текста.Монета электронная [e-coin] — название электронных платежных средств,используемых в системах платежей электронных автономных.
Такая трактовка терминане является общепринятой. Многие авторы называют м. э. любое электронное платежноесредство. См. также деньги электронные, деньги цифровые.Мультиграмма (m-грамма) [m-tuple] — набор из т знаков алфавита. Обычнорассматривается случай т>=2.ННаблюдатель [observer] — термин, применяемый в системах платежей электронныхи обозначающий защищенный модуль бумажника электронного, которому доверяетбанк.Набор ключей конфиденциальный [validator]—комплект, состоящий из ключасекретного схемы подписи цифровой, соответствующего ключа открытого и егосертификата ключа, используемый в системах-платежей электронных автономных сбумажниками электронными. Н.
















