信息科学与工程学院 课程设计 RSA 加密解密的实现 组长：依明江 姓名 学号 联系电话 依明江 20101305403 阿尔法提 20101305418 麦尔旦 20101305411 热艳古丽 20101305408 迪丽热木 20101302461 信息安全 10-2 班 2 RSA 算法 .................................................................................................................................... 3 1.1 概述............................................................................................................................... 3 1.2 安全性........................................................................................................................... 4 1.3 速度.............................................................................................................................. 4 1.4 缺点.............................................................................................................................. 4 算法构思 .................................................................................................................................... 5 3.RSA 的C 语言实现源代码 .................................................................................................... 6 4.结束词 ................................................................................................................................... 11 3 RSA 算法 RSA 公钥加密算法是1977 年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。当时他们三人都在麻省理工学院工作。RSA 就是他们三人姓氏开头字母拼在一起组成的。 RSA 是目前最有影响力的公钥加密算法，它能够抵抗到目前为止已知的绝大多数密码攻击，已被ISO 推荐为公钥数据加密标准。 今天只有短的 RSA 钥匙才可能被强力方式解破。到 2008 年为止，世界上还没有任何可靠的攻击RSA 算法的方式。只要其钥匙的长度足够长，用RSA 加密的信息实际上是不能被解破的。但在分布式计算和量子计算机理论日趋成熟的今天，RSA 加密安全性受到了挑战。 RSA 算法基于一个十分简单的数论事实：将两个大素数...
