「学习笔记」BSGS及扩展
离散对数问题:给定求y,z,p,y,z,p,y,z,p,求 yx≡zyx≡zy^x \equiv z (mod(mod(mod p)p)p)的最小整数解.
BSGS
Shank的大步小步算法(Shank’s Baby-Step-Giant-Step Algorithm)
这里介绍一种避开求逆元的BSGS(常数小
令m=⌈p–√⌉m=⌈p⌉ m = \lceil\sqrt p\rceil,...
原创
2018-08-26 15:49:48 ·
242 阅读 ·
0 评论