Algorithm list
学习crypto的过程中收获了不少非常漂亮的算法,但是在比赛的过程中也只是大致浏览,不能在做题的过程中灵活运用,而且过不了多久又忘记具体细节了,所以这里列一个list记录需要自己实现的一些算法,希望未来不会gugugu吧
| Algorithm | Application |
|---|---|
| Pohlig-Hellman | discrete logarithm |
| Pollard-Rho | integer factorization |
| AMM | rth Root Extraction Method |
| LLL | lattice reduction |
| BKZ | lattice reduction(High dimension) |
| BSGS | discrete logarithm /etc/ |
| Euclidean Algorithm | etc |
| Chinese remainder theorem | etc |
| Exponentiation by squaring | etc |
| Pollard-p-1 | integer factorization |
| ... | ... |

浙公网安备 33010602011771号