這是一系列博客文章中最新的一篇，文章的主題是“做密碼學每個博士生都應該知道的52件事”。這一系列問題是為了讓博士生們在第一年結束時了解他們應該知道的事情。本博客是數學背景部分的第二部分，關注如何使用群操作設計密碼原語。

就像你現在知道的那樣,密碼學經常依賴于**‘困難問題’**.這也就是說,如果我們假設對手不能在合適的時間內解決某個(數學)問題,那么我們設計的密碼學協議的安全性就得到了證明.這篇推送介紹了安全證明中被廣泛使用的三個這樣的問題.對我來說很幸運,a)這只是群論,不是計算機科學,同時b)兩天前我參加了一個由Bristol Crypto研究員Susan Thomson主講的客座講座就是恰好這個話題的.(這就是說,下面的任何錯誤都應該歸咎于她!)

The Discrete Logarithm Problem(DLP)

The Computational Diffie-Hellman Problem(CDH)

The Decisional Diffie-Hellman Problem (DDH)

這是我們想要討論的三個問題，我們已經給出了一個關于硬度排序的草圖證明:DLP是最難的，然后是CDH，然后是DDH。正如我們所見，DLP有時很簡單，使得CDH和DDH很簡單。所以在加密時，群 group G和生成器 generator g的選擇是非常重要的!

參考鏈接：https://bristolcrypto.blogspot.com/2014/12/52-things-number-11-what-are-dlp-cdh.html

參考鏈接：https://www.cnblogs.com/zhuowangy2k/p/11901028.html

總結

以上是生活随笔為你收集整理的[密码学基础][信息安全][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第11篇]DLP、CDH和DDH问题是什么?的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。