基于中国剩余定理的素数搜索算法

来源 :网络安全技术与应用 | 被引量 : 0次 | 上传用户:cdna3
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公钥密码算法是素数的一个重要应用途径,例如经典的RSA算法现已渗透到人们信息生活的各个方面,保护着用户的信息安全。公钥密码算法的优点在于不需要像对称加密算法一样采用安全的信道传输密钥,但是公钥密码的计算开销以及前期的素数产生开销都比较大。针对素数产生开销大这一问题,本文借助于中国剩余定理对素数在多维空间中的分布规律进行了研究,并在此基础之上设计了一种相对高效的素数搜索算法,能够有效减少在一个区间内搜索素数时所需检查整数的数量,在一定程度上减小了素数搜索的负担,增加了素数搜索的效率。
其他文献
随着林业建设重点的转移和天然林的全面禁伐,以林业生态建设为主体加强生态公益林经营管护提上了重要的工作日程,成为当前国有林场林业发展建设的中心。突出林业生态建设,改
移动应用对移动处理器性能、功耗的要求不断提升。如何提高主流的ARM CPU的频率来达到提高性能的目的成为处理器物理设计的重点之一,业界的选择主要有ARM处理器优化套件(Proc
学校体育安全风险管理是学校体育工作中的难点,本文从体育安全风险管理的相关概念入手,分析了体育保险的功能和意义,国外有关体育安全风险管理的情况,为我国学校体育安全风险管理
建立在以自上而下的强制性政治权威为主导的社会共同体之上的传统道德共识,在维系社会稳定、实现社会生活各领域有效整合的同时,逐渐成为一种阻碍社会进步和压抑人性的反动力量
为了分析中西医结合治疗腕舟骨骨不连的临床效果,择取2016年1月—2017年8月由黑龙江中德骨科医院收治的该症患者66例,按照治疗方案,A组(33例)手术治疗;B组(33例)中西医结合治疗。
<正>~~
期刊
当前兽医临床工作不再只是传统意义上作为保障动物健康的基础性工作,其职能的发挥关系到广大养殖户的切身利益,更关系着饲养伴侣动物家庭的幸福。目前,我国动物医疗仍处于初
起源于巫术祭祀与民众生产生活的先秦“乐教”,有着悦神悦人、治世安民与化育人心等多重审美精神与情感内涵。这种审美精神与情感内涵既是先民以自然为源、敬天祀德的理性内聚
本文从研究东营市利津县中学生体育课兴趣的现状出发,并通过文献资料法、问卷调查法、访谈法以及数理统计法,对影响利津县中学生体育课兴趣的因素进行调查研究,并提出相关的
目的探讨亮丙瑞林应用在早卵泡期超长方案体外受精/卵细胞质内单精子显微注射-胚胎移植(IVF/ICSIET)助孕治疗中的临床价值。方法选取2016年1月至2016年12月在本院生殖中心行