The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

On a High-Speed Parallel-LM Binary Sequcence Generator

고속 병렬형 LM 이진 수열 발생기

  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

The LM generator is an improved summation generator with maximum period, near maximum linear complexity and maximum order of correlation immunity, and it has a property with the input-output correlation immunity In this paper, we propose the high-speed m-parallel LM-BSG and 8-parallel LM-BSG for detail as a design example. When compared with a conventional stream cipher, the properties of the proposed cipher exhibited the same crypto-degree (security) with a rt times faster processing.

LM 발생기는 합산 수열 발생기가 갖고 있는 최대 주기, 최대 근사 선형복잡도 및 최고 차수 상관면역도를 동시에 만족하는 발생기이며, 입출력 무상관 발생기이다. 본 논문에서는 LM 발생기를 고속화 구현하기 위하여 m-병렬 LM 수열 발생기(m-parallel LM-BSG, Lee-Moon Binary Sequence Generator)를 제안하였으며, m＝8인 병렬 발생기(8-parallel LM-BSG)를 세부 설계한다. 기존의 스트림 암호와 비교할 때, 제안된 알고리듬은 같은 안전성을 유지하면서 속도가 m＝8배 빨라짐을 알 수 있었다.

Keywords

References

  1. B. Schneier, Applied Cryptography, 2nd Ed., John Wiley & Sons, Inc., 1996
  2. A. Menezes, et al. Handbook of Applied Cryptography(2nd edition), CRC press, 1997
  3. Hoonjae Lee, Sangjae Moon, 'Parallel Stream Cipher for Secure High-Speed Communications,' Signal Processing, Vol. 82, No. 2, pp. 259-265, Feb., 2002 https://doi.org/10.1016/S0165-1684(01)00180-3
  4. R. A. Rueppel, 'Correlation Immunity and the Summation Generator,' Advances in Cryptology, Proceedings of CRYPTO'85, pp. 260-272, 1985
  5. Hoonjae Lee, Sangjae Moon, 'On An Improved Summation Generator with 2-Bit Memory,' Signal Processing, Vol. 80, No. 1, pp. 211-217, Jan., 2000 https://doi.org/10.1016/S0165-1684(99)00123-1
  6. 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
  7. D. Watanabe, S. Furuya, H. Yoshida and B. Preneel, 'A new keystream generator MUGI,' Proceedings of Fast Software Encryption 2002, FSE'02, LNCS, Springer-Verlag, 2002
  8. G. Rose, 'A stream cipher based on linear feedback over GF(2^8),' Proceedings of ACISP'98, LNCS, Vol. 1438, Springer-Verlag, 1998 https://doi.org/10.1007/BFb0053728
  9. D. A. McGrew and S. R. Fluhrer, 'The Stream Ciher LEVIATHAN,' Submitted to the NESSIE process, 2001
  10. J. Hastad and M. Naslund, 'BMGL : Synchronous Key-stream generator with provabel Security,' submitted to the NESSIE process, 2000
  11. P. Ekdahl and T. Johansson, 'SNOW-a new stream cipher,' Submitted to the NESSIE process, 2000
  12. E. Dawson, A. Clark, J. Golic, W. Millan, L. Penna, L. Simpson, 'The LILI-128 Keystream Generator,' 1st NESSIE Workshop, Nov., 2000
  13. 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 https://doi.org/10.1007/3-540-45450-0_3
  14. NESSIE site in https://www.cosic.esat.kuleuven.ac.be/nessie/