Browse > Article
http://dx.doi.org/10.6109/jkiice.2010.14.4.859

On a Parallel-Structured High-Speed Implementation of the Word-Based Stream Cipher  

Lee, Hoon-Jae (동서대학교 컴퓨터정보공학부)
Do, Kyung-Hoon (동서대학교 컴퓨터정보공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.14, no.4, 2010 , pp. 859-867 More about this Journal
Abstract
In this paper, we propose some parallel structures of the word-based nonlinear combining functions in word-based stream cipher, high-speed versions of general (bit-based) nonlinear combining functions. Especially, we propose the high-speed structures of popular four kinds in word-based nonlinear combiners using by PS-WFSR (Parallel-Shifting or Parallel-Structured Word-based FSR): m-parallel word-based nonlinear combiner without memory, m-parallel word-based nonlinear combiner with memories, m-parallel word-based nonlinear filter function, and m-parallel word-based clock-controlled function. In addition, we propose an implementation example of the m-parallel word-based DRAGON stream cipher, and determine its cryptographic security and performance.
Keywords
Cryptosystem; PS-WFSR; m-parallel; nonlinear function; word-based stream cipher;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Hoonjae Lee, Sangjae Moon, "On An Improved Summation Generator with 2-Bit Memory," Signal Processing, Vol. 80, No.1. pp. 211-217, Jan. 2000.   DOI   ScienceOn
2 NESSIE site at http://www.cosic.esat.kuleuven.ac.be/nessie/.
3 ECRYPT, eSTREAM site at http://www.ecrypt.eu.org/stream/.
4 Hoonjae Lee and Sangjae Moon, "Parallel Stream Cipher for Secure High-Speed Communications," Signal Processing, Vol. 82, No. 2, pp. 259-265, Feb. 2002.   DOI   ScienceOn
5 B. Schneier, Applied Cryptography, 2nd Ed., Jhon Wiley & Sons, Inc., 1996.
6 R. A. Rueppel, Analysis and Design of Stream Ciphers, Springer-Verlag, 1986.
7 R. A. Rueppel, "Correlation Immunity and the Summation Generator," In Proceedings of CRYPTO'85, pp. 260-272, 1985.
8 W. Meier and O. Staffelbach, "Correlation Properties of Combiners with Memory in Stream Ciphers," Journal of Cryptology, Vol.5, pp.67-86, 1992.
9 K. Chen, M. Henrickson, W.Millan, J. Fuller, A. Simpson, Ed Dawson, Hoonjae Lee, Sangjae Moon, "Dragon: A Fast Word Based Stream Cipher," LNCS, Vol. 3505, Dec. 2004.
10 J. Daemen, V. Rijmen, "The Block Cipher Rijndael," Smart Card Research and Applications, LNCS 1820, Springer-Verlag, 2000, pp. 288-296.
11 A. Clark, E. Dawson, J. Fuller, J. Golic, Hoon-Jae Lee, W. Millan, Sang-Jae Moon, L. Simpson, "The LILI-II Keystream Generator," LNCS 2384 (ACISP'2002), pp.25-39, Jul. 2002.
12 Sober-t16, t-32 at http://www.cosic.esat.kuleuven.ac.be/nessie/workshop/submission.html.