[发明专利]非暂时性计算机可读介质、解密设备及通信系统

说明书

提供了一种非暂时性计算机可读介质。该非暂时性计算机可读介质存储程序代码，该程序代码在由处理器执行时使处理器：基于第一密文、第二密文和私钥来计算消息；将消息的系数与基于素数的参考值进行比较；基于消息的系数与参考值之间的比较结果来决定修改后的消息的系数；以及解密修改后的消息。

相关申请的交叉引用

本专利申请要求于2019年12月23日提交的韩国专利申请No.10-2019-0172720的优先权，其全部内容通过引用合并于此。

技术领域

本发明构思的示例实施例涉及存储程序代码的非暂时性计算机可读介质、解密设备和/或包括加密设备和解密设备的通信系统。

背景技术

诸如RSA(Rivest，Shamir，Adleman)算法之类的公钥加密算法是基于因式分解或离散对数问题难以解决。然而，由于使用执行量子计算的量子计算机的Shor算法，公钥加密算法的安全性可能由于量子计算机的计算能力而大打折扣。美国国家标准技术研究院(NIST)对在量子计算环境中安全的公钥加密算法进行了标准化，然而，这种后量子密码学可能存在弱点。

发明内容

本发明构思的示例实施例提供存储程序代码的非暂时性计算机可读介质、解密设备和/或包括加密设备和解密设备的通信系统。

根据一些示例实施例，一种非暂时性计算机可读介质，存储程序代码，该程序代码在由处理器执行时使处理器：基于第一密文、第二密文和私钥来计算消息；将消息的系数与参考值进行比较以生成比较结果，该参考值基于素数；基于该消息，通过基于比较结果选择性地修改消息的系数来生成修改后的消息；以及解密所述修改后的消息。

根据一些示例实施例，解密设备包括处理电路，该处理电路被配置为：基于第一密文、第二密文和私钥来计算消息；将该消息的系数与参考值进行比较以生成比较结果，参考值基于素数；基于消息，通过基于比较结果选择性地修改系数来生成修改后的消息；以及解密修改后的消息。

根据一些示例实施例，通信系统包括加密设备和解密设备。加密设备可以被配置为：基于第一公钥来计算第一密文；以及基于第二公钥和明文消息来计算第二密文。解密设备可以被配置为：基于第一正态分布对私钥进行采样；根据多项式环对第一公钥进行采样；基于私钥和第一公钥来计算第二公钥；响应于向加密设备发送第一公钥和第二公钥，从加密设备接收第一密文和第二密文；基于第一密文、第二密文和私钥，生成传输消息；将传输消息的系数与参考值进行比较以生成比较结果，参考值基于素数；基于传输消息，通过基于比较结果选择性地修改传输消息的系数，生成修改后的传输消息；以及解密修改后的传输消息。

附图说明

通过参考附图详细描述本发明构思的一些示例实施例，本发明构思的上述及其它目的和特征将变得更清楚。

图1是示出了根据本发明构思的一些示例实施例的通信系统的框图。

图2是示出了图1的通信系统的操作方法的流程图。

图3是更详细地示出了图2的操作S180的详细操作的流程图。

图4是更详细地示出了根据本发明构思的一些示例实施例的图1的通信系统的框图。

图5是更详细地示出了根据本发明构思的一些示例实施例的图1的通信系统的框图。

图6是示出了图5的密钥生成电路的框图。

图7是示出了图5的解密电路的框图。

图8是示出了图5的加密电路的框图。

图9是示出了根据本发明构思的一些示例实施例的加密/解密设备的框图。

图10是示出了根据本发明构思的一些示例实施例的加密/解密设备的框图。