我是靠谱客的博主 耍酷硬币，最近开发中收集的这篇文章主要介绍[密码学基础][每个信息安全博士生应该知道的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
最后
以上就是耍酷硬币为你收集整理的[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第36篇]Index Calculus算法的全部内容，希望文章能够帮你解决[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第36篇]Index Calculus算法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第17篇]述和比较DES和AES的轮结构](/uploads/reation/bcimg5.png)
![[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第36篇]Index Calculus算法](/uploads/reation/bcimg6.png)
![[密码学基础][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第37篇]The Number Field Sieve](/uploads/reation/bcimg7.png)
![[密码学基础][信息安全][每个信息安全博士生应该知道的52件事][Bristol Cryptography][第一篇]不同类型的处理器](/uploads/reation/bcimg8.png)
发表评论 取消回复