投稿须知

《西南大学学报(自然科学版)》是教育部主管、西南大学主办的公开发行的学术期刊,每月底出版。主要刊 ...

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

作者:蔡兆政 瞿云云 包小敏

关键词: 模; 二次剩余; 平方根; 中国剩余定理;

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


上一篇:基于粮食安全与生态安全的省域耕地休耕规模测算
下一篇:具有强Allee效应的野生蚊子和绝育蚊子相互作用模型

学校地址:重庆市北碚区天生路2号 邮政编码:400716(渝ICP字 06000300号)