桂丰
- 作品数：3 被引量：7H指数：1
- 供职机构：桂林电子科技大学数学与计算科学学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金教育部重点实验室开放基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 基于半点和多基表示的标量乘法扩展算法被引量：7
- 2011年
- 在半点运算和多基表示思想的基础上,结合Extended DBNS方法,提出一种形如d(1/2)a 3b 5c的新标量k的多基表示,其中,d属于一个给定的整数集,并给出相应的多基链的标量乘法。数值实验结果表明,该算法以增加少量的预计算存储为代价,能有效降低标量乘法的计算复杂度和多基链的链长。
- 洪银芳桂丰丁勇
- 关键词：椭圆曲线密码
- 一种基于双基链的Weil对的快速算法
- 2012年
- 双线性对以其独有的数学性质,成为构建许多密码体制的重要工具,但是其计算效率的提高是一个亟待解决的问题。Miller算法是计算双线性对的有效算法,本文在Miller算法的基础上,引入了双基数系统,降低了链长和非零数字的平均密度,从而减少了点加次数,同时,将点加与倍点过程合并,减少了求逆运算的次数,分析表明改进的算法效率有明显提高。
- 桂丰丁勇
- 关键词：双线性对
- 基于GCD算法的GF(2^m)上高速带模除法
- 2008年
- 对常规GCD算法进行了深入分析,改进了算法的判断标准和体系结构,使得每轮迭代中的比较次数由4次降低为3次,与此同时,迭代次数不再固定为2m,改变成上限为分母的长度与m之和,从根本上加快了GCD算法的效率。在此基础上,根据A.Zadeh的思想,将新算法分别扩展到基4、基8,比较次数分别降低为50%和34%,从而大大缩短了计算时间。通过MATLAB实验验证了算法改进取得了很好的效果。
- 丁勇桂丰
- 关键词：有限域
