Rsa

RSA 是否受到 Diffie Hellman 的啟發?

  • May 16, 2019

我讀了一點 1977 年引入 RSA 的獲得數字簽名和公鑰密碼系統的方法,幾天前在學習 RSA 中的步驟時,我注意到它們類似於 Diffie-Hellman 密鑰交換。RSA 是否受到了 1976 年發表的 Diffie-Hellman 的啟發,就像密碼學是否依賴於早期的工作並重用了 Diffie-Hellman 和模冪運算的部分,而秘密是加密消息的逆?

RSA 是否受到 Diffe-Hellman 的啟發,於 1976 年出版

更新

我在麻省理工學院的 LCS35 時間膠囊揭幕儀式上遇到了 Ron Rivest,並向他問了這個問題。

答案是肯定的。

原始答案

在《公鑰密碼學的前十年》中,提到了以下社會關係:

當我在斯坦福人工智慧實驗室致力於證明程序的正確性時,Ron Rivest 是斯坦福電腦科學專業的研究生。我在這項工作中的一位同事是 Zohar Manna,他很快回到以色列並在 Weitzman 研究所監督 Adi Shamir 的博士研究。

所以 Rivest 去了 Whitfield Diffie 工作的同一所學校,Zohar Manna 顯然將這些知識引起了 Adi Shamir 的注意。

所以他們肯定知道 Diffie 和 Hellman 的工作。

事實上,關於 RSA 的原始論文引用了 Diffie 和 Hellman 的論文“密碼學新方向”,因此這幾乎是一支確鑿的證據,證明他們是在 Diffie 和 Hellman 的工作基礎上建構的。

引用自:https://crypto.stackexchange.com/questions/64155