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

权利要求书

1.一种存储程序代码的非暂时性计算机可读介质，所述程序代码在由处理器执行时使所述处理器：

基于第一密文、第二密文和私钥计算消息；

将所述消息的系数与参考值进行比较以生成比较结果，所述参考值基于素数；

基于所述消息，通过基于所述比较结果选择性地修改所述消息的所述系数，生成修改后的消息；以及

解密所述修改后的消息。

2.根据权利要求1所述的非暂时性计算机可读介质，其中，所述程序代码在被执行时使所述处理器通过如下操作生成所述修改后的消息：

响应于所述消息的所述系数中的相应系数大于所述参考值，选择性地修改所述消息的所述系数中的所述相应系数，以及

响应于所述消息的所述系数中的所述相应系数小于所述参考值，保持所述消息的所述系数中的所述相应系数。

3.根据权利要求2所述的非暂时性计算机可读介质，其中，所述程序代码在被执行时使所述处理器通过如下操作选择性地修改所述消息的所述系数：

响应于所述消息的所述系数中的所述相应系数大于所述参考值并且所述消息的所述系数中的所述相应系数是偶数，将所述修改后的消息中的所述系数中的所述相应系数设置为第一值，以及

响应于所述消息的所述系数中的所述相应系数大于所述参考值并且所述消息的所述系数中的所述相应系数是奇数，将所述修改后的消息中的所述系数中的所述相应系数设置为第二值。

4.根据权利要求1所述的非暂时性计算机可读介质，其中，所述程序代码在被执行时，使所述处理器通过对所述素数的除数为2的除法运算、以及对所述除法运算的结果的舍入取整运算、向下取整运算和向上取整运算之一，来计算所述参考值。

5.根据权利要求1所述的非暂时性计算机可读介质，其中，所述程序代码在被执行时使所述处理器通过如下操作计算所述消息：

对所述第二密文和所述私钥执行乘法运算以生成乘法结果；以及

对所述乘法结果和所述第一密文执行加法运算。

6.根据权利要求1所述的非暂时性计算机可读介质，其中，所述程序代码在被执行时，使所述处理器通过对所述修改后的消息执行取模运算来解密所述修改后的消息。

7.根据权利要求6所述的非暂时性计算机可读介质，其中，所述取模运算的除数为“2”。

8.一种解密设备，包括：

处理电路，被配置为：

基于第一密文、第二密文和私钥计算消息，

将所述消息的系数与参考值进行比较以生成比较结果，所述参考值基于素数，

基于所述消息，通过基于所述比较结果选择性地修改所述系数，生成修改后的消息，以及

解密所述修改后的消息。

9.根据权利要求8所述的解密设备，其中，所述处理电路被配置为通过如下操作生成所述修改后的消息：

响应于所述消息的所述系数中的相应系数大于所述参考值，选择性地修改所述消息的所述系数中的所述相应系数，以及

响应于所述消息的所述系数中的所述相应系数小于所述参考值，保持所述消息的所述系数中的所述相应系数。

10.根据权利要求9所述的解密设备，其中，所述处理电路被配置为通过如下操作选择性地修改所述消息的所述系数：

响应于所述消息的所述系数中的所述相应系数大于所述参考值并且所述消息的所述系数中的所述相应系数是偶数，将所述修改后的消息中的所述系数中的所述相应系数设置为第一值，以及

响应于所述消息的所述系数中的所述相应系数大于所述参考值并且所述消息的所述系数中的所述相应系数是奇数，将所述修改后的消息中的所述系数中的所述相应系数设置为第二值。

11.根据权利要求8所述的解密设备，其中，所述处理电路被配置为通过对所述素数的除数为2的除法运算、以及对所述除法运算的结果的舍入取整运算、向下取整运算和向上取整运算之一，来计算所述参考值。