HomeIssuesThe method for constructing uniform planar approximations of the filter generator

The method for constructing uniform planar approximations of the filter generator | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2022. № 58. DOI: 10.17223/20710410/58/6

Planar approximations of filter generators can be used to restore its initial state from a segment of the output sequence. The results of the study of one method for constructing plane approximations of a special form are presented.
Download file
Counter downloads: 20
  • Title The method for constructing uniform planar approximations of the filter generator
  • Headline The method for constructing uniform planar approximations of the filter generator
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 58
  • Date:
  • DOI 10.17223/20710410/58/6
Keywords
cryptanalysis, key recovery, filter generator, planar approximation
Authors
References
http://www.bluetooth.org - Bluetooth™. Bluetooth Specification, version 1.2. 2003. P. 903-948.
Briceno M., Goldberg I., and Wagner D. A pedagogical implementation of A5/1. 1999. https: //cryptome.org/jya/a51-pi.htm.
Ekdahl P. and Johansson T. A new version of the stream cipher SNOW // LNCS. 2003. V.2595. P.47-61.
Hell M., Johansson T., and Meier W. Grain: stream cipher for constrained environments // Int. J. Wireless Mobile Computing. 2007. No.2(1). P.86-93.
Siegenthaler T. Decrypting a class of stream cipher using ciphertext only // IEEE Trans.Comput. 1985. V.C-34(1). P.81-85.
Meier W. and Staffelbach O. Fast correlation attacks on certain stream cipher //j. Cryptology. 1989. V. 1. No. 3. P. 159-176.
Courtois N. and Meier W. Algebraic attacks on stream ciphers with linear feedback // LNCS. 2003. V. 2656. P. 345-359.
Courtois N. Fast algebraic attacks on stream ciphers with linear feedback // LNCS. 2003. V.2729. P.176-194.
Логачев О. А., Сальников А. А., Ященко В. В. Корреляционная иммунность и реальная секретность // Математика и безопасность информационных технологий. Материалы конф. в МГУ 23-24 октября 2003 г. М.: МЦНМО, 2004. С. 165-171.
Алексеев Е. К., Кущинская Л. А. Обобщение одного метода восстановления ключа фильтрующего генератора // Дискретная математика. 2017. Т. 29. №4. С. 3-27.
Глухов М. М., Елизаров В. П., Нечаев А. А. Алгебра: Учебник. В 2-х т. Т. 1. М.: Гелиос АРВ, 2003. 416с.
Феллер В. Введение в теорию вероятностей и ее приложения. Т. 1. М.: Мир, 1984.
Mills J. P. Table of the ratio: area to bounding ordinate, for any portion of normal curve // Biometrika. 1986. V. 18. No. 3/4. P.395-400.
Gasull A. and Utzet F. Approximating Mills ratio //j. Math. Anal. Appl. 2014. V. 420. Iss. 2. P. 1832-1853.
ГОСТ Р 34.12-2015. Информационная технология. Криптографическая защита информации. Блочные шифры. М.: Стандартинформ, 2015.
The method for constructing uniform planar approximations of the filter generator | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2022. № 58. DOI: 10.17223/20710410/58/6
The method for constructing uniform planar approximations of the filter generator | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2022. № 58. DOI: 10.17223/20710410/58/6
Download full-text version
Counter downloads: 88