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

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

An Efficient Decryption Algorithm for Public Key Residue Cryptosystem

공개키 잉여류 알고리즘의 효율적인 복호알고리즘

  • 박성준 (성균관대학교 정보공학과) ;
  • 김승주 (성균관대학교 정보공학과) ;
  • 원동호 (성균관대학교 정보공학과)
  • Published : 1995.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 ${\gamma}$$^{th}$ -잉여류 문제에 안전성 기반을 둔 공개키 잉여류 암호알고리즘의 효율적인 복호알고리즘을 제안한다. 제안한 복호알고리즘은 기존의 복호알고리즘 중 가장 많은 시간이 소요되는 ${\gamma}$$^{th}$ 잉여류 판정 루틴을 소거하는 방법을 강구하였으며, 특히 복호알고리즘의 효율성을 위한 precomputation 방법을 분석하였다.

Keywords