【寒江雪】RSA加密算法

• artj 发布于
• 1336 收藏

数论的基本知识 素数(略) 同模 a mod p = b mod p => a=b mod p(这里的等号表示同模符号,三根横线) 模运算的性质(略) 最大公约数(gcd)(略) 模乘的逆 a×b mod p = 1 mod p(这里指同模) 欧拉函数phi(n) φ(n)表示小于n的,与n互质的正整数个数. φ(n)=n-1,当n为素数 φ(n)=n(1-1/p1)(1-1/p2)…(...