Earticle

초록

영어

This paper proposes a discrete logarithm algorithm that largely reduces execution times of Pollard's Rho and Brent's algorithm in obtaining from . The proposed algorithm can be distinguished from the conventional Brent’s algorithm by three major features: it sets an initial value as in lieu of ; replaces pointer with for a Queue the size 10; and detects collision of instead of . This Queue method has reduced the execution time of Pollard's Rho algorithm with by , and that of Brent's algorithm with by .

한국어

본 논문은 에서 를 구하는 Pollard의 Rho와 Brent의 이산대수 알고리즘의 수행횟수를 크게 감소시키는 알고리즘을 제안하였다. 제안된 방법은 Brent 방법으로 충돌을 검출하였다. 차이점은 대신 을, 대신 크기가 10인 Queue에 를 저장하는 방법을, 대신 의 충돌을 찾는 방법을 적용하였다. 제안된 Queue 적용법은 로 의 충돌을 검출하는 Pollard의 Rho 알고리즘의 수행횟수를 , 으로 의 충돌을 검출하는 Brent 알고리즘의 수행횟수를 감소시켰다.

목차

요약
 Abstract
 Ⅰ. 서론
 Ⅱ. 이산대수의 사이클 검출
 Ⅲ. Queue 이용 알고리즘
 Ⅳ. 결론
 References

키워드

저자

• 이상운 [ Sang-Un, Lee | 정회원, 강릉원주대학교 과학기술대학 멀티미디어공학과 ] Corresponding author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380