Please use this identifier to cite or link to this item: http://openarchive.nure.ua/handle/document/146
Title: Блочные симметричные шифры и Марковские процессы
Authors: Лисицкая, И. В.
Долгов, В. И.
Keywords: Марковский процесс
итеративный r-цикловый шифр
Марковская цепь
Markov process
iterative r-round cipher
Markov chain
Issue Date: 2012
Publisher: ХНУРЭ
Citation: Лисицкая, И. В. Блочные симметричные шифры и Марковские процессы / И. В. Лисицкая, В. И. Долгов // Прикладная радиоэлектроника : науч.-техн. журн. – Х. : ХНУРЭ, 2012. – Т. 11, № 2. – С. 137–143.
Abstract: Обсуждаются известные определения Марковских шифров. Представляется уточнённый подход к их определению, основывающийся на стохастических уравнениях Марковских процессов. Показано, что в соответствии с введенным определением практически любой итеративный шифр является Марковским, в частности, 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.
URI: http://openarchive.nure.ua/handle/document/146
Appears in Collections:Прикладная радиоэлектроника

Files in This Item:
File Description SizeFormat 
5.pdf453.63 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools