• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

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

Indexed by:

EI Scopus

Abstract:

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.

Keyword:

Public key cryptography Artificial intelligence Polynomial approximation Computation theory

Author Community:

  • [ 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

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2011

Page: 644-647

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

Online/Total:803/10568639
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.