Cryptanalysis of a knapsack-based probabilistic encryption scheme

DOI10.1016/J.INS.2009.05.015MaRDI QIDQ730959zbMATH OpenOpenAlexWikidataFDO

Authors A. M. Youssef

Publication date 1 October 2009

Published in Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

cryptanalysisDiophantine equationsknapsack cryptosystemlattice basis reductionpublic key cryptography

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Improved cryptanalysis of a knapsack-based probabilistic encryption scheme
• A knapsack-based probabilistic encryption scheme
• Cryptanalysis of a quadratic knapsack cryptosystem
• Cryptanalysis of a quadratic compact knapsack public-key cryptosystem
• Breaking a new knapsack public key cryptosystem

Cites work

• A knapsack-based probabilistic encryption scheme
• Adapting Density Attacks to Low-Weight Knapsacks
• An Improved Low-Density Subset Sum Algorithm
• Factoring polynomials with rational coefficients
• Hiding information and signatures in trapdoor knapsacks
• scientific article; zbMATH DE number 1643920 (Why is no real title available?)
• scientific article; zbMATH DE number 4213909 (Why is no real title available?)
• scientific article; zbMATH DE number 3657869 (Why is no real title available?)
• scientific article; zbMATH DE number 3470175 (Why is no real title available?)
• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• New Definition of Density on Knapsack Cryptosystems
• Solving a system of linear Diophantine equations with lower and upper bounds on the variables.

Cited in

(9)

• Preimage selective trapdoor function: how to repair an easy problem
• Improved attacks on knapsack problem with their variants and a knapsack type ID-scheme
• A knapsack-based probabilistic encryption scheme
• Cryptanalysis of a quadratic compact knapsack public-key cryptosystem
• Improved cryptanalysis of a knapsack-based probabilistic encryption scheme
• A critical analysis of the security of knapsack public-key algorithms
• Generation of solved instances of Multiconstraint Knapsack problem and its applications to Private Key Cipher
• Cryptanalysis of a quadratic knapsack cryptosystem
• Key recovery attack on the partial Vandermonde knapsack problem

This page was built for publication: Cryptanalysis of a knapsack-based probabilistic encryption scheme

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