HOME

TheInfoList



OR:

Ralph C. Merkle (born February 2, 1952) is an American computer scientist and mathematician. He is one of the inventors of
public-key cryptography Public-key cryptography, or asymmetric cryptography, is the field of cryptographic systems that use pairs of related keys. Each key pair consists of a public key and a corresponding private key. Key pairs are generated with cryptographic alg ...
, the inventor of
cryptographic hash A cryptographic hash function (CHF) is a hash algorithm (a map of an arbitrary binary string to a binary string with a fixed size of n bits) that has special properties desirable for a cryptographic application: * the probability of a particu ...
ing, and more recently a researcher and speaker on
cryonics Cryonics (from ''kryos'', meaning "cold") is the low-temperature freezing (usually at ) and storage of human remains in the hope that resurrection may be possible in the future. Cryonics is regarded with skepticism by the mainstream scien ...
. Merkle is a renowned cryptographer, known for devising
Merkle's Puzzles In cryptography, Merkle's Puzzles is an early construction for a public-key cryptosystem, a protocol devised by Ralph Merkle in 1974 and published in 1978. It allows two parties to agree on a shared secret by exchanging messages, even if they hav ...
, 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 Xerox Holdings Corporation (, ) is an American corporation that sells print and electronic document, digital document products and services in more than 160 countries. Xerox was the pioneer of the photocopier market, beginning with the introduc ...
PARC (Palo Alto Research Center), and a
nanotechnology Nanotechnology is the manipulation of matter with at least one dimension sized from 1 to 100 nanometers (nm). At this scale, commonly known as the nanoscale, surface area and quantum mechanical effects become important in describing propertie ...
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 The Institute of Electrical and Electronics Engineers (IEEE) is an American 501(c)(3) organization, 501(c)(3) public charity professional organization for electrical engineering, electronics engineering, and other related disciplines. 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 Cryonics (from ''kryos'', meaning "cold") is the low-temperature freezing (usually at ) and storage of human remains in the hope that resurrection may be possible in the future. Cryonics is regarded with skepticism by the mainstream scien ...
organization Alcor Life Extension Foundation and appears in the science fiction novel '' The Diamond Age''.


Contributions

While an undergraduate, Merkle devised
Merkle's Puzzles In cryptography, Merkle's Puzzles is an early construction for a public-key cryptosystem, a protocol devised by Ralph Merkle in 1974 and published in 1978. It allows two parties to agree on a shared secret by exchanging messages, even if they hav ...
, a scheme for communication over an insecure channel, as part of a class project at UC Berkeley. The scheme is now recognized to be an early example of
public key cryptography Public-key cryptography, or asymmetric cryptography, is the field of cryptographic systems that use pairs of related keys. Each key pair consists of a public key and a corresponding private key. Key pairs are generated with cryptographic al ...
. 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. At Xerox PARC Merkle designed the Khufu and Khafre block ciphers and the Snefru hash function.


Career

Merkle was the manager of
compiler In computing, a compiler is a computer program that Translator (computing), translates computer code written in one programming language (the ''source'' language) into another language (the ''target'' language). The name "compiler" is primaril ...
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. 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. He is active in the field of molecular manipulation and self-replicating machines and has published books on the subject.


Personal life

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. Merkle is married to Carol Shaw, the video game designer best known for the 1982 Atari 2600 game '' River Raid''. Merkle is on the board of directors of the
cryonics Cryonics (from ''kryos'', meaning "cold") is the low-temperature freezing (usually at ) and storage of human remains in the hope that resurrection may be possible in the future. Cryonics is regarded with skepticism by the mainstream scien ...
organization Alcor Life Extension Foundation. Merkle appears in the
science fiction Science fiction (often shortened to sci-fi or abbreviated SF) is a genre of speculative fiction that deals with imaginative and futuristic concepts. These concepts may include information technology and robotics, biological manipulations, space ...
novel '' The Diamond Age'', involving nanotechnology.


Awards

* 1996 Paris Kanellakis Award (from the ACM) for the Invention of
Public Key Cryptography Public-key cryptography, or asymmetric cryptography, is the field of cryptographic systems that use pairs of related keys. Each key pair consists of a public key and a corresponding private key. Key pairs are generated with cryptographic al ...
. * 1998 Feynman Prize in Nanotechnology for computational modeling of molecular tools for atomically-precise chemical reactions * 1999 IEEE Koji Kobayashi Computers and Communications Award * 2000
RSA Award for Excellence in Mathematics Formally called since 2025 The RSAC Conference Award for Excellence in Mathematics, is an annual award. It is announced at the annual RSA Conference in recognition of innovations and contributions in the field of cryptography. An award committee o ...
for the invention of public key cryptography. * 2008 International Association for Cryptographic Research (IACR) fellow for the invention of public key cryptography. * 2010
IEEE The Institute of Electrical and Electronics Engineers (IEEE) is an American 501(c)(3) organization, 501(c)(3) public charity professional organization for electrical engineering, electronics engineering, and other related disciplines. The IEEE ...
Hamming Medal for the invention of public key cryptography * 2011 Computer History Museum Fellow "for his work, with Whitfield Diffie and Martin Hellman, on public key cryptography." * 2011
National Inventors Hall of Fame The National Inventors Hall of Fame (NIHF) is an American not-for-profit organization, founded in 1973, which recognizes individual engineers and inventors who hold a US patent of significant technology. Besides the Hall of Fame, it also operate ...
, for the invention of public key cryptography * 2012 National Cyber Security Hall of Fame inductee * 2020 Levchin Prize “for fundamental contributions to the development of public key cryptography, hash algorithms, Merkle trees, and digital signatures”


References


References

* Ralph C. Merkle, ''Secrecy, authentication, and public key systems'' (Computer science), UMI Research Press, 1982, . * Robert A. Freitas Jr., Ralph C. Merkle, ''Kinematic Self-Replicating Machines'', Landes Bioscience, 2004, . * Paul Kantor (Ed), Gheorghe Mureşan (Ed), Fred Roberts (Ed), Daniel Zeng (Ed), Frei-Yue Wang (Ed), Hsinchun Chen (Ed), Ralph Merkle (Ed), "Intelligence and Security Informatics" : ''IEEE International Conference on Intelligence and Security Informatics'', ISI 2005, Atlanta, GA, US, May 19–20, ... ( Lecture Notes in Computer Science), Springer, 2005, .
Interview
at Google Videos in the Death in the Deep Freeze documentary (August 2, 2006)
Nova Southeastern University, Nanotechnology Expert Ralph Merkle to Speak on "Life and Death"
(August 2008)


External links


Oral history interview with Martin Hellman
from 2004, Palo Alto, California.
Charles Babbage Institute The IT History Society (ITHS) is an organization that supports the history and scholarship of information technology by encouraging, fostering, and facilitating archival and historical research. Formerly known as the Charles Babbage Foundation, ...
, University of Minnesota, Minneapolis. Hellman describes his invention of
public key cryptography Public-key cryptography, or asymmetric cryptography, is the field of cryptographic systems that use pairs of related keys. Each key pair consists of a public key and a corresponding private key. Key pairs are generated with cryptographic al ...
with collaborators Whitfield Diffie and Ralph Merkle at Stanford University in the mid-1970s. He also relates his subsequent work in cryptography with Steve Pohlig (the Pohlig–Hellman system) and others. {{DEFAULTSORT:Merkle, Ralph 1952 births 20th-century American inventors American computer security academics American cryptographers American nanotechnologists American people of Swiss descent Cryonicists Georgia Tech faculty International Association for Cryptologic Research fellows Living people Modern cryptographers Scientists at PARC (company)