On the concept of a e-perfect cipher | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2016. № 3(33). DOI: 10.17223/20710410/33/3

The generalizations of the perfect cipher concept are discussed. A cipher is called е-perfect if the maximum absolute value of the difference between the posterior and prior probabilities of a plaintext does not exceed е. Two constructions of е-perfect ciphers for a multitude of plaintexts with a minor limitation of their frequency characteristics are studied. The notion of е-perfect cipher is one of the possible approximations to the notion of a perfect cipher. For studied constructions of ciphers, it is shown that, in comparison with the other such approximations, е-perfectness and its analogues have much better proximity to perfectness.
Download file
Counter downloads: 258
  • Title On the concept of a e-perfect cipher
  • Headline On the concept of a e-perfect cipher
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(33)
  • Date:
  • DOI 10.17223/20710410/33/3
Keywords
совершенный шифр, е-совершенный шифр, perfect cipher, е-perfect cipher
Authors
References
Зубов А. Ю. Почти совершенные шифры и коды аутентификации // Прикладная дискретная математика. 2011. №4(14). С. 28-33.
Зубов А. Ю. Криптографические методы защиты информации. Совершенные шифры. М.: Гелиос АРВ, 2005.
Iwamoto M. and Ohta K. Security Notions for Information Theoretically Secure Encryptions. arXiv: 1106.1731 v2 [cs.CR], 4 Jan 2012. 6p.
 On the concept of a e-perfect cipher | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2016. № 3(33). DOI: 10.17223/20710410/33/3
On the concept of a e-perfect cipher | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2016. № 3(33). DOI: 10.17223/20710410/33/3
Download full-text version
Counter downloads: 1056