Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

On A Hybrid Binary Sequence Generator

혼합형 이진 수열 발생기

  • Published : 1997.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

키 수열 발생기는 함수 조합 형태에 따라 여러 가지로 분류될 수 있으며, 비도 기본 요소(랜덤 특성, 주기, 선형 복잡도, 상관 면역도, 키 수열의 수 등)는 비선형 함수에 따라 달라진다. 모든 기본 요소를 잘 만족하는 키 수열 발생기는 설계가 어렵지만, 각 요소별로 특성이 뛰어난 발생기를 잘 조합하면 고비도 시스템을 설계할 수 있다. 본 논문에서는 선형 복잡도와 상관 면역도 측면에서 강한 개선된 합산 수열 발생기와 키 수열 수사 많은 일반화된 메모리 다수열 발생기를 조합하여 혼합형 수열 발생기를 제안하고, 비도 수준을 분석하였다.

Keywords

References

  1. Cipher systems: The Protection of Communications Henry J. Beker;Fred C. Piper
  2. An Introduction to Cryptology Henk C.A. van Tilborg
  3. IEEE Trans. on Infor. Theo. v.IT-33 no.1 Products of Linear Recurring Sequences with Maximum Complexity R. A. Rueppel;O. J. Safflebach
  4. IEEE Trans. on Infor. Theo. v.35 no.1 On the Linear Complexity of Functions of Periodic GF(q) J. Dj. Golic
  5. IEEE Trans. on Infor. Theo. v.IT-30 no.5 Correlation-Immunity of Nonlonear Combining Functions for Cryptographic Applications T. Siegenthaler
  6. IEEE Trans. on Infor. Theo. v.IT-36 Minimal Linear Equivalent Analysis of a Variable-Memory Binary Sequence Generator J. Dj. Golic;M. M. Mihaljevic
  7. LNCS 547, Advances in Cryptology-EUROCRYPT'91 The Number of Output Sequences of a Binary Sequence Generator J. Dj. Golic
  8. Analysis and Disign of Stream Ciphers R. A. Rueppel
  9. IEEE Trans. on Infor. Theo. v.IT-17 no.3 Generation of Binary Sequences with Controllable Complexity E. J. Groth
  10. IEEE Journal on Selected Area in Comm v.7 no.4 Clock-Controlled Shift Registers : A Review D. Gollmann
  11. Advances in Cryptology, Proceedings of CRYPTO'85 Correlation Immunity and the Summation Generator Rainer A. Rueppel
  12. Advances in Cryptology-AUSCRYPT'92, Lecture Notes in Computer Science Cryptanalysis of Summation Generator E. Dawson
  13. 정보보호학회 논문지 v.7 no.3 다수열 출력 이진 수열 발생기 이훈재;문상재
  14. 정보보학회 논문지 v.7 no.2 2비트 메모리를 갖는 개선된 합산 수열 발생기 이훈재;문상재
  15. Electronics Letters v.29 no.4 Period of Sequences of Primitive Polynomials B. Park;H. Choi;T. Chang;K. Kang