한국정보보호학회:학술대회논문집 (Proceedings of the Korea Institutes of Information Security and Cryptology Conference)

한국정보보호학회 (Korea Institute of Information Security and Cryptology)
권호 표지

유한체 GF($2^m$)상에서의 빠른 역원계산 기법

A Fast Diverse Calculation Method over Finite Field GF($2^m$)

  • 박정식 (한국통신 연구개발본부) ;
  • 안금혁 (한국통신 연구개발본부) ;
  • 김영길 (한국통신 연구개발본부) ;
  • 장청룡 (한국통신 연구개발본부)
  • 발행 : 1996.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

정보보호기법을 적용한 다양한 서비스의 구현에 있어서는 적용기법에서 채택한 암호학적 연산에 의해 그 실용성이 종속하게 되며 이러한 실용화를 위한 하드웨어 또는 소프트웨어적 구현기법에 관한 많은 연구가 진행되고 있다. 본 논문에서는 유한체 GF(2$^{m}$ )상에서의 역원계산을 효율적이며 신속하게 처리할 수 있는 방법에 관해서 다루고 있다. 본 논문에서 제안하는 방법은 정규기저를 이용하여 임의의 유한체위에 적용 가능하도록 설계된 기법이다. 본 논문에서의 제안 방법은 이미 알려진 Itoh의 방법보다 대부분의 정수에 대하여 효율적임을 보인다.

키워드