A Class of Public Key Residue Cryptosystems

고차잉여류 문제에 기반을 둔 공개키 암호알고리즘 류

  • 박성준 (성균관대학교 정보공학과) ;
  • 양형규 (강남대학교 전자계선학과) ;
  • 원동호 (성균관대학교 정보공학과)
  • Published : 1995.11.01

Abstract

본 논문에서는 지금까지 ${\gamma}$$^{th}$ -잉여류 문제를 이용하여 제안된 공개키 잉여류 암호알고리즘들을 살펴보고, ${\gamma}$의 크기에 따라 제안된 각 암호알고리즘들을 분류해 본다. 특히 이산대수 문제를 이용하여 현재까지 제안된 공개키 잉여류 암호알고리즘에서 사용하는 ${\gamma}$의 크기와 헝태를 더욱더 일반화한 새로운 공개키 잉여류 암호알고리즘을 제안한다.

Keywords