密码算法安全分析与算法攻击

实验项目与实验报告（ 1 ）

学科：信息与网络安全 学号：20134088141 姓名：羊波 时间：10 月11 日实验项目： RSA加密解密算法的实现（使用工具软件与代码实现）及RSA的安全性分析 实验目的： 通过利用RAS工具的使用实现加密和解密过程，加深对公钥（非对称）密码算法的认识。 一、实验步骤： 1. 完成实验教程1-3 2. 登录网络平台修改作业发布密码，上传实验报告一 3. 注册百度知道号，并加入知行网络团队。 二、实验内容： 实验原理： 公钥密码算法是指一个加密系统的加密密钥和解密密钥是不同的，或者说不能用其中一个推导出另一个。在公钥密码算法的两个密钥中，一个是用于加密的密钥，它是可以公开的，称为公钥；另一个是用于解密的密钥，是保密的，称为私钥。公钥密码算法解决了对称密码体制中密钥管理的难题，并提供了对信息发送人的身份进行验证的手段，是现代密码学的最重要的发明。 RAS算法描述如下： 1. 公钥 选择两个不同的大素数p和q（一般都为100位左右的十进制数字），n是二者的乘积; 计算乘积：n=pq； 计算欧拉函数值：φ(n)=（p-1）（q-1）； 随机选取正整数e，使其满足1