Processing math: 0%

随笔分类 -  数学——离散对数

摘要:离散对数就是解方程:求最小的非负整数x满足,a^x \equiv b(mod n)我们先谈论简单一点的,gcd(a,n)=1的情况:求最小的非负整数x满足,a^x \equiv b(mod n),其中gcd(a,n)=1记$m=\left \lfloor \sqrt{n} \ri... 阅读全文
posted @ 2015-09-15 21:23 maijing 阅读(584) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示