您的位置: 专家智库 > >

陕西省科技攻关计划(2008K0158)

作品数:1 被引量:6H指数:1
相关作者:周健薛丹李顺东更多>>
相关机构:陕西师范大学更多>>
发文基金:陕西省科技攻关计划国家自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇分治法

机构

  • 1篇陕西师范大学

作者

  • 1篇李顺东
  • 1篇薛丹
  • 1篇周健

传媒

  • 1篇计算机工程

年份

  • 1篇2012
1 条 记 录,以下是 1-1
排序方式:
改进的大整数相乘快速算法被引量:6
2012年
利用分治法思想,提出一种大整数相乘快速算法,减少乘法运算次数,使2个数相乘的计算复杂度从O(n)降低到O(1)。根据不同的加法思路,提出累加求和及统一求和2种改进算法,给出2种改进算法的形式化描述,并通过实验给出改进算法和现有的典型大整数位相乘算法的时间比较。研究结果表明,该算法能够提高密码算法和信息安全协议的运算效率。
周健李顺东薛丹
关键词:分治法
共1页<1>
聚类工具0