用C#实现支持中文的RSA加密算法

使用C#实现RSA加密算法(支持中文加密)

1. 简介

在信息安全技术选修课程中，需要自行设计并实现现代非对称加密算法RSA，本人尝试编写了相关代码，整体效果尚可，现将内容分享给有需求的同学们。
所采用的素数、公钥及私钥均为随机生成，通过base64编码方式有效处理了中文字符的加密问题，目前未涉及签名功能，但若需添加该功能也较为简便。

2. 需要提前掌握的相关知识

• BASE64编码方式 一文彻底看懂base64编码
  • RSA相关数学知识

3. 原理简述

RSA公开密钥密码体制的核心原理基于数论知识，即寻找两个大素数相对容易，但将其乘积进行因式分解则极为困难。因此，可以将这一乘积作为公钥用于加密过程。

对于RSA算法的具体描述如下：

![RSA算法的具体描述](https://ad.itadn.com/c/weblog/blog-img/images/2025-05-31/zq9dQMGvwFJ3rhnHYeLAPKD