期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
Weil对和Tate对在群结构查找新方法上的实施
1
作者 胡建军 《吉林大学学报(信息科学版)》 2025年第1期156-165,共10页
针对Tate对的计算效率优于Weil对问题仍然存疑,有待进一步验证,以及Miller提出的二元群结构参数选择算法属于概率型算法,算法效率不高的问题,建立了Tate对和Weil对执行效率的分析模型,提出一种利用椭圆曲线的阶是扭曲值的平方关系查找... 针对Tate对的计算效率优于Weil对问题仍然存疑,有待进一步验证,以及Miller提出的二元群结构参数选择算法属于概率型算法,算法效率不高的问题,建立了Tate对和Weil对执行效率的分析模型,提出一种利用椭圆曲线的阶是扭曲值的平方关系查找扭曲值参数的新方法。研究表明,在扭曲值较小时,Tate对的计算效率优于Weil对,与已有研究结果一致,但当扭曲值很大时,Weil对的计算效率优于Tate对,同时扭曲值参数查找新方法的时间复杂度小于Miller方法的时间复杂度O(M),相对Miller的概率方法,新方法为确定型方法。分析和实例验证了分析模型的正确性,而且新方法极大地提高了参数选择的效率和准确性。 展开更多
关键词 WEIL对 Tate对 Miller算法 素数有限域 离散对数
在线阅读 下载PDF
基于FPGA的ECC快速算法研究及设计 被引量:4
2
作者 陈俊杰 孟李林 袁阳 《微电子学与计算机》 CSCD 北大核心 2016年第8期139-143,148,共6页
椭圆曲线算法(ECC)的核心是点乘算法(KP),KP性能决定了ECC的性能.针对素数域点乘运算速度慢的问题,提出了一种基于改进NAF的点乘并行调度算法.在深入分析Jacobian射影坐标系下点加算法和倍点算法的基础上,分别设计了点加并行运算算法和... 椭圆曲线算法(ECC)的核心是点乘算法(KP),KP性能决定了ECC的性能.针对素数域点乘运算速度慢的问题,提出了一种基于改进NAF的点乘并行调度算法.在深入分析Jacobian射影坐标系下点加算法和倍点算法的基础上,分别设计了点加并行运算算法和倍点并行运算算法.基于Cyclone IV系列的FPGA开发平台实现了改进后ECC算法的硬件设计.硬件测试结果表明:完成一次点乘运算需要111 860个时钟周期.与改进前算法相比,运算速度提高了40.3%.如将改进后的点乘算法基于ASIC实现,预估点乘算法性能可达到72 393.6次/s. 展开更多
关键词 椭圆曲线 点乘算法 素数有限域 并行调度 FPGA
在线阅读 下载PDF
CONSTRUCTIONOFACLASSOFPNSEQUENCESWITHPRIMENUMBERPERIODSOF4t+1FORM
3
作者 Yang Fengfan Bi Guangguo Department of Radio Engineering,Southeast UniversityNanjing 210096,P.R.China 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 1996年第1期118-120,共3页
A class of new PN sequence with prime number periods of 4t +1 form (t is an integer)is constructed.The advantage of these PN sequencs over the m(M) sequence is their large number of alternative periods.They hav... A class of new PN sequence with prime number periods of 4t +1 form (t is an integer)is constructed.The advantage of these PN sequencs over the m(M) sequence is their large number of alternative periods.They have good pseudo random characteristics demonstrated by the expression of periodic autocorrelation function found out in this paper. 展开更多
关键词 CODING autocorrelation function MATRIX PN sequences quadratic element finite field
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部