两种求二次剩余平方根算法的比较

摘要：

在模是大合数的情况下,求二次剩余平方根是一个困难问题.目前已知的求二次剩余平方根的算法有两种,本文对Cocks和曹珍富的算法进行分析比较,结果表明由Cocks提出的算法效率更高,这对今后求二次剩余平方根时进行算法选择提供了帮助.

关键词：模、二次剩余、平方根、中国剩余定理

所属期刊栏目：41

分类号：O211.4(概率论与数理统计)

资助基金：国家自然科学基金项目61462016;贵州省科学技术基金项目黔科合J字[2014]2125号;贵州省教育厅青年科技人才成长项目黔教合KY字[2016]130

在线出版日期：2019-05-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：60-64