- · 关于大学外语四六级考试听力试听、带证参考及封闭教学楼的通知[12/07]
- · 关于转发《重庆市教育委员会关于公布2020年度高等教育课程思政项目立项名单的通知[12/07]
- · 雨僧讲坛:“相忘于江湖”——庄子哲学的现代解读[12/04]
- · 关于2020-2021学年选报《名著阅读》书目的通知[12/02]
- · 关于2020-2021学年度第1学期期末课程考试(含重修和赴美实习缓考)安排的通知[11/26]
- · 西南大学关于推荐首届全国中小学美育教学指导委员会委员人选的通知[11/24]
- · 雨僧讲坛:传统文化的学理建构[11/23]
- · 关于第十二届全国大学生数学竞赛(西南大学考点)安排的通知[11/23]
两种求二次剩余平方根算法的比较
作者:蔡兆政 瞿云云 包小敏
关键词: 模; 二次剩余; 平方根; 中国剩余定理;
摘要:在模是大合数的情况下,求二次剩余平方根是一个困难问题.目前已知的求二次剩余平方根的算法有两种,本文对Cocks和曹珍富的算法进行分析比较,结果表明由Cocks提出的算法效率更高,这对今后求二次剩余平方根时进行算法选择提供了帮助.