scientific article; zbMATH DE number 1302849
From MaRDI portal
Publication:4249332
zbMath0984.94508MaRDI QIDQ4249332
Jacques Stern, Phong Q. Nguyen
Publication date: 5 May 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
NP-hardnessshortest vector problemclosest vector problemlattice problemsAjtai-Dwork cryptosystemheuristic attack
Related Items (5)
Chosen ciphertext attacks on lattice-based public key encryption and modern (non-quantum) cryptography in a quantum environment ⋮ A thirty year old conjecture about promise problems ⋮ A public-key encryption scheme based on non-linear indeterminate equations ⋮ Cryptographic Functions from Worst-Case Complexity Assumptions ⋮ A polynomial-time algorithm for solving the hidden subset sum problem
This page was built for publication:
