산술 시프트 레지스터

Arithmetic Shift Register

  • 박창수 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 손창우 (부경대학교 전자컴퓨터정보통신공학부) ;
  • 조경연 (부경대학교 전자컴퓨터정보통신공학부)
  • 발행 : 2003.05.01

초록

본 논문에서는 의사난수발생기로 사용할 수 있는 산술 시프트 레지스터(ASR. Arithmetic Shift Register)를 제안한다. 산술 시프트 레지스터는 GF(2ⁿ)상에서 0이 아닌 초기 값에 0 또는 1이 아닌 임의의 수를 곱하는 수열로 정의한다. 산술 시프트 레지스터의 주기는 2ⁿ-1로 최대 주기를 가진다. 또한 소프트웨어 및 하드웨어로 구현이 용이하다. 제안한 산술 시프트 레지스터는 종래의 선형귀환 시프트 레지스터와 같이 암호, 오류수정부호, 몬테카를로 적분, 데이터통신 둥 여러 분야에서 폭 넓게 사용될 수 있다.

키워드