slovar (1027770), страница 17
Текст из файла (страница 17)
Другое название — проход (pass)протокола. Цикл (раунд) завершается формированием и отсылкой сообщения с последующим переходом активного участника в состояние ожидания и передачей активностидругому участнику. В протоколах с тремя и более участниками в синхронном случае цикл— период времени между двумя точками синхронизации. К очередной точкесинхронизации каждый участник должен отослать все сообщения, которые емупредписано передать другим участникам в текущем ц.
В протоколах доказательства интерактивного циклом (раундом) часто называют комбинацию из трех шагов: заявка,запрос, ответ. В асинхронном случае понятие цикла (раунда) условно.Цикл жизненный ключей [key lifetime] — последовательность стадий, которыепроходят ключи от момента генерации до момента уничтожения. Включает такиеосновные стадии, как: генерация, регистрация ключей (и пользователей), инициализация,период действия, хранение, смена, архивирование, уничтожение и восстановление.Цикл (раунд) шифрования [round] — один шаг (из ряда однородных шагов) валгоритме'шифрования итеративном.
Реализуется, как правило, с помощьюотносительнопростыхпреобразований,обладающихопределенными/криптографическими свойствами.ШШаг (протокола) [step (of a protocol), protocol action] — конкрет-ное_законченноедействие, выполняемое участником {протокола) во время одного цикла (раунда)протокола, например, вычисление значения некоторой функции, проверка правильностисертификата ключа, генерация случайного числа, отправка сообщения, и т. п.Ширина покрытия группы [group cover width]—наименьшее k, для которогоконечная группа G с системой образующих М представимаввидеnkn1G = M ∪… ∪ M при некоторых натуральных n1 , ..., nkШифр [cipher] — семейство обратимых отображений множества последовательностейблоков текстов (сообщений) открытых в множество последовательностей блоковтекстов (сообщении) шифрованных и обратно, задаваемых функцией шифрования.Каждое из отображений определяется некоторым параметром, называемым ключом, иописывается некоторым алгоритмом шифрования, реализующим один из режимовшифрования.
Математическая модель ш. включает алгоритм зашифрования, алгоритмрасшифрования, определение режима шифрования, а также модель множества текстовоткрытых. В зависимости от способа представления текстов открытых (сообщений) различают блочные, поточные и другие ш. Основными требованиями, определяющимикачествош.,являются:стойкостькриптографическая,имитостойкость,помехоустойчивость шифра и др.Шифр гаммирования [keystream cipher] —шифр, в котором функция зашифрованияосуществляет гаммирование.Шифр замены простой [substitution cipher] — шифр, в котором функциязашифрования состоит в замене блоков текста (сообщения) открытого блоками текста(сообщения) шифрованного в соответствии с ключом, представляющим собойподстановку на множестве блоков текста. См.
также ключ коммутаторный.Шифр перестановки [permutation cipher] — шифр, в котором текст (сообщение)шифрованный получается из текста (сообщения) открытого перестановкой блоковтекста (сообщения) открытого.Шифр совершенный [perfect cipher] — шифр, при использовании которого текстшифрованный не дает противнику, не знающему ключа секретного, никакой информациио тексте открытом, т.е.
условное распределение на множестве текстов открытых призаданном тексте шифрованном совпадает с безусловным распределением на множестветекстов открытых.Шифрование [encryption, enciphering] — термин объединяющий терминызашифрование и расшифрование.Шифрование аппаратное [hardware encryption] — шифрование, выполняемое сприменением средств криптографических аппаратных.Шифрование программное [software encryption] — шифрование, выполняемое толькос применением средств криптографических программных.Шифрование сеанса [session encryption] — способ реализации сеанса связи междудвумя сторонами, при котором все передаваемые в процессе его выполнения сообщенияшифруются на специально сгенерированном для данного сеанса ключе сеансовом.Шифрсистема [cryptosystem, cipher] —см.
система шифрования.Шифрсистема асимметричная [public-key cryptosystem, asymmetric cryptosystem, син.шифрсистема с ключом открытым] — система шифрования, в которой асимметричнымобразом используются ключи двух видов — ключи открытые и ключи секретные. Ключоткрытый участника протокола задает процесс зашифрования направляемых в его адрессообщений и является общедоступным.
Ключ секретный участника протокола задаетпроцесс расшифрования направляемых в его адрес сообщений и хранится им в тайне.Стойкость криптографическая ш. а. определяется трудоемкостью, с которой противники/или нарушитель может вычислить ключ секретный, исходя из знания ключа открытогои другой дополнительной информации о шифрсистеме.Шифрсистема блочная [block ciphering system] — система шифрования, в которойфункция зашифрования реализуется алгоритмом зашифрования блочным.Шифрсистема поточная [stream ciphering system] — система шифрования, в которойфункция зашифрования реализуется алгоритмом зашифрования поточным.Шифрсистема с ключом открытым [public-key cryptosystem] — См. шифрсистемаасимметричная.Шифрсистема с ключом секретным [private-key cryptosystem] — см. шифрсистемасимметричная.Шифрсистема симметричная [secret key cryptosystem, symmetric cryptosystem, син.шифрсистема с ключом секретным] — система шифрования, в которой симметричнымобразом используются секретные ключи зашифрования и ключи расшифрования.
В ш. с.ключи зашифрования и расшифрования в большинстве случаев совпадают, а в остальныхслучаях один легко определяется по другому. Стойкость криптографическая ш. с.определяется трудоемкостью, с которой противник и/или нарушитель может вычислитьлюбой из секретных ключей, и оценивается при общепринятом допущении, чтопротивнику и/или нарушителю известны все элементы шифрсистемы, за исключениемключа секретного (правило Керкгоффса).Шифрсистема RSA [RSA cryptosystem] — шифрсистема асимметричная,реализующая алгоритм шифрования RSA.Шифртекст [ciphertext] — текст, полученный в результате зашифрования текстаоткрытого.ЭЭнтропия [entropy] — теоретико-информационная характеристика распределенияслучайной величины. Энтропия (по К.Шеннону) дискретной случайной величины S сраспределением ( p1 , ..., pn , ...) равна H ( S ) = −∑ pi ⋅ log ( pi )iЭнтропия алгоритмическая [algorithmic entropy, kolmogorov complexity entropy] —введенная А.
Н. Колмогоровым мера количества информации, необходимого дляописания конечного объекта. Под э. а. двоичного слова понимают сложность этого словаотносительно оптимального способа его описания. (См. сложность последовательностипо Колмогорову).
Понятие алгоритмической энтропии связано с понятием энтропиислучайной величины (по К.Шеннону).ЯЯщик черный [black-box] — конечный автомат, у которого известны только входнойи выходной алфавиты и доступны для наблюдения выходные последовательности припроизвольных входных последовательностях. Если дополнительно известна оценка числасостояний автомата, то говорят о ящике черном относительном..
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
