CTF入门训练：RSA加解密原理

最新推荐文章于 2023-12-20 13:18:22 发布

贰型人工智能

最新推荐文章于 2023-12-20 13:18:22 发布

阅读量408

点赞数

分类专栏：笔记文章标签： rsa 加密解密

本文链接：https://blog.csdn.net/index_S/article/details/118310058

版权

笔记专栏收录该内容

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述

rsa加密的过程：

1.随便找出两个整数p和q（p、q互质，即公因数只有1）
求出n = p * q
2.求出φ(n)=(p-1)(q-1)欧拉公式
3.公钥（n、e）：随机取，要求：e和φ(n) 互质（公因数只有 1）且 1< e < φ(n)
4.私钥（n、d）： ed ≡ 1（mod φ(n)）（ed 除以 φ(n) 的余数为 1 ），即ed=k φ(n)+1

加密公式: c=m^e (mod n)
解密公式: m=c^d (mod n)