信息安全数学基础
文章平均质量分 94
基础数论比如整除,互素,快速幂,欧几里得定理等等
离散数学II抽象代数
灰球球
Imperial March!
展开
-
Miller-Rabin算法 素性测试
Fermat素性测试,miller-rabin素性测试原创 2022-04-13 16:00:39 · 2151 阅读 · 0 评论 -
Pollard Rho算法分解因数
分解因数算法文章目录分解因数算法朴素算法唯一分解定理优化Pollard Rho算法0.生日悖论1.如何产生随机数2.如何检查已经陷入了循环?3.最大公因数优化完整代码BUUCTF-Alice和Bob给定一个正整数N,求其所有质因数朴素算法最贴近人的想法,就是从2开始一直到N\sqrt{N}N,用N取除以这些数,只要是能够整除就是因数,然后判定该因数是否是素因数for(int i=2;i<=sqrt(N);i++){ if(N%i==0){ if(isPrime(i)){ //i原创 2022-04-12 22:09:57 · 980 阅读 · 0 评论 -
抽象代数和AES加密算法
抽象代数,群域环,伽罗华域,多项式运算,离散数学II,AES加密算法基础原创 2022-04-09 21:45:06 · 693 阅读 · 0 评论 -
非对称加密与RSA算法
RSA算法,费马小定理,拓展欧几里得定理,快速幂算法原创 2022-03-31 00:03:42 · 945 阅读 · 0 评论