Review of KIISC (정보보호학회지)

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

멱승 알고리듬의 구현과 분석

  • 황효선 (포항공과대학교 정보통신연구소) ;
  • 임채훈 (포항공과대학교 전자전기공학과) ;
  • 이필중 (포항공과대학교 전자전기공학과)
  • Published : 1995.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

멱산연산 알고리듬에는 사전계산없이 g와 n이 주어지면$g_n$ 대해 서전 계산을 하여 그 결과를 메모리에 저장하여 두고 n이 주어지면$g_n$을 계산하는 알고리듬이 있다. Binary method, window method등의 알고리듬은 전자에 해당하는 것이고 BGMW method와 LL method등은 후자에 해당하는 것이다. 이러한 멱승연산 알고리듬을 PC486과 586에서 C언어로 구현하여 그 결과를 비교 분석하였다.

Keywords