专利详情

专利名称	一种公钥密码系统的比特安全性检测方法
申请号	CN201310317575.1	专利类型	发明专利
公开（公告）号	CN103391193A	公开（授权）日	2013.11.13
申请（专利权）人	中国科学院信息工程研究所	发明（设计）人	吕克伟;康镇麒
主分类号	H04L9/30(2006.01)I	IPC主分类号	H04L9/30(2006.01)I
专利有效期	一种公钥密码系统的比特安全性检测方法至一种公钥密码系统的比特安全性检测方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种公钥密码系统的比特安全性检测方法，其中，所检测比特为最大有意义比特，其步骤为：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个最大有意义比特为安全比特。本发明可准确判断了公钥加密体制最大有意义比特和最小有意义比特为安全比特。