Proceedings of the Korean Institute of Information and Commucation Sciences Conference (한국정보통신학회:학술대회논문집)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

On a PS-WFSR and a Parallel-Structured Word-Based Stream Cipher

PS-WFSR 및 워드기반 스트림암호의 병렬구조 제안

  • 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)
  • 성상민 (동서대학교 유비쿼터스 IT학과) ;
  • 이훈재 (동서대학교 컴퓨터정보공학부) ;
  • 이상곤 (동서대학교 컴퓨터정보공학부) ;
  • 임효택 (동서대학교 컴퓨터정보공학부)
  • Published : 2009.10.29
Download PDF
⟨ Previous Next ⟩

Abstract

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.

본 논문에서는 일반적인 비트기반의 비선형 결합함수를 고속화하기 위하여 워드기반 스트림 암호에서 적용될 워드기반 비선형 결함함수 구조를 제안하였다. 특히, 워드기반 병렬구조를 갖는 PS-WFSR을 제안하였고, 이를 활용하여 비트 기반 비선형 결합함수를 고속화시킨 워드기반 병렬형 비선형 결합함수를 다음과 같이 제안하였다. m-병렬 워드기반 비메모리 비선형 결합함수, m-병렬 워드기반 메모리 비선형 결합함수, m-병렬 워드기반 비선형 필터함수를 신규 제안하였고, 그 성능을 분석하였다.

Keywords