摘要: 数论小结 03 欧拉函数的应用 RSA加密算法 选取两个质数 \(p,q\) 求 \(\varphi(n),n=p\cdot q\),显然:\(\varphi(n)=(p-1)(q-1)\) 构造公钥 \((n,e)\),选取 \(e\in[2,\varphi(n))\) 并且 \(\gcd(e,\ 阅读全文
posted @ 2022-04-29 14:37 墨鳌 阅读(46) 评论(0) 推荐(0) 编辑