Factoring numbers in O(log n) arithmetic steps (1979)

by A Shamir
Venue:Inform. Process. Lett