선형 귀환 쉬프트 레지스터의 비선형적 결합에 관한 연구

Vol. 9, No. 2, pp. 3-12, 4월. 1999
10.13089/JKIISC.1999.9.2.3, Full Text:
Keywords:
Abstract

본 논문에서는 선형 귀환 쉬프트 레지스터(LFSR)에 의하여 생성되는 수열의 복잡도를 고찰한 후, 이들의 비선형적 결합이 갖는 특성에 대하여 살펴본다. 이 비선형 결합의 구성 단위인 LFSR의 합과 곱을 중심으로 이들이 갖는 이론적인 면을 복잡도 측면에서 고찰한다. We introduce feedback registers and definitions of complexity of a register or a sequence generated by it. In the view point of cryptography the linear complexity of an ultimately periodic sequence is important because large one gives an enemy infeasible jobs. We state some results about the linear complexity of sum and product of two LFSRs.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
C. Kim, "On the non-linear combination of the Linear Fedback Shift Register," Journal of The Korea Institute of Information Security and Cryptology, vol. 9, no. 2, pp. 3-12, 1999. DOI: 10.13089/JKIISC.1999.9.2.3.

[ACM Style]
Chul Kim. 1999. On the non-linear combination of the Linear Fedback Shift Register. Journal of The Korea Institute of Information Security and Cryptology, 9, 2, (1999), 3-12. DOI: 10.13089/JKIISC.1999.9.2.3.