王平平
- 作品数：2 被引量：3H指数：1
- 供职机构：六盘水师范学院数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- Shor量子算法的分析及优化被引量：3
- 2017年
- shor量子算法是一种随机算法,不能保证每次运算都能得到正确的结果。为了使算法得到正确结果的概率无限接近于1,出现了一些回执运算。算法中,明确要求函数f(x)=a^k modN的周期r为偶数,否则返回算法首部重新计算。针对这一缺陷提出改变α~r的分解方法,将分解方法由(α^(r/2))~2-1 =0 modN改变为(α^(r/3)-)~3-1=0 modN,并进一步论述将分解方法扩展为α~n-1=(α-1)(α^(n-1)+α^(n-2)+α^(n-3)+…+α+1)的可能性。结果表明,扩展分解方法在不影响算法复杂度的基础上,放宽了对周期r的要求,并证明了改进算法的正确性,从而减小了其重复运算的概率。
- 王平平陆正福杨春尧李军
- 关键词：优化算法
- 基于二进制域上的ECC标量乘法算法
- 2015年
- 通过分析带符号的二进制算法(NAF)和窗口法的理论基础,利用二进制域上求逆元的简便性,结合预计算倍点序列,提出一种快速计算ECC点倍运算的算法。该算法在求时,采用编码表示,结合NAF编码算法,得到的带符号编码,减少了倍点运算的次数。和同类算法相比,算法能够有效地降低时间复杂度。
- 王平平陆正福
- 关键词：椭圆曲线密码体制标量乘算法
