【摘 要】
:
RSA是目前被广泛应用的公钥密码加密体制之一,其核心等同于大整数分解。文章对大整数分解问题提出新想法。分别就探索素数在二进制下的0与1的个数比例、平方整数分解方法、多
论文部分内容阅读
RSA是目前被广泛应用的公钥密码加密体制之一,其核心等同于大整数分解。文章对大整数分解问题提出新想法。分别就探索素数在二进制下的0与1的个数比例、平方整数分解方法、多项式分解方法三个方面,展开探究,给出可实现的算法,对每种方法的可行性进行分析,并结合简单例子,予以实践验证。研究0-1比例运用三次样条差值的拟合,说明了素数分布规律有一定的随机性;平方整数分解是费马经典算法的延伸,巧妙利用Lasvegas算法逼近分解所需的平方数;多项式分解方法则是将问题对应到一元高次多项式的分解问题上,其解决依赖于已有的多项
其他文献
2019年11月5日,第二届中国国际进口博览会在上海正式拉开帷幕,“四叶草”聚集了全球的目光。ABB带着来自8个国家的40余项创新技术闪亮登场,全面展示了在智能制造、智慧能源、
该文以薄壁曲杆理论和有限元法为基础,提出了薄壁曲线箱梁自由振动特性分析的有限段法。取曲线箱梁微分方程的齐次解为位移模式,通过Hamilton原理,推导出梁段单元的自由振动
儿科护理是指围绕小儿这一特定的年龄段,针对疾病和住院环境造成的对小儿身心、生理卫生等方面的影响所采取的护理措施。随着医学模式的转变,儿科护理也逐渐由单纯的疾病护理
环境问题的改善与公众科技观念的革新密切相关。在描述和分析“上海青年发展状况调查(2013年)”数据后发现,城市青少年的科技观中既包含人与自然协调发展的价值取向,又沿袭了征服
伴随着治理资源的外生性实践,项目制成为一种新的国家治理形式。项目制在实践中会遭遇一系列文化困境。研究发现,关系文化、认同价值、派系文化、符语权力与自利文化呈现相互
太行山区存在的抢青现象日益严重,对环境危害甚巨,乃至影响生态文明构建。通过分析其背后保护法律缺失、管理水平一般、保护意识弱化等深刻的社会原因,给出遏制抢青现象的路径,以
为充分利用众多的氧化铝生产企业的分解槽循环水系统中存在的大量余能,并为其他类似余能回收提供技术支持,研究了氧化铝分解槽循环水系统中余能的特点.根据余能的多少,提出了不同
冯嘴子村作为传统村落,它既包含了物质文化,又包含了非物质文化,是我国历史文化遗产的重要组成部分。然而,随着城镇化步伐的加快,新农村建设使得村落的历史风貌和地域性特征
以青海省蕨麻为原料, 比较浸提法与磨浆离心法两种提取方法, 并获得最佳提取工艺. 通过单因素试验研究料液比、 温度、 时间对两种提取方法提取效果的影响. 然后, 利用正交试
文中对SOLAS公约涉及速闭阀的章节进行了详细解读和深入探讨,并通过对天津港PSC检查中关于速闭阀缺陷的分析统计,提出缺陷判定的原则和处理建议。