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
... ...
posted @ 2022-03-08 12:01  hash_hash  阅读(32)  评论(0)    收藏  举报