对二元一次不定方程背包方案的格攻击
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Lattice Attack Based on Linear Indeterminate Equation Knapsack Cryptosystems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    研究分析背包密度大于0.9408的背包密码方案的安全性非常重要. 针对基于二元一次不定方程的难解函数的新型背包公钥密码算法, 由公钥和密文构造一个格来攻击该方案, 通过采用NTL库验证上述格攻击算法的效率, 从而证明了该攻击方法的有效性. 进而说明此新型背包公钥密码体制是不安全的.

    Abstract:

    It is very important to research and analyze one of Knapsack Cryptosystems in which the density of knapsack is greater than 0.9408. For the new knapsack public-key algorithm which is based on linear indeterminate equation in two variables, public key and ciphertext are used to construct a lattice to attack the scheme and the NTL library to verify the efficiency of the lattice attack algorithm, which finally illustrates the effectiveness of the attack method. It then proves the new knapsack public-key cryptosystem is insecure.

    参考文献
    相似文献
    引证文献
引用本文

秦颖,潘瑜.对二元一次不定方程背包方案的格攻击.计算机系统应用,2013,22(7):173-176

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-12-20
  • 最后修改日期:2013-01-10
  • 录用日期:
  • 在线发布日期: 2013-07-25
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号