RSA算法(四):RSA数学原理

RSA算法(四):RSA数学原理

4 RSA数学原理 4.1 RSA算法步骤 4.1.1 密钥生成 (1) 取两个(较大的)质数p和q,越大密钥越安全。 例 为便于演示,我们取小的质数p=31,...
阅读 759 次
RSA算法(二):数论知识(小学)

RSA算法(二):数论知识(小学)

3 数论知识 本段以尽量简单的形式介绍与RSA相关的数论知识,其实带余除法、整除、因数、质数、合数、最大公因数、最小公倍数都是小学知识~ 3.1 带余除法 很简...
阅读 831 次
RSA算法(一):简介

RSA算法(一):简介

1 前言 最近在认真研究RSA算法及其实现方式。一方面数论知识涉及到"很简单"的整数运算问题,另一方面作为密码学伟大发明之一的RSA我一直很好奇它的原理,于是开...
阅读 752 次