【摘 要】
：
经典隐藏数问题方法(Hidden Number Problem,HNP)可用于实现密码系统安全性到相关秘密(隐藏数)的比特预测的有效概率归约.但是其效率及成功概率均与对Oracle询问次数、Oracle
【机 构】
：
中国科学院信息工程研究所数据与通信保护研究教育中心北京中国100093
论文部分内容阅读
经典隐藏数问题方法(Hidden Number Problem,HNP)可用于实现密码系统安全性到相关秘密(隐藏数)的比特预测的有效概率归约.但是其效率及成功概率均与对Oracle询问次数、Oracle回答的信息量等紧密相关.本文在已知隐藏数x的一个界X的前提下,研究有d次询问Oracle回答的HNP,将HNP问题转化为基于格求解单变元模不等式(tx-u)modN＜δ的问题,证明在经过d次Oracle询问后,可以很大概率成功恢复出秘密,这里成功概率和效率紧密依赖于X及δ;同时给出了该算法中X和δ的制约关系,改进了Rosa的方法.进而,作为应用,在随机预言模型下分析了Schnorr签名安全性,给出该签名的安全性到其临时随机数的比特预测性的有效归约.
其他文献
目前，我国工程机械行业已经广泛地开始采用三维软件进行产品的研发和制造以及工程分析。三维设计技术的应用，可以大大缩短产品设计周期，降低设计成本，避免设计偏差导致的大量资源
随着德国“工业4.0”、美国GE“工业互联网”在全球的风靡,以及“中国制造2025”战略如火如荼地推进,以新一代信息技术与制造业深度融合为特点的智能制造已经引发了全球性的
“安全第一、预防为主、综合治理”是我国安全生产工作的基本方针.习近平总书记指出:“人命关天,发展决不能以牺牲人的生命为代价,这必须作为一条不可逾越的红线”.习主席还
[摘 要]《中国制造2025》的主攻方向为智能制造，其中涉及了众多的应用领域，牵扯到价值链的各个方面，还需要大量的技术因素，实施一个项目的时候也会大量的应用。而MES系统作为智能制造建设中间重要的一个环节，其实施对于企业的智能工厂，智能车间的整体搭建都会起到至关重要的作用。本文主要是从智能制造的背景下，制造企业从MES系统的整合、选型、落地实施和集成应用等方面的新的思路。2015年年初，国务院提出
紫光控股旗下核心企业紫光日东自主研发的BIMS系统是为满足JIT(Just In Time)、BTO(面向订单生产)等新型生产模式,及客户、市场对产品的更高质量要求,采用数据采集引擎、云存
程序混淆,作为一项对可计算函数进行隐藏的通用技术,已经在密码学研究中得到了广泛的应用.不过由于计算效率等问题,目前通用目的的混淆程序都难以在实际应用中发挥作用.造成
在2011年的EUROCRYPT会议上,Gentry和Halevi首次完全实现了Gentry在2009年提出的全同态加密方案.在他们的密钥生成算法中,最核心的思想是生成满足一些特殊性质的理想格.这类
设p,q为两个满足gcd(p-1,q-1)=d的不同素数,D,i=0,1,…,d-1,为Whiteman广义割圆类,满足Z*pq=∪d-1i=0Di.本文给出了基于广义割圆陪集D*0=∪d/2-1i=0D2i和D*0=∪d/2i=0D2i+11
近几年量子计算机取得了快速发展,这势必会对传统密码学产生一定的影响,而基于纠错码的公钥密码体制被认为是一类可以抵抗量子攻击的密码体制.利用了Polar码的SC译码算法,提
全同态加密作为云计算和外包计算中一个重要的密码学原语,近几年来发展迅速.然而,效率任然是阻碍其工业应用的瓶颈.在依据Gentry蓝图构造的全同态加密方案中,最核心和最影响