Analysis and Optimization of Improved Index Calculus Algorithm
Mathematics and Computer Science · 13.04.2023 · 8 (2) · 57-61
DOI: 10.11648/j.mcs.20230802.14 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics and Computer Science, online erschienen am 13.04.2023. Verfasst von Hu Jianjun. Die Arbeit nennt 17 Literaturangaben.
Abstract (Originalsprache)
IC (Index Calculus) algorithm is the most effective probability algorithm for solving discrete logarithm of finite prime fields, and IICA (improved Index Calculus algorithm) is an improved algorithm based on IC in the third stage. The essence of IICA is to convert the number required to solve the discrete logarithm into the product of the power of prime factors, and then multiply every prime factor larger than the smooth bound by a smooth number approximating a large prime p from the right end, that is, to perform congruence transformation for every prime factor larger than the smooth bound. If all prime factors larger than the smooth bound fall within the smooth bound, the number required to solve the discrete logarithm is successfully solved. Unfortunately, given a large prime number p , some prime factors do not have congruent transformations of smooth numbers. For this, this paper analyzes the features of the IICA algorithm, based on the characteristics of IICA algorithm, is given when the IICA algorithm cannot undertake congruence transformation termination conditions, namely when ⌈ p / p i ⌉ not smooth algorithm is terminated, where p i is greater than a smooth boundary element factor. According to the ⌈ p / p i ⌉ not smooth algorithm was terminated when judging conditions, optimized the IICA algorithm, and the correctness of the optimization algorithm is verified by an example.
Zitieren
APA
Jianjun, H. (2023). Analysis and Optimization of Improved Index Calculus Algorithm. Mathematics and Computer Science, 8(2), 57-61. https://doi.org/10.11648/j.mcs.20230802.14
Vancouver
Jianjun H. Analysis and Optimization of Improved Index Calculus Algorithm. Mathematics and Computer Science. 2023;8(2):57-61. doi:10.11648/j.mcs.20230802.14
BibTeX
@article{Jianjun2023,
author = {Jianjun, Hu},
title = {Analysis and Optimization of Improved Index Calculus Algorithm},
journal = {Mathematics and Computer Science},
year = {2023},
volume = {8},
number = {2},
pages = {57--61},
doi = {10.11648/j.mcs.20230802.14}
}
EUVIMED