【摘 要】
:
提出了针对RSA的小Qubit量子攻击算法设计,量子攻击的第一量子寄存器所需的Qubit数目由原先至少2L降低到L1,总体空间复杂度记为(L1,L),其中2L1≥r,r为分解所得周期。由于第一寄
【机 构】
:
上海大学通信与信息工程学院特种光纤与光接入网省部共建教育部重点实验室,武汉大学空天信息安全与可信计算教育部重点实验室
【基金项目】
:
国家自然科学基金重点资助项目(No.61332019),国家自然科学基金资助项目(No.61572304,No.61272096,No.60970006)~~
论文部分内容阅读
提出了针对RSA的小Qubit量子攻击算法设计,量子攻击的第一量子寄存器所需的Qubit数目由原先至少2L降低到L1,总体空间复杂度记为(L1,L),其中2L1≥r,r为分解所得周期。由于第一寄存器量子比特数的减少,降低了算法复杂度和成功率,且改进原算法中模幂计算,提升运算速率。改进攻击算法的量子电路的时间复杂度为T=O(2L2)。在时间复杂度和空间复杂度上都有明显的进步。改进算法的成功率降低了,但实际成功求解时间,即每次分解时间/成功率,依然低于Shor算法目前的主要改进算法。完成了仿真模拟实验,分别用
其他文献
基于国产密码算法SM2数字签名标准,设计了一种代理保护代理签名方案。通过对代理授权机制的设计,实现了对代理签名者的保护;通过对SM2数字签名算法的改进,实现了代理者代表原
安居是僧团生活的重要一环,一般分前、后两种;而在众律藏中,《四分律》列'中安居'一名,唯无具体内容。佛教东传,至中唐以后,《四分律》最受尊崇,道宣名著《四分律行
2010年10月中旬,由于国际农产品价格在上涨后进入到盘整阶段,国内豆粕现货也跟盘有所走低。不过,在此期间,国内菜粕价格却表现出较好的抗跌性.
据报道,由扬州大学精确定量栽培的杂交粳稻,经安徽农业大学、浙江大学等单位组成的专家组进行现场实产验收,单产接近900kg/667m^2,在水稻精确定量栽培技术上实现了新突破。
目前,国家对玉米市场的政策调控压力依然存在,贸易商受此影响对新粮上市前现货价格的挺价心态也明显减弱,出货意愿因而转为积极,部分地区价格的议价空间略有放大。与此同时,部分地
湖南省中方县在科技特派员工作中,注重引导和鼓励科技人员积极投身社会主义新农村建设,取得了明显成效。其主要做法和成效是:
去年春节期间,我家邻居张某的8岁孩子放鞭炮引起火灾,将我家的一间厨房烧毁,损失达2000多元,我要求张某赔偿,他却说孩子小,又不是故意纵火,再说,他家也烧毁了一间房子。因此,拒不承担