現在要介紹一種加密方法,可以公開在課堂上傳遞,即使被老師沒收,老師也知道訊息的加密方法,但是還是無法解密。
1. Amy要傳遞一個數字,他在地圖上每個節點隨機寫個數字,所有節點的數字總和就是她要傳的數字。
2. 可是如果這個地圖落入別人手上,任何人都可以將數字加起來就解開謎題了。為了解決這個問題,Amy將每個節點相鄰的節點數字加總變成新的數字,重覆完成每個節點數字後的新地圖就是公開地圖(公開金鑰)。任何人看到這個地圖很難找出Amy原來要的數字是什麼?
3. Bill是唯一知道Amy私密地圖(私鑰),他只要將地圖的支配點數字總和就可以得到Amy要傳遞的數字了。
13+13+22+18=66