slovar (1027770), страница 15
Текст из файла (страница 15)
В т. д. дваучастника — продавец и банк. Продавец посылает банку монеты электронные длядепозита. Банк проверяет подлинность денег электронных и, после решения проблемыповторной траты денег электронных методом идентификации нарушителя, post factumвыполняет надлежащую процедуру.Транзакция (протокол) платежа [payment transaction (protocol)] — протоколкриптографический, компонент системы платежей электронных. В случае системыплатежей электронных централизованной в т.
п. три участника — покупатель, продавеци банк. Покупатель передает деньги электронные продавцу, который, в свою очередь,пересылает их в банк. Последний проверяет подлинность денег электронных, а такжевыясняет, не были ли они уже потрачены ранее. Если все корректно, банк кладет деньгиэлектронные на счет продавца и уведомляет его об этом. В системах платежейэлектронных автономных в т. п. два участника — покупатель и продавец.
Продавецможет проверить только подлинность полученных денег электронных, которые он вдальнейшем в любой момент времени может положить на свой счет помощьютранзакции депозита. Поскольку банк не участвует в т. п., существует угроза повторнойтраты денег электронных.Транзакция (протокол) снятия со счета [withdrawal transaction (protocol)] —протокол криптографический, компонент системы, платежей электронных.
В т. с. со с.два участника — банк и покупатель, являющийся клиентом этого банка. Покупательпередает банку запрос на снятие со счета определенной суммы, и банк выдает эту суммуденьгами электронными. Для защиты денег электронных от подделки банк, как правило,использует схему подписи цифровой. Неотслежи-ваемость платежей, осуществляемыхденьгами электронными, обычно осуществляется за счет применения схемы подписицифровой вслепую.Туннелирование [tunnelling] — процесс, в ходе которого создается защищенноелогическое соединение между двумя конечными точками посредством инкапсуляцииразличных протоколов. Т., как и экранирование, можно рассматривать каксамостоятельную функцию-сервис безопасности.
Его суть состоит в том, чтобы«упаковать» передаваемую порцию данных, вместе со служебными полями, в новый«конверт». Данный сервис может применяться для обеспечения конфиденциальности ицелостности всей передаваемой порции, включая служебные поля. Т. может применятьсякак на сетевом, так и на прикладном уровнях. Комбинация т. и шифрования позволяетреализовать закрытые виртуальные частные сети.УУгроза [threat] — потенциальная опасность нарушения одного или нескольких свойствсистемыкриптографической{протоколакриптографического),например,конфиденциальности, целостности, аутентификации, невозможности отказа,неотслеживаемости.Угроза активная [active threat] — угроза, которая может быть реализована путемнамеренного несанкционированного вмешательства в работу криптосистемы {протоколакриптографического).Усложнение последовательности линейной рекуррентной [linear recurrent sequenceconfusion] — преобразование последовательности линейной рекуррентной с цельюусложнения ее аналитического строения.
Одним из распространенных способов у. п. л. р.является ее преобразование с помощью генератора фильтрующего.Устройствокриптографическое[cryptographicdevice]—средствокриптографическое аппаратное, выполненное в виде отдельного устройства.Участник (протокола) [party] — субъект, участвующий в той или иной форме ввыполнении протокола.Участник нечестный [dishonest party] —см. нарушитель.Участник честный [honest party] — участник протокола криптографического,владеющий всей необходимой информацией, в т.ч., если требуется, ключами секретными,и выполняющий действия в соответствии с протоколом.ФФормирование подписи цифровой [generation digital signature] — см. алгоритмформирования подписи цифровой.Функции-сервисы безопасности криптографические [cryptographic service] —функции-сервисы безопасности, обеспечиваемые средствами криптографическими.
Кним относятся: конфиденциальность, аутентификация, обеспечение целостности,невозмоокностъ отказа от ранее совершенных действий и др.Функция автокорреляционная последовательности [autocorrelation function ofsequence]—длядвоичнойпоследовательностиu(0),...,и(n-1)функцияавтокорреляционная задается равенством1 n −1u ( i ) + u ( i + d ( mod n ) )Cu ( d ) = ⋅ ∑ ( −1), d ∈ {1, ..., n − 1} .n i =0Функция автокорреляционная функции булевой [autocorrelation function of Booleannfunction] — функция автокорреляционная C f ( u ) : {0,1} → булевой функций f от nпеременных определяется равенствомC f (u ) =1f ( x)+ f ( x +u)⋅ ∑ ( −1), то есть эта функция является функцией кроссn2 x∈{0,1}nкорреляции между f и f.Функция без запретов [interdiction free function] — функция дискретная, не имеющаязапретов функции.Функция дискретная [discrete function] — функция, отображающая конечноемножество X в конечное множество Y.
Наиболее важными классами ф. д. являютсябулевы (двоичные) функции и k-значные функции. Булевы функции отображают n-юдекартову степень множества {0, 1} в множество {0, 1}, а k-значные функции отображаютn-ю декартову степень множества {0, 1, ..., k-1} в множество {0, 1, ..., k-1}, k>2. При этомчисло п равно количеству переменных ф. д.Функция зашифрования [encryption function] — функция зашифрования описываетпроцесс зашифрования и осуществляет зависящее от ключа отображениепоследовательностей блоков текста (сообщения) открытого в последовательностиблоков текста (сообщения) шифрованного.
Доопределяется на множество всех текстов(сообщений) открытых и реализуется алгоритмом зашифрования.Функция корреляции взаимной [cross-correlation function] — см. функция кросскорреляции.Функция корреляционно-иммунная [correlation immune function] — функция,являющаяся корреляционно-иммунной порядка к для некоторого к.Функция корреляционно-иммунная порядка k [correlation immune function of orderk] — функция дискретная f : X n → X , X < ∞ , для которой случайные величиныf ( x1 , ..., xn ) и( x1, ..., xn )( x , ..., x ) независимы для любого подмножества ( i , ..., i ) ⊂ {1, ..., n} , еслиi1in1k— случайный вектор, имеющий равномерное распределение на X n . Если f —булева функция, то корреляционная иммунность порядка к эквивалентна равенству нулюкоэффициентов Уолша—Адамара f ( β ) для всех ненулевых векторов β веса не выше k.См.
также преобразование Уолша—Адамара.Функция криптографическая [cryptographic function] —функция, необходимая дляреализации системы криптографической. К таким функциям относятся: генерацияключей, генерация последовательностей псевдослучайных, функция шифрования,вычисление и проверка значений кода аутентичности сообщения и подписи цифровой,вычисление значения хеш-функции и др.Функция кросс-корреляции [cross-correlation function, син. функция корреляцииnвзаимной] — функция кросс-корреляции C f , g ( t ) : {0,1} → между булевыми функциями fи g от п переменных задается равенствомC f , g (t ) =1f ( x)+ g ( x +t )⋅ ∑ ( −1)n2 x∈{0,1}nФункция невырожденная [nondegenerate function] — функция, существеннозависящая от всех своих переменных.Функция негомоморфная совершенно [perfectly nonhomomorphic function] —функция дискретная f : X → Y , для которой при каждом ненулевом a ∈ X функция f(x +a) — f(x) является сбалансированной.
Понятие ф. н. с. обобщает понятие функциисовершенно нелинейной на случай недвоичных функций.Функция нелинейности максимальной [maximal nonlinearity function] — булевафункция f от п переменных, для которой нелинейность функции булевой / достигает своегомаксимального возможного значения. Если п четно, то множество всех ф. м. совпадает смножеством функций совершенно нелинейных. В тоже время, ф.
м., в отличие от функцийсовершенно нелинейных, существуют и в случае, когда п нечетно.Функция однонаправленная [one-way function]—см. функция односторонняя.Функция односторонняя [one-way function, син. функция однонаправленная] —отображение множества всех слов конечной длины п над конечным алфавитом, длякоторого существует такое γ < ∞ , что образ любого слова длины п можно вычислить за( )O nγопераций, но ни для какого β < ∞ не существует алгоритма, вычисляющего для( )любого слова длины п его прообраз за O n βопераций Понятие ф.
о. используется, восновном, при конкретизации определения стойкости криптографической шифрсистемасимметричных. Вопрос о существовании ф. о. является открытым. Доказательствоодносторонности какой-либо функции означало бы доказательство гипотезы NP ≠ P втеории сложности алгоритмов.
Различают ф. о. сильные, ф. о. слабые, функции дистрибутивно односторонние, подлинные и др. Иногда ф. о. называют эффективно вычислимуюфункцию, для которой не известен эффективный алгоритм обращения.Функция равновероятная [balanced function] — см. функция сбалансированная.Функция расшифрования [decryption function] — функция, описывающая процессрасшифрования и осуществляющая отображение, обратное к функции зашифрования.Доопределяется на множество всех текстов (сообщений) шифрованных и реализуетсяалгоритмом расшифрования.Функция с запретами [function with interdictions] — функция дискретная, для которойсуществует запрет функции. Выходная последовательность генератора фильтрующего,построенного с помощью ф.
с з., является последовательностью псевдослучайной, вкоторой отсутствуют некоторые мулътиграммы символов, поэтому она может бытьотбракована набором тестов статистических.Функция с секретом [trapdoor function] — функция дискретная, зависящая отпараметра (секрета, описания секрета). Знание параметра позволяет эффективно (сполиномиальной сложностью) вычислять и инвертировать данную функцию. Еслипараметр неизвестен, то не существует эффективного алгоритма инвертированияфункции. Семейство ф. с с. обладает свойствами функции односторонней.
Применение ф.с с. предполагает построение соответствующего генератора функций с секретом, т. е.эффективного алгоритма, порождающего пары (функция, секрет). Например, см.шифрсистема асимметричная.Функция сбалансированная [balanced function, син. функция равновероятная] —отображение сбалансированное, у которого значение параметра m равно 1.Функция сбалансированная по выходу [output balanced function] — функциядискретная f : X n → X m , для которой каждый элемент y ∈ X m имеет одно и то же числопрообразов.Функция сжатия [compression function] — функция, отображающая входные данные,состоящие из текущего хеш-значения и очередного блока хешируемого сообщения, вновое хеш-значение.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
