论文摘要
在模是大合数的情况下,求二次剩余平方根是一个困难问题.目前已知的求二次剩余平方根的算法有两种,本文对Cocks和曹珍富的算法进行分析比较,结果表明由Cocks提出的算法效率更高,这对今后求二次剩余平方根时进行算法选择提供了帮助.
论文目录
文章来源
类型: 期刊论文
作者: 蔡兆政,瞿云云,包小敏
关键词: 二次剩余,平方根,中国剩余定理
来源: 西南大学学报(自然科学版) 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