Cryptanalysis of a quadratic knapsack cryptosystem

DOI10.1016/J.CAMWA.2011.01.006MaRDI QIDQ552295zbMATH OpenOpenAlexFDO

Authors A. M. Youssef

Publication date 21 July 2011

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

Full work available at URL https://spectrum.library.concordia.ca/976802/1/amr2011.pdf

zbMATH Keywords

public-key cryptographycryptanalysislattice basis reductionknapsack cryptosystemstereotyped message attack

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Cryptanalysis of a quadratic compact knapsack public-key cryptosystem
• Quadratic compact knapsack public-key cryptosystem
• Cryptanalysis of a knapsack-based probabilistic encryption scheme
• Cryptanalysis of a knapsack-like cryptosystem
• On a knapsack based cryptosystem using real quadratic and cubic fields

Cites work

• 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 1258344 (Why is no real title available?)
• scientific article; zbMATH DE number 1088235 (Why is no real title available?)
• scientific article; zbMATH DE number 3065066 (Why is no real title available?)
• Algorithmic Cryptanalysis
• Cryptanalysis of RSA and its variants.
• Cryptanalytic Attacks on RSA
• Factoring polynomials with rational coefficients
• Hiding information and signatures in trapdoor knapsacks
• Quadratic compact knapsack public-key cryptosystem
• Small Solutions of Quadratic Diophantine Equations

Cited in

(9)

• Quadratic compact knapsack public-key cryptosystem
• Cryptanalysis of the Quaternion Rainbow
• A Cryptanalysis of the Double-Round Quadratic Cryptosystem
• Birthday type attacks to the Naccache-Stern knapsack cryptosystem
• Cryptanalysis of a knapsack-based probabilistic encryption scheme
• Breaking a new knapsack public key cryptosystem
• Cryptanalysis of a quadratic compact knapsack public-key cryptosystem
• Improved cryptanalysis of a knapsack-based probabilistic encryption scheme
• Cryptanalysis of the Quadratic Generator

This page was built for publication: Cryptanalysis of a quadratic knapsack cryptosystem

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