【摘 要】
：
信息安全领域中极为重要的公钥密码体制的关键在于生成两个大素数,目前虽已有多项式运行时间的确定性素性检测算法AKS算法,可惜运行时间还达不到实用要求,故还是快速实用的概
【基金项目】
：
国家自然基金项目（No.61371142）, 北京市创新团队建设提升计划（No.ID HT20130502）
论文部分内容阅读
信息安全领域中极为重要的公钥密码体制的关键在于生成两个大素数,目前虽已有多项式运行时间的确定性素性检测算法AKS算法,可惜运行时间还达不到实用要求,故还是快速实用的概率性素性检测算法Miller-Rabin算法为主流,但其有一点一直被忽略——Miller-Rabin算法直接控制的其实是误判率而不是出错率,而后者才是真正需要降低的。对此做了详细分析,同时考察一些利用素数分布特性的预处理措施在降低出错率方面的效果,并分析了这一类优化的效果极限,否定了其必要性,相比之下,针对算法底层的优化更为直接有效。
其他文献
目的通过构建恶性黑色素瘤动物血行转移模型,发现出现血行转移时血浆D-dimer明显升高,通过检测恶性黑色素瘤患者血液标本D-dimer、FIB等相关指标以及结合病理影像学结果比较
[适用范围]适用于扑灭宾馆饭店、院校机关、企事业单位及餐饮娱乐等营业性厨房中的灶台、集油烟及排烟管道内的火灾。
评估的目的是为了整合教育资源，促进资源的优化，突现办学特色，实现由制度管理向文化管理的高水平管理过渡，使评估真正成为学校快速发展的助力器，从而构建和谐育人环境，推动学校快速
历来英雄辈出的时代都为后世所敬仰，但著名数学家吴文俊日前在接受采访时，语出惊人，“我希望在中国的数学圈，抑或在科学界没有英雄。”
SF6电气设备具有体积小、安全系数高和维护周期长等优点,目前已取代传统设备,成为高压变电输电系统使用最广泛的变电设备[1-2]。SF6电气设备内部是封闭的,当制作工艺出现问题
福尼斯是美国剧坛的先锋人物,其作品《费芙和她的朋友们》被誉为现代女权主义戏剧的奠基作品之一。剧作家通过群体女性角色的塑造,讨论女性的异化。本文从女性的身体异化和社
本文首先概括了海洋休闲渔业的定义,接着指出了连云港市海洋休闲渔业的发展意义及必要性,论述了在连云港市发展海洋休闲渔业的优势及可行性及当前存在的问题,并提出发展策略
我在医院工作，总会遇到一些患了乳腺癌的患者。发现患了癌，她们感到非常痛苦，有的甚至会痛不欲生。但要告诉她们的是，如果能够及早发现、及时治疗，现代医疗技术能使够治疗乳腺癌，大
探讨装配式建造技术的发展对传统室内装修模式产生的影响。分别以住宅装修传统流程的方案设计、物料施工、软装搭配等三个阶段作为主要参照,阐明装配式建造技术逐渐成为当前
“一带一路”倡议是我国与沿线国家一种全新的合作模式,合作重点围绕“一带一路”沿线国家共同的发展需求和优势,在构建农业政策对话平台、强化农业科技交流合作、优化农产品