Factoring Numbers in O(log n) Arithmetic Steps (1979)

by Adi Shamir
Venue:Information Processing Letters