Pohlig-Hellman Discrete Logarithms

[Coding Guide] An Improved Algorithm for Computing Logarithms over GF(p) and Its Cryptographic Significance

Quick Intro

LeetArxiv is Leetcode for coding Arxiv and other research papers.

Abstract for the 1978 paper, An Improved Algorithm for Computing Logarithms over GF(p) and Its Cryptographic Significance by Stephen Pohlig and Martin Hellman

This is part of our series on Practical Index Calculus for Co…