首页> 中文期刊>六盘水师范学院学报 >有限域GF (P)上基于FFT的模乘与幂模快速算法

有限域GF (P)上基于FFT的模乘与幂模快速算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

讨论了基于快速Fourier变换(FFT)的快速模乘和幂模算法,特别是基于快速Fourier变换(FFT)的幂模算法Algorithm FFT_MOD_OWER(m,n,k),它能通过两次Fourier变换(一次正向Fourier变换和一次逆向Fourier变换)和logk次系数乘法实现nk.

著录项

来源
《六盘水师范学院学报》|2011年第6期|16-21|共6页
作者
杜云;
展开▼
作者单位

六盘水师范学院数学系贵州六盘水553001;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算数学;
关键词
FFT; 模幂; 模乘; 密码算法;
入库时间 2023-07-25 18:41:54

相似文献

中文文献
外文文献
专利

1. 基于250位模乘平台的 Tate 对最终模幂算法的改进 [J] . 王晓静 . 计算机与现代化 . 2014,第002期
2. GF(2m)域上快速模乘处理局部并行结构 [J] . 姜晶菲 ,倪晓强 ,张民选 . 计算机工程 . 2007,第018期
3. GF(2m)域上快速模乘处理结构的研究与设计 [J] . 姜晶菲 ,倪晓强 ,张民选 . 计算机工程与科学 . 2004,第011期
4. 双有限域模乘和模逆算法及其硬件实现 [J] . 陈光化 ,朱景明 ,刘名 . 电子与信息学报 . 2010,第009期
5. GF(2233)域上正规基模乘算法的FPGA实现研究 [J] . 王友波 ,韩月秋 . 计算机工程与设计 . 2005,第010期
6. 有限域GF(pm)上圆锥曲线标量乘快速算法 [C] . LIU Duo ,刘铎 . 第七届中国可信计算与信息安全学术会议 . 2013
7. 基于FPGA的RSA密码算法的模幂模乘的快速实现 [A] . 许伟 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号