伦纳德·阿德曼（Leonard Adleman）

伦纳德·阿德曼（Leonard Adleman）是美国计算机科学家、南加州大学教授，公钥加密算法RSA的发明者之一，2002年图灵奖得主，同时也是DNA计算这一交叉领域的开创者。他的研究横跨密码学、计算理论与分子生物学。

概述

1977年，阿德曼与罗恩·李维斯特、阿迪·萨莫尔共同提出RSA算法。在合作中，他主要承担了对方案安全性的严格审视与验证，帮助确立了这一公钥体系的可靠性。此后他将研究兴趣延伸到计算理论与生物计算等前沿方向。

主要贡献

• RSA算法：作为三位发明者之一，参与创建了首个广泛实用的公钥密码体系。
• DNA计算：他在1994年用DNA分子实验求解了一个哈密顿路径问题实例，首次实证了利用生物分子进行并行计算的可能性，开创了DNA计算领域。
• 计算复杂性：他在数论算法与计算复杂性理论方面亦有贡献。
• 计算机病毒概念：计算机病毒这一术语的正式引入也与他的相关研究有关。

荣誉

阿德曼与两位合作者共同获得2002年图灵奖。他还是美国国家工程院与科学院院士，DNA计算的开创性工作使他在跨学科研究中享有独特地位。

常见问题

问：DNA也能用来计算吗？答：可以。阿德曼的实验表明，可以把计算问题编码到DNA分子上，利用生化反应实现海量并行运算，尽管这类计算目前仍主要停留在实验与探索阶段。

问：阿德曼在RSA中扮演什么角色？答：在三人合作中，他主要负责检验和攻破候选方案，帮助确认最终RSA算法的安全性，因此其姓氏首字母被纳入算法命名。