Ralph Merkle

Ralph Merkle
Merkle in 2007
Born (1952-02-02) February 2, 1952 (age 72)
Berkeley, California, US
Education
Known for
SpouseCarol Shaw
AwardsIEEE Richard W. Hamming Medal (2010)
Computer History Museum Fellow (2011)[1]
Scientific career
FieldsPublic key cryptography, cryonics
Institutions
ThesisSecrecy, authentication and public key systems
Doctoral advisorMartin Hellman
Websitewww.ralphmerkle.com

Ralph C. Merkle (born February 2, 1952) is an American computer scientist and mathematician. He is one of the inventors of public-key cryptography, the inventor of cryptographic hashing, and more recently a researcher and speaker on cryonics.

Merkle is a renowned cryptographer, known for devising Merkle's Puzzles, co-inventing the Merkle–Hellman knapsack cryptosystem, and inventing cryptographic hashing (Merkle–Damgård construction) and Merkle trees. He has worked as a manager at Elxsi, research scientist at Xerox PARC (Palo Alto Research Center), and a nanotechnology theorist at Zyvex. Merkle has held positions as a Distinguished Professor at Georgia Tech, senior research fellow at IMM, faculty member at Singularity University, and board member at Alcor Life Extension Foundation. He received the IEEE Richard W. Hamming Medal in 2010 and has published works on molecular manipulation and self-replicating machines. Ralph Merkle is a grandnephew of baseball star Fred Merkle and is married to video game designer Carol Shaw. He serves on the board of directors of the cryonics organization Alcor Life Extension Foundation and appears in the science fiction novel The Diamond Age.

Contributions

[edit]

While an undergraduate, Merkle devised Merkle's Puzzles, a scheme for communication over an insecure channel, as part of a class project at UC Berkeley.[3] The scheme is now recognized to be an early example of public key cryptography. He co-invented the Merkle–Hellman knapsack cryptosystem, invented cryptographic hashing (now called the Merkle–Damgård construction based on a pair of articles published 10 years later that established the security of the scheme), and invented Merkle trees. The Merkle–Damgård construction is at the heart of many hashing algorithms.[4][5] At Xerox PARC Merkle designed the Khufu and Khafre block ciphers and the Snefru hash function.

Career

[edit]

Merkle was the manager of compiler development at Elxsi from 1980. In 1988, he became a research scientist at Xerox PARC. In 1999 he became a nanotechnology theorist for Zyvex. In 2003 he became a Distinguished Professor at Georgia Tech, where he led the Georgia Tech Information Security Center.[6] In 2006 he returned to the San Francisco Bay Area, where he has been a senior research fellow at IMM, a faculty member at Singularity University, and a board member of the Alcor Life Extension Foundation. He was awarded the IEEE Richard W. Hamming Medal in 2010.[7] He is active in the field of molecular manipulation and self-replicating machines and has published books on the subject.[8]

Personal life

[edit]

Ralph Merkle is a grandnephew of baseball star Fred Merkle; son of Theodore Charles Merkle, director of Project Pluto; and brother of Judith Merkle Riley, a historical writer.[9] Merkle is married to Carol Shaw,[9] the video game designer best known for the 1982 Atari 2600 game River Raid.

Merkle is on the board of directors of the cryonics organization Alcor Life Extension Foundation.[10]

Merkle appears in the science fiction novel The Diamond Age, involving nanotechnology.

Awards

[edit]

References

[edit]
  1. ^ Ralph Merkle 2011 Fellow Archived 2013-01-03 at the Wayback Machine
  2. ^ Merkle, R. C. (1988). "A Digital Signature Based on a Conventional Encryption Function". Advances in Cryptology – CRYPTO '87. Lecture Notes in Computer Science. Vol. 293. pp. 369–378. doi:10.1007/3-540-48184-2_32. ISBN 978-3-540-18796-7.
  3. ^ Garfinkel, Simson (1994). Pretty Good Privacy. O'Reilly and Associates.
  4. ^ Ilya Mironov. "Hash Functions: From Merkle–Damgård to Shoup" (PDF).
  5. ^ intrigano. "Cryptofraphy (sic) The Merkle Damgard Paradigm collision resistance". YouTube. Archived from the original on December 11, 2021.
  6. ^ "Cybersecurity Pioneer Selected to Lead Information Security Center at Georgia Tech" (Press release). Georgia Institute of Technology. July 15, 2003. Archived from the original on September 5, 2006. Retrieved March 17, 2007.
  7. ^ "IEEE Richard W. Hamming Medal Recipients" (PDF). IEEE. Archived from the original (PDF) on June 20, 2010. Retrieved May 29, 2011.
  8. ^ Merkle, Ralph; Freitas, Robert (2004). Kinematic Self-Replicating Machines (978-1570596902 ed.). Landes Bioscience. ISBN 1570596905.
  9. ^ a b "Ralph C. Merkle". ralphmerkle.com. Retrieved November 25, 2013. My wife is Carol Shaw. My sister, Judith Merkle Riley, wrote historical novels. My father, Theodore Charles Merkle, ran Project Pluto. My great uncle was Fred Merkle, of baseball fame.
  10. ^ "Alcor Board of Directors". Alcor Life Extension Foundation. September 1, 2012. Retrieved October 24, 2013.
  11. ^ "Ralph Merkle - Award Winner". ACM. Archived from the original on April 2, 2013. Retrieved November 25, 2013.
  12. ^ "1998 Feynman Prize in Nanotechnology". Foresight.org. September 4, 1998. Archived from the original on October 23, 2013. Retrieved November 25, 2013.
  13. ^ "Koji Kobayashi Computers and Communications Award". IEEE. Archived from the original on January 13, 2013. Retrieved November 25, 2013.
  14. ^ "Information Security, Governance, Risk, and Compliance - EMC". RSA. Retrieved November 25, 2013.
  15. ^ "Ralph Merkle, IACR Fellow". Iacr.org. 2008. Retrieved November 25, 2013.
  16. ^ "CISAC's scholars awarded for invention of public key cryptography". Stanford University. December 9, 2009. Retrieved November 25, 2013.
  17. ^ "Computer History Museum | Fellow Awards - Ralph Merkle". Computerhistory.org. Archived from the original on October 23, 2013. Retrieved November 25, 2013.
  18. ^ "Invent Now | Hall of Fame | Induction | 2011 Inductees". Invent.org. February 2, 1952. Archived from the original on December 26, 2013. Retrieved November 25, 2013.
  19. ^ "The Levchin Prize for Real-World Cryptography". Real World Crypto Symposium. International Association for Cryptologic Research. Retrieved April 9, 2024.

References

[edit]
[edit]