- LFSM기한의 비선형 필터 모델의 특성
- ㆍ 저자명
- 홍진,이동훈,지성택
- ㆍ 간행물명
- 情報保護學會論文誌
- ㆍ 권/호정보
- 2004년|14권 2호|pp.75-83 (9 pages)
- ㆍ 발행정보
- 한국정보보호학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
본 논문에서는 잘 알려진 선형 대수 이론을 이용하여 LFSR을 활용한 LFSM의 구현 방법을 제시한다. 이를 사용하여 셀룰라 오토마타를 MFSR대신 사용하여 Anderson 정보누출과 같은 스트림 암호의 좋지 않은 성질을 제거하고자 하는 시도로는 안전성을 높일 수 없음을 보인다. 또한 LFSM에 기반한 비선형 필터 생성기가 Anderson 정보 누출의 위험성이 있는 형태로 변형 가능한지 확인하는 방법을 제시한다.
We present a realization of an LFSM that utilizes an LFSR. This is based on a well-known fact from linear algebra. This structure is used to show that a previous attempt at using a cellular automata in place of an LFSR in constructing a stream cipher did not necessarily increase its security. We also give a general method for checking whether or not a nonlinear filter generator based on an LFSM allows reduction to one that is based on an LFSR and which is vulnerable to Anderson information leakage.