Rsa
RSA 是否受到 Diffie Hellman 的啟發?
我讀了一點 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 的工作基礎上建構的。