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, .
Interviewat
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 Hellmanfrom 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)