首页> 中文期刊> 《计算机应用》 >一个改进的离散对数问题攻击算法

一个改进的离散对数问题攻击算法

         

摘要

小步—大步攻击算法是一个求解离散对数问题通用且高效的算法,但较大的存贮开销是它的一个明显不足.提出的改进算法使得存贮开销减少一半,并取消了求逆元操作,通过引入抗冲突的哈希函数,省略了表排序过程,并使查表时间降到常数级.性能分析表明,改进算法的时间和空间耗费明显降低,性能优于原算法.另外,还探讨了如何通过降低问题的规模来进一步缩短攻击算法的计算过程,并给出了一个简单易行的对离散对数进行奇偶筛选的方法.

著录项

  • 来源
    《计算机应用》 |2007年第4期|843-845|共3页
  • 作者单位

    哈尔滨工程大学;

    计算机科学与技术学院;

    黑龙江;

    哈尔滨;

    150001;

    武汉数字工程研究所;

    湖北;

    武汉;

    430074;

    哈尔滨工程大学;

    计算机科学与技术学院;

    黑龙江;

    哈尔滨;

    150001;

    武汉数字工程研究所;

    湖北;

    武汉;

    430074;

    武汉数字工程研究所;

    湖北;

    武汉;

    430074;

    哈尔滨工程大学;

    计算机科学与技术学院;

    黑龙江;

    哈尔滨;

    150001;

    武汉数字工程研究所;

    湖北;

    武汉;

    430074;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 安全保密;
  • 关键词

    离散对数问题; 小步-大步攻击算法; 成功停机; 平方乘算法;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号