节点文献
一种快速求模算法
【机构】 河北工业大学研究生学院; 河北工业大学计算机科学与软件学院;
【摘要】 基于大数的求模运算是许多公钥加密算法(如RSA)的核心部分。以往在大数求模算法中多采用Montgomery求模算法,Montgomery算法是一个非常适合于硬件实现的算法,而在软件实现大数求模运算中,也多沿用了这个算法。在众多求棋运算中,适于软件实现的试商算法求模显示出更多的优势,对比实验表明,该方法比Montgomery算法实现速度更快。
【关键词】 求模;
试商;
Montgomery算法;
- 【会议录名称】 2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集
- 【会议名称】2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会
- 【会议时间】2007-08
- 【会议地点】中国河北秦皇岛
- 【分类号】O241
- 【主办单位】河北省电子学会、河北省无线电管理协会