RSA算法原理以及PKI系统简介.docxVIP

争论生综合应用报告

课程名称 《高级计算机网络》

学 院计算机学院年级计算机科学与技术专业

班

6班

学

生

姓

名

唐洪奎学

号

20231402023

开

课

时

间

2023 至

2023

学年第1 学期

RSA原理学习与PKI简述

摘要

随着计算机网络的进展，计算机网络所能供给的效劳也越来越丰富。特别是一些和银行、电子商务、军事通信相关的网络效劳，对应计算机网络上信息通信安全提出了严苛的要求；密码学也在这种状况下得以进展；RSA作为重要的公钥加密算法，其应用和算法思想应信息安全都有很重要的意义，本文再述了RSA的证明、原理，并简洁介绍了PKI系统，并在结尾处进展肯定程度的反思。

关键字：RSA算法费马小定理PKI

Abstract

WiththedevelopmentofInternet,Internetprovidesmoreandmoreservicestopublic.

SomeservicesreferringtoBankTransient,E-CommercialsneedsasafercommunicationontheInternet.Cryptographywasdevelopedinthiscase.Asanimportantpublickeyencryptionalgorithm,RSA’sapplicationsandalgorithmsthinkinghasaveryimportantsignificancetoInformationSecurity.ThispaperdescribestheproofofRSA,principles,andbrieflydescribesthePKIsystem,andacertaindegreeofrethinkingaboutRSAandPKIattheend.

Keywords:RSAalgorithm Fermat”slittletheorem PKI

一、RSA概述

RSA公钥加密算法是1977年由罗纳德·李维斯特〔RonRivest〕、阿迪·萨莫尔〔AdiShamir〕和伦纳德·阿德曼〔LeonardAdleman〕一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。

RSA是目前最有影响力的公钥加密算法，它能够抵抗到目前为止的绝大多数密码攻击，已被ISO推举为公钥数据加密标准。

今日只有短的RSA钥匙才可能被强力方式解破。到2023年为止，世界上还没有任何牢靠的攻击RSA算法的方式。只要其钥匙的长度足够长，用RSA加密的信息实际上是不能被解破的。但在分布式计算和量子计算机理论日趋成熟的今日，RSA加密安全性受到了挑战。

RSA算法基于一个格外简洁的数论事实：将两个大素数相乘格外简洁，但是想要对其乘积进展因式分解却极其困难，因此可以将乘积公开作为加密密钥。

本文简洁探头了RSA的证明原理，以及用类似RSA这样的算法构建的PKI系统的运作方式。

二、RSA数学根底

概述

RSA的数学根底来自离散数学的分支—数论。数论，也可以看成是高等代数中的一局部，

通过用多项式的方式，定义素数或者是互素关系、整除、辗转相除法、最大公约数、最小公倍数等等，并且在此根底上争论数论的定理证明。一般的信息安全数学教材利用整数进展讨论。

RSA算法基于“大数难分解”，理论根底是模数运算。在证明，过程用到了素数、互素、同余、同余方程的概念，这些可以再一般的信息安全书籍中找到。证明中比较重要的是费马小定理、RSA定理，我们再述其证明过程。

费马小定理

费马小定理：设任意整数a与素数

p互素，则

ap?1?1?modn?

证明：由a与素数p互素，知p不是a的素因数，又由于p也不是1,2,3,...,p?1的素因数,

所以a乘以此数列各项所得数列a,2a,3a,...,(p?1)a 各项都不能被整除

从而a,2a,3a,...,(p?1)a中的每一项只能和数列1,2,3,...,p?1中的一项模同余

又由于a,2a,3a,...,(p?1)a中的任意两项都不能模p 同余〔事实上,假设存在不同的

ra psa0?r?s?p sa?ra?mod

ra psa

两 与 〔不妨设 〕模同余,即

，因a与p 互素,

r?ss?r?modp? a,2a,3a,.