目录：

rsaXX体制

公钥加密过程

简述rsa公钥XX体制

单收缩

rsaXX体制

1、摘要：随着通信的飞速发展，信息安全也越来越显得重要。计算机XX体制的基本思想就是将要保护的信息变成伪装信息，只有合法的接收者才能从中得到真实的信息。XX体制有对称密钥体制和非对称密钥体制之分，本文所重点讲述的RSA公钥体制便为非对称密钥体制，也叫做公开密钥体系。

2、RSAXX系统是较早提出的一种公开钥XX系统。1978年，美国麻省理工学院（MIT）的Rivest,ShXXir和AdleXXn在题为《获得数字签名和公开钥XX系统的方法》的XX中提出了基于数论的非对称(公开钥)XX体制，称为RSAXX体制。RSA是建立在“大整数的素因子分解是困难问题”基础上的，是一种分组XX体制。

3、对称XX体制是一种传统XX体制，也称为私钥XX体制。在对称加密系统中，加密和解密采用相同的密钥。因为加解密密钥相同，需要通信的双方必须选择和保存他们共同的密钥，各方必须信任对方不会将密钥泄密出去，这样就可以实现数据的机密性和完整性。对于具有n个用户的网络，需要n(n-1)/2个密钥，在用户群不是很大的情况下，对称加密系统是有效的。但是对于大型网络，当用户群很大，分布很广时，密钥的分配和保存就成了问题。对机密信息进行加密和验证随报文一起发送报文摘要(或散列值)来实现。比较典型的算法有DES(Data Encryption Standard数据加密标准)算法及其变形Triple DES(三重DES)，GDES(广义DES)；欧洲的IDEA；日本的FEAL N、RC5等。DES标准由美国国家标准局提出,主要应用于银行业的电子资金转帐(EFT)领域。DES的密钥长度为56bit。Triple DES使用两个XX的56bit密钥对交换的信息进行3次加密，从而使其有效长度达到112bit。RC2和RXX方法是RSA数据安全公司的对称加密专利算法，它们采用可变密钥长度的算法。通过规定不同的密钥长度,，C2和RXX能够提高或降低安全的程度。对称XX算法的优点是计算开销小，加密速度快，是目前用于信息加密的主要算法。它的局限性在于它存在着通信的贸易双方之间确保密钥安全交换的问题。此外，某一贸易方有几个贸易关系，他就要维护几个专用密钥。它也没法鉴别贸易发起方或贸易最终方，因为贸易的双方的密钥相同。另外，由于对称加密系统仅能用于对数据进行加解密处理，提供数据的机密性，不能用于数字签名。因而人们迫切需要寻找新的XX体制。

4、非对称XX体制也叫公钥加密技术，该技术就是针对私钥XX体制的XX被提出来的。在公钥加密系统中，加密和解密是相对XX的，加密和解密会使用两把不同的密钥，加密密钥(公开密钥)向公众公开，谁都可以使用，解密密钥(秘密密钥)只有解密人自己知道，非法使用者根据公开的加密密钥无法推算出解密密钥，顾其可称为公钥XX体制。如果一个人选择并公布了他的公钥，另外任何人都可以用这一公钥来加密传送给那个人的消息。私钥是秘密保存的，只有私钥的所有者才能利用私钥对密文进行解密。公钥XX体制的算法中最著名的代表是RSA系统，此外还有:背包XX、McElieceXX、Diffe_HellXXn、Rabin、零知识证明、椭圆曲线、EIGXXal算法等。公钥密钥的密钥管理比较简单,并且可以方便的实现数字签名和验证。但算法复杂,加密数据的速率较低。公钥加密系统不存在对称加密系统中密钥的分配和保存问题，对于具有n个用户的网络，仅需要2n个密钥。公钥加密系统除了用于数据加密外，还可用于数字签名。公钥加密系统可提供以下功能：A、机密性（Confidentiality）：保证非授权人员不能非法获取信息，通过数据加密来实现；B、确认（Authentication）：保证对方属于所声称的实体，通过数字签名来实现；C、数据完整性（Data integrity）：保证信息内容不被篡改，入侵者不可能用假消息代替合法消息，通过数字签名来实现；D、不可抵赖性（Nonrepudiation）：发送者不可能事后否认他发送过消息，消息的接受者可以向中立的第三方证实所指的发送者确实发出了消息，通过数字签名来实现。可见公钥加密系统满足信息安全的所有主要目标。

公钥加密过程

1、EIGXXal：EIGXX以公钥XX是一种国际公认的较理想公钥XX体制，是网络上进行保密通信和数字签名的较有效的安全算法，原理是求解离散对数是困难的，而其逆运算可以应用平方乘的方法有效的计算出来；

2、背包算法：假定甲想加密，则先产生一个较易求解的背包问题，并用它的解作为专用密钥；从这个问题出发，生成另一个难解的背包问题，并作为公共密钥。如果乙想向甲发送报文，乙就可以使用难解的背包问题对报文进行加密，由于这个问题十分难解，所以一般没有人能够破译密文；甲收到密文后，可以使用易解的专用密钥解密；

简述rsa公钥XX体制

1、RSA公钥XX体制是美国麻省理工学院（MIT）的三位科学家Rivest、ShXXir、AdleXXn于1978年提出的，简称RSA公钥秘密系统。实际上，RSA稍后于MH背包公钥XX实用系统，但它的影响超过了MHXX体系。它是一个根据理论模型可以进行应用设计的公钥XX实用系统。RSA体制的理论基础是数论的欧拉函数，安全性依据是：求两个大素数乘积是计算上容易的，但要分解大数的素因子是困难的。因此是迄今为止仍被认为一个最有影响的XX体制。

单收缩

1、计算机网络技术使信息科学得到了飞速发展，同时也带来了一系列数据安全问题，需要有XX度的加密安全措施才能保证其安全。近年来，XX技术有着突飞猛进的发展，XX学的研究十分活跃，出现了众多公钥XX系统。本文设计了一种基于“陷门收缩”原理的一种公开密钥XX算法，给出了私有密钥的构造方法，并对XX长度、保密强度进行了分析。

2、根据merkle和hellXXn提出的经典陷门收缩算法的基本思想，“背包问题”在不知道“陷门信息”的情况下是难以计算求解的，如果知道了“陷门信息”，则求解就变得容易了。

3、本文算法的私有密钥(解密密钥)是在数论的“陷门收缩”理论基础上由随机产生加复杂构造而生成，符合“收缩”计算规律，并利用陷门原理，由私有密钥导出公有密钥(加密密钥)。加密时根据公有密钥由明码导出XX；解密时，利用陷门原理，由XX及关键数导出中间XX，并根据私有密钥收缩求出明码。

4、在XX分析的攻击中，密钥占有极其重要的地位，由于公开密钥XX体制自身的特点，私有密钥的设计成为该XX体制中的关键技术。本文所述的关键是以“陷门收缩”理论为基础构造产生出符合收缩计算规律的私有密钥。私有密钥的构造产生方法，体现了本算法的特点，使该算法具有较高的保密强度。