Cola Chan

可乐橙是一名设计师
这里是我记录生活和成长的地方

关注微信公众号[可乐橙]
一座见证我成长的后花园

密码学笔记之 RSA加密

什么是RSA

1977年,三位数学家Rivest、Shamir 和 Adleman 设计了一种算法,可以实现非对称加密。这种算法用他们三个人的名字命名,叫做RSA算法。

RSA算法基于一个十分简单的数论事实:将两个大质数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。

RSA 原理

密钥生成

选择两个大质数p 和 q

计算这两个数的乘积 n = p * q

选择一个随机数e 作为加密密钥, 保证 e 和 (p - 1) (q - 1) 互为质数

计算解密密钥 d; e^d = 1 mod (p - 1) (q - 1)

......

595