【摘 要】
：
单向函数是公钥密码学的理论基础,比特安全性研究就是将函数的单向性归约到某些比特的预测上.在比特安全研究中,常用的方法之一是隐藏数问题.求解隐藏数问题主要存存两种方法
【机 构】
：
中国科学院大学信息工程研究所,北京市100093中国科学院大学数据与通信保护研究教育中心,北京市100093
【出 处】
：
2017年全国电子认证技术交流大会
论文部分内容阅读
单向函数是公钥密码学的理论基础,比特安全性研究就是将函数的单向性归约到某些比特的预测上.在比特安全研究中,常用的方法之一是隐藏数问题.求解隐藏数问题主要存存两种方法,一种是传统的基于格基归约的方法,Bonch和Shparlinsk等人已经将该方法广泛的应用到一些加密方案和签名的比特安全性中;另外一种是格舍入技术,该方法已经应用到变体的ElGamal公钥加密方案和Okamato协议的比特安全性中.但是目前针对格舍入技术的研究还没有很大进展,基于此我们将分析格舍入技术,并且成功的把格舍入技术应用到Schnorr数字签名的比特安全性中.我们分析了Schnorr数字签名中一次一密随机填充的最大有意比特的安全性.根据变体的隐藏数问题我们分别提出了Schnorr-MSB-HNP,然后利用格舍入技术来分别解决Schnorr-MSB-HNP.证明了在一致计算模型下,预测Schnorr数字签名随机填充的2「loglogq」+4个最高有效比特的困难性和签名的安全性相同.把Schnorr数字签名的私钥的安全性归约至随机填充的2「loglogq」+4个最高有效比特上.
其他文献
本文在对办公建筑能耗调研的基础上,分析了空调系统从设计到使用环节中,设计人员、运行管理人员、室内使用人员、建筑业主等人为因素对空调系统能耗的影响.其次,从冷源、空调
针对我国既有居住建筑存在的资源消耗水平高、使用功能差等问题,总结了既有居住建筑节能改造的几种有效措施,从建筑围护结构改造、采暖供热系统节能改造、小区综合环境整治三
铝合金:塑性好、耐磨、耐蚀性好且成本低;镁合金:低密度、高比强度、良好的阻尼和减震性.开展消失模铸造镁/铝双金属铸件制备技术基础研究，以期为其实际生产提供理论依据和技
通过运用ANYSYS软件对吸热管的热效应问题进行研究,建立槽式太阳能集热器的热应力分析模型,通过不同几何聚光比和边缘角工况下进行热力分析模拟,得出对应工况下吸热管圆周温
消失模球铁最常见也是最主要的缺陷为碳缺陷;表现形式为表面积碳,内部的碳渣.在浇注过程中,模型气化燃烧后都会产生气化残留物;而这些气化残留物和铁水中的杂质结合在一起,最
随着互联网的不断发展,政府和企业对于网络安全人才的需求也在不断增大.但由于高校相关人才培养存在着毕业生数量少、所学技能操作性较低等问题,我国网络安全人才缺口较大.但
本文通过分析提供全球无线漫游服务的Eduroam中用户身份认证过程,阐述了密码算法在用户身份认证过程中的应用及预期作用,探讨Eduroam泄露用户认证信息的可能性,研究国产密码
经典网络通信的安全性多是基于计算安全的,是非无条件安全的.基于物理安全性的量子密钥分发(QKD)网络的出现改变了这一现状,借助于量子密钥分发网络生成的量子密钥,经典网络
无纸化是未来业务发展的驱动力,电子签名是其中最核心的引擎之一.本文基于民航维修业对彻底无纸化创新革命的需求,结合民航维修业实际的业务场景,提出了基于PKI技术的可靠电
烟台东信铸造机械有限公司,感谢学会这个平台与大家一起交流消失模铸造关键设备震动台,振动紧实的效果直接影响到铸件的成品率、尺寸精度、表面质量以及产品质量.当前国内铸