A knapsack-based probabilistic encryption scheme

DOI10.1016/j.ins.2007.03.010zbMath1142.94361OpenAlexW2049594334WikidataQ122224028 ScholiaQ122224028MaRDI QIDQ2384519

Baocang Wang, Qianhong Wu, Yu Pu Hu

Publication date: 10 October 2007

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2007.03.010

zbMATH Keywords

simultaneous Diophantine approximationlattice basis reductionPublic-key cryptographylow-density subset-sum attackcompact Knapsack problemKnapsack cryptosystem

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (8)

Selling multiple secrets to a single buyer ⋮ Cryptanalysis of a quadratic compact knapsack public-key cryptosystem ⋮ A novel true random number generator based on mouse movement and a one-dimensional chaotic map ⋮ Preimage selective trapdoor function: how to repair an easy problem ⋮ Secure public-key encryption scheme without random oracles ⋮ Quadratic compact knapsack public-key cryptosystem ⋮ Improved attacks on knapsack problem with their variants and a knapsack type ID-scheme ⋮ Cryptanalysis of a knapsack-based probabilistic encryption scheme

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Factoring polynomials with rational coefficients
• A knapsack public-key cryptosystem based on elliptic curve discrete logarithm
• A polynomial-time algorithm for breaking the basic Merkle - Hellman cryptosystem
• Cryptanalysis of a Diophantine equation oriented public key cryptosystem
• 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
• An Improved Low-Density Subset Sum Algorithm
• 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: A knapsack-based probabilistic encryption scheme