2021年10月26日
RSA和Rabin的基本原理
一、RSA 1、密钥生成 生成两个保密的大素数p, q n = pq; n的欧拉函数φ(n) = ( p – 1 )( q – 1 ); 取一个数作为公钥e,直接取(1, φ(...
欢迎来到Kisna的博客
一、RSA 1、密钥生成 生成两个保密的大素数p, q n = pq; n的欧拉函数φ(n) = ( p – 1 )( q – 1 ); 取一个数作为公钥e,直接取(1, φ(...
一、基础知识: 密钥生成: 1、随机选择两个不相等的质数p和q 比如我们选择了61和53。(实际应用中,这两个质数越大,就越难破解。) 2、计算p和q的乘积n n = 61×53 = 3233 n的长...