Journal of Korea Society of Industrial Information Systems (한국산업정보학회논문지)
- Volume 7 Issue 5
- /
- Pages.67-72
- /
- 2002
- /
- 1229-3741(pISSN)
A Proposal on a Multiple-Cycle Binary Sequence Generator with a ST-LFSR
-
Lee, Hoon-Jae
(Dept.of Internet Information, Dongseo University) ;
- Park, Hee-Bong (National Security Research Institute)
- Published : 2002.12.01
Abstract
The number of keystream cycle sequences has been proposed as a characteristic of binary sequence generators for cryptographic applications, but in general most binary sequence generators have the only one-cycle sequence. In this paper, we propose a switching-tap LFSR as a basic function of a multiple-cycle binary sequence generator and the improved Rueppel's multiple-cycle generator. Finally we analyze its period, linear complexity, and the number of its keystream cycle sequences.
출력 키수열의 사이클 수가 암호 분야에서 새로운 평가 요소로서 제안된 바 있으나 대부분의 이진 수열 발생기는 출력 사이클이 1개 뿐인 것으로 알려져 있다 본 논문에서는 다수 사이클을 갖는 발생기의 기본 함수로서 switching-tap LFSR과 이를 응용한 Rueppel 개선형 다수열 발생기를 제안하였다. 그리고 개선된 발생기에 대하여 주기, 선형 복잡도 및 출력 사이클 수에 대하여 안전성을 분석하였다.
Keywords