Блочные симметричные шифры и Марковские процессы
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів ІнформаціяПоле | Співвідношення | |
Creator |
Лисицкая, И. В.
Долгов, В. И. |
|
Date |
2014-07-21T11:07:43Z
2014-07-21T11:07:43Z 2012 |
|
Identifier |
Лисицкая, И. В. Блочные симметричные шифры и Марковские процессы / И. В. Лисицкая, В. И. Долгов // Прикладная радиоэлектроника : науч.-техн. журн. – Х. : ХНУРЭ, 2012. – Т. 11, № 2. – С. 137–143.
http://hdl.handle.net/123456789/1260 |
|
Description |
Обсуждаются известные определения Марковских шифров. Представляется уточнённый подход к их определению, основывающийся на стохас-тических уравнениях Марковских процессов. Показано, что в соответствии с введенным определением практически любой итеративный шифр является Марковским, в частности, SPN шифры формируют в результате зашифрования Марковские процессы первого порядка, в то время как шифры, построенные с исполь-зованием Фестель подобных схем формирования цикловых функций, создают в результате зашифрования Марковские процессы второго порядка. Уточняются некоторые определения, связанные с Марковскими шифрами. The paper discusses the famous definitions of Markov ciphers and provides an updated approach to their definition based on the stochastic equations of Markov processes. It is shown that in accordance with the definition introduced almost any iterative cipher is a Markov one, in particular, SPN ciphers form Markovian first order processes as a result of encoding, while the ciphers, constructed with use of Festel-like schemes of forming cyclic functions, form Markov second order processes as a result of encoding. Some definitions, related to the Markov ciphers, are particularized. |
|
Language |
ru
|
|
Publisher |
ХНУРЭ
|
|
Subject |
Марковский процесс
итеративный r-цикловый шифр Марковская цепь Markov process iterative r-round cipher Markov chain |
|
Title |
Блочные симметричные шифры и Марковские процессы
|
|
Type |
Article
|
|