XTR공개키 암호 알고리즘의 효율성 분석

  • 김근옥 (성균관대학교 전기전자 및 컴퓨터 공학부 정보통신 보호연구실) ;
  • 곽진 (성균관대학교 전기전자 및 컴퓨터 공학부 정보통신 보호연구실) ;
  • 김승주 (한국정보보호진흥원) ;
  • 원동호 (성균관대학교 정보통신공학부)
  • Published : 2003.08.01

Abstract

최근 무선 인터넷의 발달과 함께 제약사항이 많은 무선 단말기에 적용 가능한 암호학적 알고리즘들의 필요성이 대두되었다. 그 중 2000년 Lenstra에 의해 제안된 XTR은 GF$p^{(6)}$상의 서브그룹(subgroup)에서 안전한 암호 연산을 수행하며, 기존의 알고리즘에 비해 파라미터 선택과, 원소들의 트레이스(trace)를 이용한 효율적인 암호 연산으로 인해 무선 단말기 환경에 적용되기에 알맞다. 본 고에서는 XTR 공개키 알고리즘의 개념과 수학적인 배경에 대해 연구하고, 현재까지 제안된 XTR 공개키 암호 알고리즘의 효율성을 분석하여 앞으로 무선 환경에서의 응용분야를 논한다.

Keywords

References

  1. crypto 2000 The XTR public key systems Arjen K. Lenstra;Eric R. Verheul
  2. Asiacrypt 2000 Key improvements to XTR Arjen K. Lenstra;Eric R. Verheul.
  3. PKC 2001 Fast irrecucibility and subgroup membership testing in XTR Arjen K. Lenstra;Eric R. Verheul
  4. PKC & CNT '2001 An overview of the XTR public key system Arjen K. Lenstra;Eric R. Verheul
  5. Asiacrypt 2001 Speeding up XTR Martijn Stam
  6. SAC 2001 XTR Extended to GF$(P^6m)$ Seongan Lim;Seungjoo Kim;Ikkwon Yie;Jaemoon Kim;Hongsub Lee
  7. Asiacrypt 2002 Looking beyond XTR Wieb Bosma;James Hutton;Eric, R. Verheul
  8. Proceedings of the Ninth IFIP International Symposium on Computer Security '93 A New Public Key System Peter J. Smith;Michal J. J. Lennon