简单RSA算法
RSA最近在涅普科技的网课下学习了RSA。来总结一下。在去了解RSA的前提下,我们需要一些数论基础。mod是取余函数,a mod b表示a 对 b取余同余:若 a,b为两个整数且它们的差能被某个自然数 n 所整除则称 a 就模 n 来说同余于 b,或者说 a 和 b关于模 n 同余,也可以说a和b对n的余数是相同的。可以记为a ≡ b(mod n)模逆元:模逆元也称为模倒数。一整数A对同余 N之模逆元是指满足以下公式的整数 A^-1≡ B(mod n)也可以为A*B ≡ 1 mod n
原创
2021-02-28 17:22:02 ·
2389 阅读 ·
0 评论