Partitions on bigrams and Markov property of block ciphers

DOI10.4213/MVK218MaRDI QIDQ3381870zbMATH OpenOpenAlexFDO

Authors Boris A. Pogorelov, Marina A. Pudovkina

Publication date 20 September 2021

Published in Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] (Search for Journal in Brave)

Full work available at URL http://mathnet.ru/eng/mvk218

zbMATH Keywords

Markov block cipherMarkov chainstates lumpingtruncated differential technique

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Cryptography (94A60)

Recommendations

• Criteria for Markov block ciphers
• Permutation homomorphisms of block ciphers and \({\otimes_{\mathbf{W}}} \)-Markovian property
• Spectral probabilistic and statistical analysis of Markov ciphers
• scientific article; zbMATH DE number 1024497
• Probabilistic properties of statistical dependencies between input and output of Markovian iterative cipher with round transformations on abelian groups

Cites work

• scientific article; zbMATH DE number 1245629 (Why is no real title available?)
• scientific article; zbMATH DE number 708833 (Why is no real title available?)
• scientific article; zbMATH DE number 1951608 (Why is no real title available?)
• scientific article; zbMATH DE number 1455090 (Why is no real title available?)
• scientific article; zbMATH DE number 1504535 (Why is no real title available?)
• scientific article; zbMATH DE number 1759266 (Why is no real title available?)
• scientific article; zbMATH DE number 1418245 (Why is no real title available?)
• scientific article; zbMATH DE number 1440884 (Why is no real title available?)
• Improbable differential from impossible differential: on the validity of the model
• Logic Programming and Nonmonotonic Reasoning
• Markov Ciphers and Differential Cryptanalysis
• SAFER K-64: One year later

Cited in

(9)

• Permutation homomorphisms of block ciphers and \({\otimes_{\mathbf{W}}} \)-Markovian property
• \( \otimes_{\mathcal{W}} \)-Markovianity of XSL-block ciphers connected with properties of their round functions
• Characterization of mappings by the nonisometricity property
• Probabilistic properties of statistical dependencies between input and output of Markovian iterative cipher with round transformations on abelian groups
• Criteria for Markov block ciphers
• Spectral probabilistic and statistical analysis of Markov ciphers
• Difference characteristics of random maps and their compositions
• On the constructions of Markov maps
• Lumping of Markov chain states with matching rows of the transition probability matrix

This page was built for publication: Partitions on bigrams and Markov property of block ciphers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3381870)