[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第36篇]Index Calculus算法

这是一系列博客文章中最新的一篇，该文章列举了“每个博士生在做密码学时应该知道的52件事”:一系列问题的汇编是为了让博士生们在第一年结束时知道些什么。
我们这篇博客继续描述一种数学攻击，这种数学攻击被叫做Index Calculus(IC)算法。

注意这里Index Calculus算法没有找到合适的中文翻译。因为原文不是很通顺，我加入了很多自己的话。

我们要做什么

Index Calculus攻击是一种企图解决DLP（离散对数问题）的方法。简单来说，算法把目标值写成在因子基数上的元素幂的乘积，对数已知的元素，然后利用对数定律提取目标值。我们现在详细的解释刚才那句话是什么意思。

算法工作原理

（预计算，非常的快）选择一个因子基数

（预计算，昂贵的但是可以并行）找出因子基数和DLP问题之间的关系

（预计算，相对有效率）求因子基数的DLP结果

（在线的，昂贵的）把h写成因子基数的乘积

一个简要的总结

转载链接：https://www.cnblogs.com/zhuowangy2k/p/12245633.html