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

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

1 模平方根的计算

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

3 两种算法的分析比较

4 结束语

类型: 期刊论文

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

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

来源: 西南大学学报(自然科学版) 2019年01期

年度: 2019

分类: 农业科技,基础科学

专业: 数学

单位: 西南大学数学与统计学院,贵州师范大学数学与计算机科学学院

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

分类号: O156.4;O153.3

DOI: 10.13718/j.cnki.xdzk.2019.01.009

页码: 60-64

总页数: 5

文件大小: 159K

下载量: 63