The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

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

병렬 스트림암호를 위한 m-병렬 비선형 결합함수에 관한 연구

  • 이훈재 (동서대학교 인터넷공학부) ;
  • 문상재 (경북대학교 전자전기컴퓨터학부)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

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.

본 논문에서는 병렬 이동형 PS-LFSR을 활용한 여러 가지 형태의 m-병렬 비선형 결합함수에 대하여 제안하고, 이들의 효율적인 구현 방안을 검토하였다. 즉, m-병렬 비메모리-비선형 결합함수, m-병렬 메모리-비선형 결합함수, m-병렬 비선형 필터함수 및 m-병렬 클럭 조절형 결합함수 등 4가지 형태의 m-병렬 비선형 결합함수와 이들의 효율적인 병렬 구현 방안을 제안하였고, 마지막으로 클럭 조절형 LILI-128의 병렬구현 기법을 예시하여 안전성과 성능을 분석하였다.

Keywords

References

  1. AES site in http://csrc.nist.gov/ encryption/aes/.
  2. NESSIE site in https://www.cosic.esat. taileuven.ac.be/nessie/.
  3. 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
  4. 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
  5. Sober-t16 in https://www.cosic.esat. kuleuven. ac.be/nessie/workshoP/submission.html.
  6. Hoonjae Lee, Sangjae Moon, 'Parallel Stream Cipher for Secure High-Speed Communi-cations,' Signal Processing, Vol. 82, No.2, pp.259-265, Feb. 2002 https://doi.org/10.1016/S0165-1684(01)00180-3
  7. B. Schneier, Applied Cryptography, 2nd Ed., Jhon Wiley & Sons, Inc., 1996
  8. R. A. Rueppel, Analysis and Design of Stream Ciphers, Springer-Verlag, 1986
  9. R. A. Rueppel, 'Correlation Immunity and the Summation Generator,' Advances in Cryptology, Proceedings of CRYPT0'85, pp.260-272, 1985
  10. Hoonjae Lee, Sangjae Moon, 'On An Improved Summation Generator with 2-Bit Memory,' Signal Processing, Vol. 80, No.l pp. 211-217, Jan. 2000 https://doi.org/10.1016/S0165-1684(99)00123-1
  11. W. Meier and O. Staffelbach, 'Correlation Properties of Combiners with Memory in Stream Ciphers,' Joumal of Cryptology, Vol.5, pp.67- 86, 1992
  12. 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
  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. 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 https://doi.org/10.1049/el:19930262
  15. 이훈재, 문상재, 'FPGA/VHDL을 이용한LILI-128 암호의 고속화 구현에 관한 연구,' 한국통신정보보호학회논문지 제11권, 제3호pp.23-32, 2001년 6월호