C_yc927的博客

原创 密码学基础三-RSA非对称密码实验

而非对称加密使用一对秘钥，一个用来加密，一个用来解密，而且公钥是公开的，秘钥是自己保存的，不需要像对称加密那样在通信之前要先同步秘钥。对于不完全为 0 的非负整数 a，b，gcd(a,b)表示 a，b 的最大公约数，必然存在整数对 x，y ，使得 gcd(a,b)=ax+by。这时b被称为a的模反元素。2、二者的乘积为43×57=2773，2773转化为二进制为1010,1101,0101，长度为12位，所以密钥的长度为12位；m,e,n已知，从上面的公式中计算出c，c就是加密后的信息，我们称之为密文。