公开(公告)号：CN103391193B

公开(公告)日：2016-03-16

申请号：CN201310317575.1

申请日：2013-07-25

Applicant: 中国科学院信息工程研究所

Inventor： 吕克伟 ,  康镇麒

IPC: H04L9/30

Abstract: 本发明公开了一种公钥密码系统的比特安全性检测方法，其中，所检测比特为最大有意义比特，其步骤为：1）输入待检测公钥密码系统的公共参数N，对明文x进行检测的安全比特数k，其中x小于N；2）对密文C进行移位，获取每次移位后得到的密文C’对应明文的前k个最大有意义比特bi；其中，密文C为利用该公钥密码系统对明文x加密后的密文，每次相对于密文C开始位置的移位长度为L=k·i，i=0，1，…，m-1，3)利用公式计算输出检测结果M；4）将M与明文x进行对比，如果一致，则判定明文x的前k个最大有意义比特为安全比特。本发明可准确判断了公钥加密体制最大有意义比特和最小有意义比特为安全比特。

公开(公告)号：CN103391193A

公开(公告)日：2013-11-13

申请号：CN201310317575.1

申请日：2013-07-25

Applicant: 中国科学院信息工程研究所

Inventor： 吕克伟 ,  康镇麒

IPC: H04L9/30

Abstract: 本发明公开了一种公钥密码系统的比特安全性检测方法，其中，所检测比特为最大有意义比特，其步骤为：1）输入待检测公钥密码系统的公共参数N，对明文x进行检测的安全比特数k，其中x小于N；2）对密文C进行移位，获取每次移位后得到的密文C’对应明文的前k个最大有意义比特bi；其中，密文C为利用该公钥密码系统对明文x加密后的密文，每次相对于密文C开始位置的移位长度为L=k·i，i=0，1，…，m-1，3)利用公式计算输出检测结果M；4）将M与明文x进行对比，如果一致，则判定明文x的前k个最大有意义比特为安全比特。本发明可准确判断了公钥加密体制最大有意义比特和最小有意义比特为安全比特。