[发明专利]公钥加密通信方法和装置

说明书

本发明实施例提供一种公钥加密通信方法和装置。本发明公钥加密通信方法，包括：第一设备根据第一公钥对随机信息进行加密，得到第一密文；所述第一设备根据第二公钥对明文信息进行加密，得到第二密文；所述明文信息为所述第一设备待发送给第二设备的未加密数据；所述第一公钥采用多项式形式表示，所述第一公钥根据系统参数，在截断多项式环上计算得到；所述第二公钥采用多项式形式表示，所述第二公钥在截断多项式环上随机选取；所述随机信息在截断多项式环上随机选取；所述第一设备将所述第一密文和所述第二密文发送给第二设备。本发明实施例实现了安全性更高的公钥加密通信方式。

技术领域

本发明实施例涉及通信技术，尤其涉及一种公钥加密通信方法和装置。

背景技术

在通信技术中，为保证两个通信个体间通信的保密性，需要在发送端使用密钥对数据进行加密，并在接收端使用密钥进行解密，加密时使用的密钥与解密时使用的密钥若相同，称为对称密钥加密，若不同，称为非对称密钥加密，也称为公开密钥加密，公开密钥加密方式具有两个重要的原则：第一，要求在加密算法和公钥都公开的前提下，其加密的密文必须是安全的；第二，要求发送端进行加密数据和接收端使用私钥解密数据的计算或处理都应比较简单，但对其他不掌握私钥的人，破译应极困难。随着计算机网络的发展，信息保密性要求的日益提高，公钥密码算法体现出了对称密钥加密算法不可替代的优越性。

现有的公开密钥体制的安全通信方法采用了数论研究单元(Number TheoryResearch Unit，简称NTRU)这种公开密钥体制，NTRU是一种基于多项式环的密码体制，具体算法如下：分别使用公钥和私钥进行加密和解密，所述公钥和所述私钥根据系统参数N、p、q和随机选取的两个多项式f和g计算获得，这种方法存在的问题就是其安全性不高。

发明内容

本发明实施例提供一种公钥加密通信方法和装置，以实现安全性更高的公钥加密通信方式。

本发明实施例的第一方面提供一种公钥加密通信方法，包括：

第一设备根据第一公钥对随机信息进行加密，得到第一密文；所述第一设备根据第二公钥对明文信息进行加密，得到第二密文；所述明文信息为所述第一设备待发送给第二设备的未加密数据；所述第一公钥采用多项式形式表示，所述第一公钥根据系统参数，在截断多项式环上计算得到；所述第二公钥采用多项式形式表示，所述第二公钥在截断多项式环上随机选取；所述随机信息在截断多项式环上随机选取；

所述第一设备将所述第一密文和所述第二密文发送给第二设备。

结合第一方面，在第一方面的第一种可能的实现方式中，所述随机信息包括第一随机多项式和第二随机多项式；所述第一设备根据第一公钥和随机信息进行加密，得到第一密文，具体包括：

所述第一设备根据所述第一公钥、所述第一随机多项式、所述第二随机多项式，在模第一系统参数的第一截断多项式环上计算得到所述第一密文。

结合第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述明文信息表示为模第二系统参数的第二截断多项式环上的多项式；所述第一设备根据第二公钥对明文信息进行加密，得到第二密文，具体包括：

所述第一设备根据所述第二公钥、所述第一随机多项式、所述第二随机多项式和所述明文信息，在所述模第二系统参数的第二截断多项式环上计算得到所述第二密文。

结合第一方面的第一种可能的实现方式，在第一方面的第三种可能的实现方式中，所述第一设备根据所述第一公钥、所述第一随机多项式、所述第二随机多项式，在模第一系统参数的第一截断多项式环上计算得到所述第一密文，具体包括：