Fast Stream Cipher ASC16

고속 스트림 암호 ASC16

  • Kim, Gil-Ho (Dept of Computer Engineering Pu-Kyong National University) ;
  • Song, Hong-Bok (Dept of Electronics Engineering Dong-Eui University) ;
  • Kim, Jong-Nam (Dept of Computer Engineering Pu-Kyong National University) ;
  • Cho, Gyeong-Yeon (Dept of Computer Engineering Pu-Kyong National University)
  • 김길호 (부경대학교 컴퓨터공학과) ;
  • 송홍복 (동의대학교 전자공학과) ;
  • 김종남 (부경대학교 컴퓨터공학과) ;
  • 조경연 (부경대학교 컴퓨터공학과)
  • Published : 2009.05.29

Abstract

We propose a fast stream cipher ASC16 for software implementation. ASC16 has a very simple structure with ASR(Arithmetic Shift Register), NLF(Non-Linear Filter), and NLB(Non-Linear Block), and is executed by a word. It is a stream cipher for wireless communication, which makes 32bit key streams using s-box with non-linear transformation. The processed result is almost same as SSC2, 32bit output stream cipher, developed by Zhang, Carroll, and Chan. The period is longer than SSC2, and it causes the difficulty of Correlation attack and raises security very much. The proposed ASC16 is efficiently used in the process of a fast cipher in the limited environment such as wireless communication.

소프트웨어 구현을 위한 고속 스트림 암호 ASC16을 제안한다. ASC16은 ASR(Arithmetic Shift Register), NLF(Non-Linear Filter), NLB(Non-Linear Block)로 매우 간결한 구조를 이루고 있으며, 워드 단위로 연산을 수행하고, 비선형변환으로 S-박스를 사용하여 32비트 키 스트림을 만드는 무선 통신용 스트림 암호이다. Zhang, Carroll 그리고 Chan에 의해 개발된 32비트 출력 스트림 암호 SSC2와 수행 결과 비교에서 거의 동등한 결과를 보였고, 주기는 SSC2보다 더 길어 졌으며, 상관공격(Correlation attack)이 어려워 안전성은 더욱 향상 되었다. 제안한 ASC16은 무선통신 등과 같은 제한적인 환경에서 고속 암호 수행에 유용하게 사용될 수 있다.

Keywords