Many cryptographic systems assume the computational difficulty of the discrete logarithm (DL) problem. In order to accelerate such practical systems, it was proposed to use logarithms of special structure, such as small Hamming weight. How difficult is the underlying restricted DL problem? By rephrasing Shanks’ method we provide a close to square-root algorithm for such problems.
CITATION STYLE
Heiman, R. (1993). A note on discrete logarithms with special structure. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 658 LNCS, pp. 454–457). Springer Verlag. https://doi.org/10.1007/3-540-47555-9_38
Mendeley helps you to discover research relevant for your work.