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

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

The Discrete Logarithm Problem(DLP)

The Computational Diffie-Hellman Problem(CDH)

The Decisional Diffie-Hellman Problem (DDH)

這是我們想要討論的三個問題，我們已經(jīng)給出了一個關(guān)于硬度排序的草圖證明: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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。