密码学历史（The History of Cryptography）（12）

Diffie-Hellman-Merkle密钥交换协议（Diffie-Hellman-Merkle Key Exchange）

Diffie-Hellman密钥协议于1976年由Whitfield Diffie 和Martin Hellman 合作发明。这个协议是在不安全通信信道上建立共享秘密的第一个实用的方法。

 

这个协议的提出是一个巨大的跨越，因为从此任何两个人都可以在不安全的通信线路上创建（共享）密钥。似乎是越来越棘手的密钥分配问题终于在理论上得到了解决。

 

这个协议过程如下：

1) Alice选择一个密码a 并公开x=g^a mod p

2) Bob选择一个密码b并公开y=g^b mod p

3) Alice（收到Bob的消息后）计算y^a = g^(ab) mod p

4) Bob（收到Alice的消息后）计算x^b=g^(ab) mod p

如此双方共享密码g^(ab)

 

他们在论文《密码学的新方向》（"New Directions in Cryptography"）中发表了这个协议。

 

几年前（即1974年）英国情报中心（GCHQ）的Malcolm J. Williamson（马尔科姆.J.威廉姆森）已经创造了这个协议。但是他的工作被定为绝密，直至1997年人们才知道他的工作。

 

Ralph C. Merkle（拉尔夫.C.默克勒）

Ralph C. Merkle（拉尔夫.C.默克勒）出生于1952年2月2日，公认的公钥密码学先驱。最近他还是一个纳米科技和人体冷冻术的研究和发言人。

 

Merkle于1970年毕业于利弗莫尔高中（Livermore High School），进而前往U.C. Berkeley学计算机科学，分别于1974年和1977年获得学士、硕士学位。1979年他被Stanford授予博士学位；其博士论文题目就是保密、认证和公钥系统（Secrecy, authentication and public key systems）。

 

在工业界，自1980年开始他就是Elxsi的编译器开发经理。1988年时，他成为了Xerox PARC的一名科学家，直到1999年。 后来他在Zyvex公司研究纳米科技理论。2003回归学术界，在Georgia Tech.（佐治亚理工）成为一名杰出教授。

 

Ralph Merkle是棒球球星Fred Merkle （见棒球历史）的侄孙。

Merkle设计了一种在不安全信道上通信的早期方案：Merkle谜题。他还合作发明了 Merkle-Hellman公钥加密系统，以及Merkle树。在Xerox PARC的期间，Merkle设计了 Khufu and Khafre（胡夫与哈夫拉，埃及法老胡夫及其子哈夫拉——译者注）分组密码，以及Snefru哈希函数。

Further Links

· Diffie-Hellman-Merkle Key Exchange: en.wikipedia.org/wiki/Diffie_Hellman

· Merkle@Wikipedia: en.wikipedia.org/wiki/Ralph_Merkle

· Merkle's Homepage: www.merkle.com