한국정보통신학회:학술대회논문집 (Proceedings of the Korean Institute of Information and Commucation Sciences Conference)
- 한국해양정보통신학회 2009년도 추계학술대회
- /
- Pages.383-386
- /
- 2009
PS-WFSR 및 워드기반 스트림암호의 병렬구조 제안
On a PS-WFSR and a Parallel-Structured Word-Based Stream Cipher
- Sung, SangMin (Dept. of Ubiquitous IT, Dongseo University) ;
-
Lee, HoonJae
(Div. of Computer & Information Engineering, Dongseo University) ;
- Lee, SangGon (Div. of Computer & Information Engineering, Dongseo University) ;
-
Lim, HyoTaek
(Div. of Computer & Information Engineering, Dongseo University)
- 발행 : 2009.10.29
초록
본 논문에서는 일반적인 비트기반의 비선형 결합함수를 고속화하기 위하여 워드기반 스트림 암호에서 적용될 워드기반 비선형 결함함수 구조를 제안하였다. 특히, 워드기반 병렬구조를 갖는 PS-WFSR을 제안하였고, 이를 활용하여 비트 기반 비선형 결합함수를 고속화시킨 워드기반 병렬형 비선형 결합함수를 다음과 같이 제안하였다. m-병렬 워드기반 비메모리 비선형 결합함수, m-병렬 워드기반 메모리 비선형 결합함수, m-병렬 워드기반 비선형 필터함수를 신규 제안하였고, 그 성능을 분석하였다.
In this paper, we propose some parallel structures of the word-based nonlinear combine functions in word-based stream cipher, high-speed versions of general (bit-based) nonlinear combine functions. Especially, we propose the high-speed structures of popular three kinds in word-based nonlinear combiners using by PS-WFSR (Parallel-Shifting or Parallel-Structured Word-based FSR): m-parallel word-based nonlinear combiner without memory, m-parallel word-based nonlinear combiner with memories, and m-parallel word-based nonlinear filter function. Finally, we analyze its cryptographic security and performance.