• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Wu, Haibo (Wu, Haibo.) | Su, Shenghui (Su, Shenghui.)

收录:

EI Scopus

摘要:

The security of an MH plaintext is intended to be based on the subset sum problem (SSP). However, when the density of a knapsack is less than 0.9408, SSP can be solved in polynomial time through the LLL lattice basis reduction algorithm for seeking the shortest non-zero vector in a lattice. In this paper, we discuss the method of attack on the MH cryptosystem, and analyze the effect of the length and density of a knapsack on the success rate of the LLL lattice basis reduction. In theory, when the density is less than 0.9408, the success rate is high. From the data we get by experiments, we observe that when the density is fixed and the length is increased, the success rate decreases, and when the length is fixed and the density is increased, the success rate also decreases. Concretely, when the length is 80 and the density is 0.8, the success rate is closed to 50%, when the density is increased to 0.952 and the length remains unchanged, the rate is less than 50%, and when the density is increased to 1.509 and the length remains unchanged, the rate decreases to 35%. © 2011 IEEE.

关键词:

Artificial intelligence Computation theory Polynomial approximation Public key cryptography

作者机构:

  • [ 1 ] [Wu, Haibo]College of Computer Science, Beijing University of Technology, Beijing, 100124, China
  • [ 2 ] [Su, Shenghui]College of Computer Science, Beijing University of Technology, Beijing, 100124, China

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

年份: 2011

页码: 644-647

语种: 英文

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:287/2899683
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司