Gm1y's Blog

如题

线性同余定理简单来说就是解决同余式。ax≡c mod max\equiv c\ mod\ max≡c mod m设aaa , ccc 与 mmm 都是整数，m≥1m \geq 1m≥1 ，且设g=gcd(a,m)g = gcd(a,m)g=gcd(a,m)(1) 若ggg 不整除 ccc，则同余式ax≡c (mod m)ax\equ...

本原勾股数组本原勾股数组（简称PPT）是一个三元组（a,b,c），其中a，b，c没有公因数，且满足a2+b2=c2a^2+b^2=c^2a2+b2=c2下面的定理可以求它的所有解。勾股数组定理每个本原勾股数组都可以由以下公式得出：a=st，b=s2−t22，c=s2+t22a=st，b=\frac{s^2-t^2}{2}，c=\frac{s^2+t^2}{2}a=st，b=2s2−t2...

学习RSA！！！！本文包含了大量与数论有关的知识和证明（网上冲浪收集总结），不想看的可以直接看算法哈（有python链接）目录1.费马小定理与欧拉定理2.中国剩余定理3.RSA加解密算法优化4.裴蜀定理5.RSA的攻击1.费马小定理以及欧拉定理费马小定理：n是整数，p是素数，则 n(p-1)≡1 mod p证明如下：设p是素数，利用二项式可得: (n+1)p = np +...

Rabin密码体制最近在做Jarvis OJ 上的hard RSA，谈到Rabin密码，就顺便研究了一番。Rabin简介二次剩余定理欧拉准则Rabin的加密与解密1.简介Michael.O.Rabin是Rabin密码体制的创始人。1931年出生于以色列，父亲是犹太人，自幼喜欢数学，二战时被迫从军，后来返回大学继续修学。毕业后因出色的成绩在各个大学当助教，后来在...