- 고속 병렬형 LM 이진 수열 발생기
- ㆍ 저자명
- 이훈재,Lee. Hoon-Jae
- ㆍ 간행물명
- 정보처리학회논문지. The KIPS transactions. Part C Part C
- ㆍ 권/호정보
- 2003년|7호|pp.851-856 (6 pages)
- ㆍ 발행정보
- 한국정보처리학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
LM 발생기는 합산 수열 발생기가 갖고 있는 최대 주기, 최대 근사 선형복잡도 및 최고 차수 상관면역도를 동시에 만족하는 발생기이며, 입출력 무상관 발생기이다. 본 논문에서는 LM 발생기를 고속화 구현하기 위하여 m-병렬 LM 수열 발생기(m-parallel LM-BSG, Lee-Moon Binary Sequence Generator)를 제안하였으며, m＝8인 병렬 발생기(8-parallel LM-BSG)를 세부 설계한다. 기존의 스트림 암호와 비교할 때, 제안된 알고리듬은 같은 안전성을 유지하면서 속도가 m＝8배 빨라짐을 알 수 있었다.
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.