1 密码学课程报告 《RSA 加密解密算法》 专业:信息工程(信息安全) 班级:1132102 学号:************ 姓名:*** 指导老师:*** 时间:2014 年 1 月 10 号 2 一 、 课 程 设 计 的 目 的 当 前 最 著 名 、 应 用 最 广 泛 的 公 钥 系 统 RSA 是 在 1978 年 , 由 美 国 麻 省 理 工 学院 (MIT)的 Rivest、 Shamir 和 Adleman 在 题 为 《 获 得 数 字 签 名 和 公 开 钥 密 码 系 统的 方 法 》 的 论 文 中 提 出 的 。 RSA 算 法 是 第 一 个 既 能 用 于 数 据 加 密 也 能 用 于 数 字 签 名 的 算 法 , 因 此 它 为 公用 网 络 上 信 息 的 加 密 和 鉴 别 提 供 了 一 种 基 本 的 方 法 。 它 通 常 是 先 生 成 一 对 RSA 密 钥 , 其 中 之 一 是 保 密 密 钥 , 由 用 户 保 存 ; 另 一 个 为 公 开 密 钥 , 可 对 外 公 开 , 甚至 可 在 网 络 服 务 器 中 注 册 , 人 们 用 公 钥 加 密 文 件 发 送 给 个 人 , 个 人 就 可 以 用 私 钥解 密 接 受 。 为 提 高 保 密 强 度 , RSA 密 钥 至 少 为 500 位 长 , 一 般 推 荐 使 用 1024 位 。 公 钥 加 密 算 法 中 使 用 最 广 的 是RSA。 RSA 算 法 研 制 的 最 初 理 念 与 目 标是努力使 互联网 安全可 靠, 旨在 解 决DES 算 法 秘密 密 钥 的 利用 公 开 信 道传输分发 的难题 。 而实际结果不但很好地解 决了 这个 难题 ; 还可 利用 RSA 来完成 对 电文 的 数字 签 名 以 抗对 电文 的 否认与 抵赖; 同时还可 以 利用 数 字 签 名 较容易地发 现攻击者对 电文 的 非法 篡改, 以 保 护数 据 信 息 的 完整性。 此 外 , RSA 加 密 系 统 还可 应 用 于智能 IC 卡和 网 络 安全产品。 二、 RSA 算 法 的 编程 思路 1. 确定密 钥 的 宽度 。 2. 随机选择两个 不同的 素数 p 与 q, 它 们 的 宽度 是 密 钥 宽度 的 1/2。 3. 计 算 出 p 和 q 的 乘积n 。 4. 在2 和Φ(n)之 间随机选择一 个 数e , e 必须和Φ(n)互素, 整数e用 做...