@article{ART001763386},
author={Sang-Un, Lee},
title={Square-and-Divide Modular Exponentiation},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2013},
volume={18},
number={4},
pages={123-129}
TY - JOUR
AU - Sang-Un, Lee
TI - Square-and-Divide Modular Exponentiation
JO - Journal of The Korea Society of Computer and Information
PY - 2013
VL - 18
IS - 4
PB - The Korean Society Of Computer And Information
SP - 123
EP - 129
SN - 1598-849X
AB - The performance and practicality of cryptosystem for encryption, decryption, and primality test are primarily determined by the implementation efficiency of the modular exponentiation of ab(mod m) .To compute ab(mod m) , the standard binary squaring (square-and-multiply) still seems to be the best choice.the standard binary squaring (square-and-multiply) still seems to be the best choice. However, in large b bits,the preprocessed n-ary,(n≥2)method could be more efficient than binary squaring method. This paper proposes a square-and-divide and unpreprocessed n-ary square-and-divide modular exponentiation method.Results confirmed that the square-and-divide method is the most efficient of trial number in a case where the value of b is adjacent to 2k+2k-1 or to 2k+1. It was also proved that for b out of the beforementioned range, the unpreprocessed n-ary square-and-divide method yields higher efficiency of trial number than the general preprocessed n-ary method.
KW - modular exponentiation;binary method; method;square-and-multiply;square-and-divide
DO -
UR -
ER -
Sang-Un, Lee. (2013). Square-and-Divide Modular Exponentiation. Journal of The Korea Society of Computer and Information, 18(4), 123-129.
Sang-Un, Lee. 2013, "Square-and-Divide Modular Exponentiation", Journal of The Korea Society of Computer and Information, vol.18, no.4 pp.123-129.
Sang-Un, Lee "Square-and-Divide Modular Exponentiation" Journal of The Korea Society of Computer and Information 18.4 pp.123-129 (2013) : 123.
Sang-Un, Lee. Square-and-Divide Modular Exponentiation. 2013; 18(4), 123-129.
Sang-Un, Lee. "Square-and-Divide Modular Exponentiation" Journal of The Korea Society of Computer and Information 18, no.4 (2013) : 123-129.
Sang-Un, Lee. Square-and-Divide Modular Exponentiation. Journal of The Korea Society of Computer and Information, 18(4), 123-129.
Sang-Un, Lee. Square-and-Divide Modular Exponentiation. Journal of The Korea Society of Computer and Information. 2013; 18(4) 123-129.
Sang-Un, Lee. Square-and-Divide Modular Exponentiation. 2013; 18(4), 123-129.
Sang-Un, Lee. "Square-and-Divide Modular Exponentiation" Journal of The Korea Society of Computer and Information 18, no.4 (2013) : 123-129.
