@article{ART001795485},
author={Sang-Un, Lee},
title={Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2013},
volume={18},
number={8},
pages={87-93}
TY - JOUR
AU - Sang-Un, Lee
TI - Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm
JO - Journal of The Korea Society of Computer and Information
PY - 2013
VL - 18
IS - 8
PB - The Korean Society Of Computer And Information
SP - 87
EP - 93
SN - 1598-849X
AB - A baby-step giant-step algorithm divides by blocks that possess ⌈ ⌉ elements,and subsequently computes and stores modfor elements in the 1st block. It then calculates mod for blocks and identifies each of them with those in the 1st block of an identical elemental value. This paper firstly proposes a modified baby-step giant-step algorithm that divides⌈ ⌉blocks with elements applying ≡ mod and mod ≡ mod principles. This results in a 50% decrease in the process of the giant-step. It then suggests a reverse baby-step giant step algorithm that performs and saves⌈ ⌉blocks firstly and computesmod for elements. The proposed algorithm is found to successfully halve the memory and search time of the baby-step giant step algorithm
KW - Discrete logarithm;Discrete exponentiation;Multiplicative order;Euler's totient function;Baby-step giant-step
DO -
UR -
ER -
Sang-Un, Lee. (2013). Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm. Journal of The Korea Society of Computer and Information, 18(8), 87-93.
Sang-Un, Lee. 2013, "Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm", Journal of The Korea Society of Computer and Information, vol.18, no.8 pp.87-93.
Sang-Un, Lee "Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm" Journal of The Korea Society of Computer and Information 18.8 pp.87-93 (2013) : 87.
Sang-Un, Lee. Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm. 2013; 18(8), 87-93.
Sang-Un, Lee. "Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm" Journal of The Korea Society of Computer and Information 18, no.8 (2013) : 87-93.
Sang-Un, Lee. Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm. Journal of The Korea Society of Computer and Information, 18(8), 87-93.
Sang-Un, Lee. Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm. Journal of The Korea Society of Computer and Information. 2013; 18(8) 87-93.
Sang-Un, Lee. Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm. 2013; 18(8), 87-93.
Sang-Un, Lee. "Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm" Journal of The Korea Society of Computer and Information 18, no.8 (2013) : 87-93.
