@article{ART002022493},
author={Sang-Un, Lee},
title={Multiple Parallel-Pollard's Rho Discrete Logarithm Algorithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={8},
pages={29-33}
TY - JOUR
AU - Sang-Un, Lee
TI - Multiple Parallel-Pollard's Rho Discrete Logarithm Algorithm
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 8
PB - The Korean Society Of Computer And Information
SP - 29
EP - 33
SN - 1598-849X
AB - This paper proposes a discrete logarithm algorithm that remarkably reduces the execution time of Pollard's Rho algorithm. Pollard's Rho algorithm computes congruence or collision of αaβb≡ αAβB(modp) from the initial value a=b=0 , only to derive γ from (a+bγ)=(A+Bγ),γ(B-b)=(a-A). The basic Pollard's Rho algorithm computes xi=(xi-1)2, αxi-1, βxi-1 given αaβb ≡ x (mod p) , and the general algorithm computes xi=(xi-1)2, Mxi-1, Nxi-1 for randomly selected M=αm, N=βn .This paper proposes 4-model Pollard Rho algorithm that seeks βγ=αγ, βγ=α(p-1)/2+γ and βγ-1=α(p-1)-γ) from m=n= ⌈√n⌉, (a,b)=(0,0),(1,1). The proposed algorithm has proven to improve the performance of the (0,0) ─ basic Pollard's Rho algorithm by 71.70% .
KW - discrete logarithm;Euler's totient function;Pollard Rho al
DO -
UR -
ER -
Sang-Un, Lee. (2015). Multiple Parallel-Pollard's Rho Discrete Logarithm Algorithm. Journal of The Korea Society of Computer and Information, 20(8), 29-33.
Sang-Un, Lee. 2015, "Multiple Parallel-Pollard's Rho Discrete Logarithm Algorithm", Journal of The Korea Society of Computer and Information, vol.20, no.8 pp.29-33.
Sang-Un, Lee "Multiple Parallel-Pollard's Rho Discrete Logarithm Algorithm" Journal of The Korea Society of Computer and Information 20.8 pp.29-33 (2015) : 29.
Sang-Un, Lee. Multiple Parallel-Pollard's Rho Discrete Logarithm Algorithm. 2015; 20(8), 29-33.
Sang-Un, Lee. "Multiple Parallel-Pollard's Rho Discrete Logarithm Algorithm" Journal of The Korea Society of Computer and Information 20, no.8 (2015) : 29-33.
Sang-Un, Lee. Multiple Parallel-Pollard's Rho Discrete Logarithm Algorithm. Journal of The Korea Society of Computer and Information, 20(8), 29-33.
Sang-Un, Lee. Multiple Parallel-Pollard's Rho Discrete Logarithm Algorithm. Journal of The Korea Society of Computer and Information. 2015; 20(8) 29-33.
Sang-Un, Lee. Multiple Parallel-Pollard's Rho Discrete Logarithm Algorithm. 2015; 20(8), 29-33.
Sang-Un, Lee. "Multiple Parallel-Pollard's Rho Discrete Logarithm Algorithm" Journal of The Korea Society of Computer and Information 20, no.8 (2015) : 29-33.
