Jump to content

Stephen Pohlig

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 159.53.110.144 (talk) at 17:58, 13 August 2018 ("Pholig" --> "Pohlig": corrected spelling.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Stephen Pohlig (deceased April 14, 2017) was an electrical engineer who worked in the MIT Lincoln Laboratory. As a graduate student of Martin Hellman's at Stanford University in the mid-1970s, he helped develop the underlying concepts of Diffie-Hellman key exchange,[1] including the Pohlig–Hellman exponentiation cipher and the Pohlig–Hellman algorithm[2] for computing discrete logarithms. That cipher can be regarded as a predecessor to the RSA (cryptosystem) since all that is needed to transform it into RSA is to change the arithmetic from modulo a prime number to modulo a composite number.

In his spare time Stephen Pohlig was a keen kayaker known to many throughout the New England area.

Bibliography

References

  1. ^ Savage, Neil (June 2016). "The Key to Privacy". Communications of the ACM. 59 (6). doi:10.1145/2911979. Retrieved 2016-07-14.
  2. ^ Oral history interview with Martin Hellman, 2004, Palo Alto, California. Charles Babbage Institute, University of Minnesota, Minneapolis.