A Characteristic of Nonlinear Filter Models based on LFSMs

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.

LFSM기한의 비선형 필터 모델의 특성

본 논문에서는 잘 알려진 선형 대수 이론을 이용하여 LFSR을 활용한 LFSM의 구현 방법을 제시한다. 이를 사용하여 셀룰라 오토마타를 MFSR대신 사용하여 Anderson 정보누출과 같은 스트림 암호의 좋지 않은 성질을 제거하고자 하는 시도로는 안전성을 높일 수 없음을 보인다. 또한 LFSM에 기반한 비선형 필터 생성기가 Anderson 정보 누출의 위험성이 있는 형태로 변형 가능한지 확인하는 방법을 제시한다.