一种公钥密码系统的比特安全性检测方法技术方案

本发明专利技术公开了一种公钥密码系统的比特安全性检测方法，其中，所检测比特为最大有意义比特，其步骤为：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个最大有意义比特为安全比特。本发明专利技术可准确判断了公钥加密体制最大有意义比特和最小有意义比特为安全比特。

【技术实现步骤摘要】

【技术保护点】
一种公钥密码系统的比特安全性检测方法，其中，所检测比特为最大有意义比特，其步骤为：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个最大有意义比特为安全比特。FDA00003569568200011.jpg,FDA00003569568200016.jpg

【技术特征摘要】

【专利技术属性】
技术研发人员：吕克伟，康镇麒，
申请(专利权)人：中国科学院信息工程研究所，
类型：发明
国别省市：