Low-density attack revisited

DOI10.1007/S10623-007-9058-5MaRDI QIDQ2384011zbMATH OpenOpenAlexFDO

Authors Tetsuya Izu, Jun Kogure, Takeshi Koshiba, Takeshi Shimoyama

Publication date 20 September 2007

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-007-9058-5

zbMATH Keywords

Knapsack-based cryptosystemLattice problemLow-density attackPublic-key cryptosystemSubset sum problem

Mathematics Subject Classification ID

Lattice packing and covering (number-theoretic aspects) (11H31) Relations with coding theory (11H71) Data encryption (aspects in computer science) (68P25) Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60)

Recommendations

• An Improved Low-Density Subset Sum Algorithm
• scientific article; zbMATH DE number 1676629
• Improved low-density subset sum algorithms
• Improved broadcast attacks against subset sum problems via lattice oracle
• Solving low-density subset sum problems

Cites work

• A knapsack-type public key cryptosystem based on arithmetic in finite fields
• Cryptanalysis of the Chor-Rivest cryptosystem
• Factoring polynomials with rational coefficients
• Hiding information and signatures in trapdoor knapsacks
• scientific article; zbMATH DE number 1676629 (Why is no real title available?)
• scientific article; zbMATH DE number 3910295 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1759776 (Why is no real title available?)
• Improved low-density subset sum algorithms
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Lattice points in high-dimensional spheres
• Solving low-density subset sum problems

Cited in

(7)

• Improved low-density subset sum algorithms
• Preimage selective trapdoor function: how to repair an easy problem
• Improved broadcast attacks against subset sum problems via lattice oracle
• New Definition of Density on Knapsack Cryptosystems
• An Improved Low-Density Subset Sum Algorithm
• Adapting Density Attacks to Low-Weight Knapsacks
• Quadratic compact knapsack public-key cryptosystem

This page was built for publication: Low-density attack revisited

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2384011)