在整數中,離散對數(英語discretelogarith)是一種基於同餘運算和原根的一種對數運算。
普遍大家都認為公鑰密碼體製是迪菲diffie和赫爾曼ehellan發明的,可鮮為人知的是,默克勒rcrkle甚至在他倆之前的1975年就提出了類似的思想,儘管其文章是於1978年發表的,但投稿比較早。因此,公鑰密碼體製的創始人應該是他們三人。當然,他們三人隻是提出了一種關於公鑰密碼體製與數字簽名的思想,而沒有真正實現。不過,他們確實是實現了一種體現公鑰密碼體製思想、基於離散對數問題的、在不安全的通道上進行密鑰形成與交換的新技術。
迪菲diffie和赫爾曼ehell7。
迪菲選隨機數a,並計算7aodq,且將其送給赫爾曼(注a不能向外泄漏);
赫爾曼將收到
7a。
赫爾曼選隨機數b,並計算7bodq,且將其送給迪菲(注b不能向外泄漏);
迪菲將收到
7b。
此時迪菲和赫爾曼都能計算出密鑰7abodq,但彆人不太容易算出,因為彆人不知道a和b。有興趣的讀者不妨將此作為一個練習,試著計算出7ab數學心101novel.com更新速度全網最快。