【摘 要】
：
大整数因式分解,一直以来都是公钥密码分析的一个研究热点问题之一.对大整数因式分解问题可以归约到基于傅里叶变换求阶问题.经典计算机上求解大整数的因子都是一个NP难题.直
【基金项目】
：
贵州省科技厅联合基金资助项目(黔科合J字LKK[2013]33号)
论文部分内容阅读
大整数因式分解,一直以来都是公钥密码分析的一个研究热点问题之一.对大整数因式分解问题可以归约到基于傅里叶变换求阶问题.经典计算机上求解大整数的因子都是一个NP难题.直到shor算法的出现,大整数分解的难解问题理论上可以在PPT(probabilistic polynomial time,中文称之为概率多项式时间,是密码协议的一种概率算法,类似于掷硬币)内求解,这种理论上的求解主要是在量子计算机上执行量子傅里叶变换,以求解交换子群的阶为目的.本文把傅里变换的对称性,应用于量子算法大整数因式分解求阶之中,使得
其他文献
一个国家的高等教育水平决定着未来科学技术发展实力,也影响其在未来国际中的地位。我国研究生教育是培育高层次创新人才的主渠道,属于高等教育的最高阶段,高校要充分了解和
随着车用电气设备越来越多，从发动机控制到传动系统控制，从行驶、制动、转向系统控制到安全保证系统及仪表报警系统，从电源管理到为提高舒适性而作的各种努力，使汽车电气系统形成
《尼伯龙根之歌》是德国中世纪文学“英雄史诗”的代表作,本文从《尼伯龙根之歌》的起源、作者与手稿、主题与形式以及研究历史入手,论证《尼伯龙根之歌》在中世纪德语文学研
老子八十一化图诞生于13世纪。它以图像的方式诠释了被道教引以为自豪的“老子西出化胡”的故事,成为老子化胡说在金末元初新的传播形式。老子八十一化图因《老子化胡经》而
近年来，收入差距与经济增长的关系，收入差距对全要素生产率增长的影响已日益成为国内外学界、业界重点关注的问题。本文将收入差距当作产出变量纳入乘法完全的TFP指数测算框架
中国与其他国家的贸易往来日益频繁。英语作为国际通用语言，已成为世界经济活动中必不可少的语言沟通工具，特别是在商务合同的签订活动中。在对外贸易得以成功实现的诸多要素中
近年来,随着现代市场竞争的日趋激烈,各企业都面临着如何降低成本和提高服务质量的双重任务。那么,对于新兴起的物流企业来说,这个双重任务显得尤为重要,而在整个物流活动的
简述了废旧材料在城市中的角色转变，并结合实例分析了其在园林景观中的应用手法，重点阐述了现代园林景观利用废旧材料与古为新的思想，以期唤起公众对废旧材料的重视，从而实现资源
改革开放以来，随着我国“总体性社会”的解体，社区志愿组织和志愿服务在社会中蓬勃发展起来。其发展的路径，一方面是对西方志愿精神的借鉴，另一方面，又呈现出很强的本土性色彩。因
新历史主义是兴起于20世纪80年代的一种文学批评实践,是一种对历史文本进行重新阐释和解读的“文化诗学”。新历史主义注意强调历史的文本性,不承认有真正的客观的历史,而只