RSA加密与解密实验报告
1. 实验概述
1.1 实验内容与原理
1.1.1 实验内容
- 本实验的主要内容包括生成RSA密钥对，利用生成的密钥实现加密与解密。
1.1.2 实验原理
- RSA算法是一种基于大数分解难题的非对称加密算法，被广泛应用于网络通信和数据加密领域。
- RSA算法的安全性建立在大数分解问题的困难性基础上。
- RSA算法使用一对公钥和私钥进行加密和解密。公钥可以公开给任何人使用，而私钥则必须保密。
1.2 实验环境
1.2.1 设备
- 笔记本（windows 11）
1.2.2 编程语言
- C++
1.2.3 开发工具
- Visual Studio 2022
1.3 程序概要设计
1.3.1 概述
- 本程序实现了一个基于RSA算法的加密解密系统。
- 用户可以输入指定位数的素数，程序随机生成素数并利用其生成公钥和私钥。
1.3.2 功能模块
- 素数生成模块
- 加密解密模块
- 密钥生成模块
- 用户交互模块
1.3.3 流程
- 用户指定素数的位数。
- 程序随机生成素数，并根据其生成公钥和私钥。
- 用户选择加密或解密操作。
- 程序进行加密或解密操作，并输出结果。
1.3.4 错误处理
- 输入的明文或密文超出范围时，输出错误信息并终止程序。
- 生成相同素数时，重新生成直至不相同。
1.3.5 安全性
- 采用RSA算法，具有较高的安全性，能够保护用户数据的机密性。
- 使用合适的数据类型和算法，防止整数溢出和其他安全漏洞。
1.4 实验步骤、结果与分析
1.4.1 实验步骤
- 程序概要设计：根据实验要求和功能需求，设计程序的模块划分和模块间的接口。
- 各模块代码编写。
- 功能测试：验证程序的正确性和稳定性，确保各功能模块正常运行。
- 代码优化和注释：完善代码，添加注释和错误处理功能，提高程序的可读性和可维护性。
- 撰写实验报告：总结实验过程和结果，分享经验和心得。
1.4.2 实现过程中遇到的问题、原因和解决
- 问题一：在调试过程中发现当输入的明文或者密文较大时，往往出现错误。
- 原因分析：确保输入的明文在合理范围内是很重要的，因为RSA加密算法对于明文的长度有限制。通常情况下，明文长度不能超过密钥长度。在实际应用中，常见的做法是将要加密的数据分成较小的块，每个块都用RSA加密。
- 解决方法：在代码中添加对输入的明文或者密文的长度的检查，如果超出范围则终止程序；改用long long。
1.4.3 实验总结
- 收获：通过本次实验，我深入理解了RSA算法的原理和实现过程，掌握了大整数运算和模运算的基本方法。通过实现加密解密系统，我提高了程序设计和实现的能力，加深了对模块化设计和接口设计的理解。同时，我也学会了如何进行错误处理和代码优化，提高了程序的健壮性和性能。这次实验让我受益匪浅，为我今后的学习和工作打下了良好的基础。
- 不足之处：
- 可将用户操作记录到日志文件中。
- 可实现多线程加密解密操作，提高程序效率。
- 可根据需求添加其他加密解密算法的实现，提供更多选择。
- 可添加密钥管理模块，实现密钥的保存和加载功能。
