Quadratic compact knapsack public-key cryptosystem

DOI10.1016/j.camwa.2009.08.031zbMath1189.94049OpenAlexW1979821270MaRDI QIDQ980333

Baocang Wang, Yu Pu Hu

Publication date: 28 June 2010

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2009.08.031

zbMATH Keywords

knapsack problempublic-key cryptographylattice basis reductionlow-density subset-sum attack

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Related Items (3)

Cryptanalysis of a quadratic compact knapsack public-key cryptosystem ⋮ Cryptanalysis of a quadratic knapsack cryptosystem ⋮ On the impulsive fractional anti-periodic BVP modelling with constant coefficients

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New schemes for sharing points on an elliptic curve
• Factoring polynomials with rational coefficients
• Improved low-density subset sum algorithms
• Low-density attack revisited
• A knapsack-based probabilistic encryption scheme
• Security of the redefined Liaw's broadcasting cryptosystem
• A polynomial-time algorithm for breaking the basic Merkle - Hellman cryptosystem
• Cryptanalysis of a Diophantine equation oriented public key cryptosystem
• New Definition of Density on Knapsack Cryptosystems
• A Public-Key Cryptosystem Based on the Matrix Cover NP-Complete Problem
• Solving low-density subset sum problems
• A knapsack-type public key cryptosystem based on arithmetic in finite fields
• On the security of the Merkle- Hellman cryptographic scheme (Corresp.)
• A PUBLIC KEY CRYPTOSYSTEM BASED ON COMPLEMENTING SETS
• A new public-key cipher system based upon the diophantine equations
• A New Trapdoor Knapsack Public Key Cryptosystem
• Cryptanalysis: a survey of recent results
• Knapsack Public Key Cryptosystems and Diophantine Approximation
• Solving Low Density Knapsacks
• Adapting Density Attacks to Low-Weight Knapsacks
• Hiding information and signatures in trapdoor knapsacks
• Cryptanalysis of the Chor-Rivest cryptosystem
• Non-injective knapsack public-key cryptosystems

This page was built for publication: Quadratic compact knapsack public-key cryptosystem