链接：http://acm.hdu.edu.cn/showproblem.php?pid=2815
题意：
思路：与上题不同，这道题不要求m是素数，是利用扩展Baby Step Giant Step算法求离散对数。
以下转载自：AekdyCoin
【扩展Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【写在前面】...
分类：
其他好文 时间：
2014-08-05 00:45:48
阅读次数：
306
链接：http://poj.org/problem?id=2417
题意：
思路：求离散对数，Baby Step Giant Step算法基本应用。
以下转载自：AekdyCoin
【普通Baby Step Giant Step】
【问题模型】
求解
A^x = B (mod C) 中 0
【思路】
我们可以做一个等价
x = i * m + j ( 0
而...
分类：
其他好文 时间：
2014-08-04 17:40:27
阅读次数：
242
题意： 给你两个长度为n(n
思路：由于n
普通的离散对数 http://blog.csdn.net/jayye1994/article/details/11961635
矩阵离散对数的话，由于总状态数只有2^31，x不会超过总状态数，假设tot是总状态数，定义m = sqrt(tot) + 1，先处理出C * B^i (0
code:
{CSDN:CODE:4...
分类：
其他好文 时间：
2014-08-03 23:24:56
阅读次数：
278
基于离散对数求解难的DH算法的数学原理简单分析。...
分类：
其他好文 时间：
2014-05-09 21:01:09
阅读次数：
308
