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

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

DOI QR Code

On the Lower Bound of Linear Span of FCSR

FCSR의 선형 복잡도 하한에 관하여

  • Published : 1997.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 유한체 GF(p)에서 r=2p+1이 2-prime이고, p에 대한 위수(order) m을 가질때, q=r$^{e}$ (e$2)를 연결 정수로 갖는 FCSR의 생성된 출력수열에 대한 선형 복잡도의 하한을 구한다.

Keywords

References

  1. Seminumberical Algorithms v.2 The Art of Computer Programming D.E. Knuth
  2. IEEE Trans. Info Theory v.IT-15 Shift-Register Synthesis and BCH Decoding J. M. Massey
  3. Introduction to Number Theory Hua Loo Keng
  4. Analysis and desgin of stream Ciphers R. A. Rueppel
  5. 2-adic Shift Registers, private communication A. Klapper;M. Goresky
  6. Introduction to finite fields and their applications R. Lidl;H. Niederreiter
  7. IEEE Trans. Info. Theory v.IT-43 Arithmetic Crosscorrelations of FCSR Sequences A. Klapper;M. Goresky
  8. Advances in Cryptology EUROCRYPTO'95 Large Period Nearly debruijn FCSR Sequences A. Klapper;M. Goresky
  9. 한국통신정보보호학회 논문지 v.6 2-adic 수상에서 케리를 갖는 쉬프트 레지스터에 관한 연구 임종인;이상진;서창호;엄봉식