scientific article; zbMATH DE number 1088235

MaRDI QIDQ4364552zbMATH OpenFDO

Authors Phong Q. Nguyen, Jacques Stern

Publication date 10 March 1998

zbMATH Keywords

knapsackcryptosystemMerkle-Hellman cryptosystemsgroup factorizationsorthogonal latticeMerkle-Hellman transformationQu-Vanstone

Mathematics Subject Classification ID

Cryptography (94A60) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Recommendations

• scientific article; zbMATH DE number 691485
• Cryptanalytic attacks on the multiplicative knapsack cryptosystem and on Shamir's fast signature scheme
• scientific article; zbMATH DE number 1394312
• scientific article; zbMATH DE number 1304120

Cited in

(14)

• Ciphertext-only attacks against compact-LWE submitted to NIST PQC project
• Revisiting orthogonal lattice attacks on approximate common divisor problems
• Cryptanalysis of a quadratic knapsack cryptosystem
• Fully secure functional encryption for inner products, from standard assumptions
• Quadratic compact knapsack public-key cryptosystem
• An Efficient Construction of Quantum Attack Resistant Proxy Re-Encryption Based on (Semi)group Factorization Problems*
• Cryptanalysis of a homomorphic encryption scheme over integers
• On abelian points of varieties intersecting subgroups in a torus
• New Results of Breaking the CLS Scheme from ACM-CCS 2014
• On the smoothing parameter and last minimum of random orthogonal lattices
• A knapsack-based probabilistic encryption scheme
• Improved broadcast attacks against subset sum problems via lattice oracle
• A polynomial-time algorithm for solving the hidden subset sum problem
• Preimage selective trapdoor function: how to repair an easy problem

This page was built for publication:

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