iT邦幫忙

2021 iThome 鐵人賽

DAY 27
0
Software Development

少女人妻在廚房裡想不通的演算法系列 第 27

【在廚房想30天的演算法】Day 27 資訊安全與演算法 : 迪菲-赫爾曼密鑰交換

Aloha!我是少女人妻 Uerica!最近在看加密演算法時,覺得這些想出如何加密、如何更安全的傳送資訊的這些人真的很聰明、也利於社會成長,然後我們又能帶著前人們給予的知識與幫助,繼續生活下去。知識就是經由許多人的無私與努力的堆積,在了解更多時,也更讓人充滿感動與感謝!


今天要來聊聊一個可以在雙方沒有任何預先資訊的條件下,安全交換金鑰的演算法。

迪菲-赫爾曼密鑰交換 Diffie–Hellman key exchange

迪菲-赫爾曼密鑰交換是利用類似 RSA 演算法的特性 (同餘乘法與指數交換),雙方互相傳送已組合的訊息,再由這些訊息建立共享鑰匙。而因為在外傳輸的是已組合的一部分金鑰,所以就算被第三方得知,也無法將部分金鑰分解組合成完整的金鑰出來。

舉個例子~有天擅長做奶茶的狗狗飲料店,跟擅長做珍珠的貓貓飲料店想合作!狗狗飲料店先給貓貓飲料店飲料基底的冰塊、糖、水比例
vpA0Ft0

狗狗飲料店將基底與奶茶混合,貓貓飲料店將基底與珍珠混合,並交換混合過的飲料
uEPHShD

最後各自將混合過的飲料加入奶茶或珍珠,最好喝的珍珠奶茶就出現了!好喝好喝!
3c7qTWE

用這樣的方式就算中間被第三方拿到混合過的配方,也無法萃取或調配出完美比例的珍珠奶茶!

參考資料 :

Diffie-Hellman 鑰匙交換法

維基百科 : 迪菲-赫爾曼密鑰交換


好的~今天就先到這邊啦!感謝閱讀!明天見摟掰掰!


上一篇
【在廚房想30天的演算法】Day 26 資訊安全與演算法 : 混成金鑰密碼系統
下一篇
【在廚房想30天的演算法】Day 28 資訊安全與演算法 : 訊息鑑別碼
系列文
少女人妻在廚房裡想不通的演算法30

尚未有邦友留言

立即登入留言