Browse > Article

A study on the m-Parallel Nonlinear Combine functions for the Parallel Stream Cipher  

이훈재 (동서대학교 인터넷공학부)
문상재 (경북대학교 전자전기컴퓨터학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.27, no.4A, 2002 , pp. 301-309 More about this Journal
Abstract
In this paper, we propose the effective implementation of various nonlinear combiners using by PS-LFSR: m-parallel memoryless-nonlinear combiner, m-parallel memory-nonlinear combiner, m-parallel nonlinear filter function, and m-parallel clock-controlled function. Finally, we propose m-parallel LILI-128 stream cipher as an example of the parallel implementation, and we determine its cryptographic security and performance.
Keywords
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Daemen, V. Rijmen, 'The Block Cipher Rijndael,' Smart Card Research and Applications, LNCS 1820, J.-J. Quisquater and B. Schneier, Eds., Springer-Verlag, 2000, PP. 288-296
2 B. Schneier, Applied Cryptography, 2nd Ed., Jhon Wiley & Sons, Inc., 1996
3 W. Meier and O. Staffelbach, 'Correlation Properties of Combiners with Memory in Stream Ciphers,' Joumal of Cryptology, Vol.5, pp.67- 86, 1992
4 R. A. Rueppel, 'Correlation Immunity and the Summation Generator,' Advances in Cryptology, Proceedings of CRYPT0'85, pp.260-272, 1985
5 T. Siegenthaler, 'Correlation- Immunity of Nonlonear Combining Functions for Cryptographic Applications,' IEEE Trans. on Infor. Theo., Vol. IT-30, No. 5, PP. 776- 780, Sep. 1984
6 AES site in http://csrc.nist.gov/ encryption/aes/.
7 NESSIE site in https://www.cosic.esat. taileuven.ac.be/nessie/.
8 Hoonjae Lee, Sangjae Moon, 'Parallel Stream Cipher for Secure High-Speed Communi-cations,' Signal Processing, Vol. 82, No.2, pp.259-265, Feb. 2002   DOI   ScienceOn
9 Hoonjae Lee, Sangjae Moon, 'On An Improved Summation Generator with 2-Bit Memory,' Signal Processing, Vol. 80, No.l pp. 211-217, Jan. 2000   DOI   ScienceOn
10 B. Park, H. Choi, T. Chang and K. Kang, 'Period of Sequences of Primitive Polynomials,' Electronics Letters, Vol. 29, No. 4, pp. 390-391, Feb. 1993   DOI   ScienceOn
11 L. Simpson, E. Dawson, J. Dj. Golic and W. Millan, 'LILI Keystream Generator,' Proceedings of the Seventh Annual Workshop on Selected Areas in Cryptology SAC'2OOO toappare in Springer- Verlag LNCS, 2000
12 Sober-t16 in https://www.cosic.esat. kuleuven. ac.be/nessie/workshoP/submission.html.
13 X. G. Zhen and J.L. Massey, 'A Spectral Characterization of Correlation-Immune Combining Functions,' IEEE Trans. on Infor. Theo., Vo1.34, No-3, May 1988
14 이훈재, 문상재, 'FPGA/VHDL을 이용한LILI-128 암호의 고속화 구현에 관한 연구,' 한국통신정보보호학회논문지 제11권, 제3호pp.23-32, 2001년 6월호
15 R. A. Rueppel, Analysis and Design of Stream Ciphers, Springer-Verlag, 1986