UDC 621.391:519.2:519.7
1 Institute of Physics and Technology of the National Technical University “Igor Sikorsky Kyiv Polytechnic Institute”
and G.E. Pukhov Institute for Modelling in Energy Engineering, National Academy of Sciences of Ukraine, Kyiv, Ukraine
 lusi.kovalchuk@gmail.com
|
2 Krypton Research and Development Company Co., Ltd., Kyiv, Ukraine
ikor@i.ua
|
3 National Technical University “Igor Sikorsky Kyiv Polytechnic Institute,” Kyiv, Ukraine
alex-dtn@ukr.net
|
|
KRIP: HIGH-SPEED HARDWARE-ORIENTED STREAM CIPHER BASED
ON NON-AUTONOMOUS NON-LINEAR SHIFT REGISTER
Abstract. A stream cipher based on a non-autonomous non-linear shift register of length 2
over the alphabet of 2256 symbols is proposed. This register works like a Feistel cipher with a round function,
used in cipher Kalyna. It is shown that under the security level 2256 the cipher Krip is four times faster
than the current National Encryption Ukrainian Standard and is almost 20 times faster than the modern stream cipher Espresso.
Keywords: stream cipher, Feistel scheme, non-linear shift register, generator of pseudorandom sequences, algebraic attacks, correlation attacks, Strumok, Espresso, Krip.
full text
REFERENCES
- Storozhuk A.Yu. Methods of evaluating and substantiating the stability of stream ciphers with respect to statistical attacks based on algebraically degenerate approximations of Boolean functions. Diss. Ph.D. technical Sciences: 21.05.01. Kyiv, 2016. 176 p.
- Gorbenko I., Kuznetsov A., Gorbenko Yu., Alekseychuk A., Timchenko V. Strumok Keystream Generator. The 9th IEEE International Conference on Dependable Systems, Services and Technologies, DESSERT’2018, 24–27 May, 2018, Kyiv, Ukraine. P. 292–299.
- DSTU 8845:2019 Information technologies. Cryptographic protection of information. Algorithm of symmetric flow transformation. Kyiv: SE "UkrNDNC," 2019.
- Hell M., Johansson T., Maximov A., Meier W. The Grain family of stream cipher. New Stream Ciher Design: The eSTREAM Finalists. LNCS 4986. 2008. P. 179–190.
- Dubrova E., Hell M. Espresso: A stream cipher for 5G wireless communication systems. Cryptology ePrint Archive. URL: http://eprint.iacr.org/2015/241.
- Oliynykov R., Gorbenko I., Kazymyrov O., Ruzhentsev V., Kuznetsov O., Gorbenko Yu., Dyrda O., Dolgov V., Pushkaryov A., Mordvinov R., Kaidalov D. A new encryption standard of Ukraine: The Kalyna Block Cipher. Cryptology ePrint Archive. URL: http://eprint.iacr.org/ 2015/650.
- Aoki A., Ichikawa T., Kanda M., Matsui M., Moriai S., Nakajima J., Tokita T. Camellia: a 128-bit block cipher suitable for multiple platforms — Design and Analysis. Selected Areas in Cryptography — SAC 2001. Proceedings: Springer Verlag, 2001. P. 39–56.
- Oliynykov R.V. Horbenko I.D., Kazymyrov O.V. Principles of construction and main properties of the new national standard of block encryption of Ukraine. Zakhyst informatsiyi. 2015. Vol. 17, N 2. P. 142–157.
- Shaposhnikov I.G. On congruences of finite multibasic universal algebras. Discrete Math. 1999. Vol. 11, Iss. 3. P. 48–62.
- Gorchinsky Yu.N. On homomorphisms of many-base universal algebras in connection with cryptographic applications. Proceedings on discrete mathematics. T. 1. Moscow: TVP, 1997. P. 67–84.
- Alekseychuk A.N., Skrypnik L.V. A criterion for the primitiveness of a permutation group generated by round transformations of the Feistel cipher. Radiotekhnika. 2005. Iss. 141. P. 31–39.
- Alexeychuk A.N., Kovalchuk L.V., Shevtsov A.S., Yakovlev S.V. On the cryptographic properties of the new national encryption standard of Ukraine. Kibernetika i sistemnyj analiz. 2016. Vol. 52, N 3. P. 16–32.
- Meier W. Fast correlation attacks: Methods and countermeasures. Fast Software Encryption. FSE'2011. Proceedings: Springer Verlag, 2011. P. 55–67.
- Park S., Sung J., Lee S., Lim J. Improving the upper bound on the maximum differential and the maximum linear hull probability for the SPN structures and AES. Fast Software Encryption. FSE'03. Proceedings: Springer Verlag, 2003. P. 247–260.
- A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST Special Publication 800-22, 1999. Rev. 1. 131 p.
- Anderson T. Introduction to multivariate statistical analysis [in Russian]. Moscow; Leningrad: Fizmatgiz, 1963. 500 p.
