這是一系列博客文章中最新的一篇，該文章列舉了“每個博士生在做密碼學時應該知道的52件事”:一系列問題的匯編是為了讓博士生們在第一年結束時知道些什么。
我們這篇博客繼續描述一種數學攻擊，這種數學攻擊被叫做Index Calculus(IC)算法。

注意這里Index Calculus算法沒有找到合適的中文翻譯。因為原文不是很通順，我加入了很多自己的話。

我們要做什么

Index Calculus攻擊是一種企圖解決DLP（離散對數問題）的方法。簡單來說，算法把目標值寫成在因子基數上的元素冪的乘積，對數已知的元素，然后利用對數定律提取目標值。我們現在詳細的解釋剛才那句話是什么意思。

算法工作原理

（預計算，非常的快）選擇一個因子基數

（預計算，昂貴的但是可以并行）找出因子基數和DLP問題之間的關系

（預計算，相對有效率）求因子基數的DLP結果

（在線的，昂貴的）把h寫成因子基數的乘積

一個簡要的總結

轉載鏈接：https://www.cnblogs.com/zhuowangy2k/p/12245633.html

總結

以上是生活随笔為你收集整理的[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第36篇]Index Calculus算法的全部內容，希望文章能夠幫你解決所遇到的問題。

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