On Bounded Distance Decoding with Predicate: Breaking the “Lattice Barrier” for the Hidden Number Problem
M. Albrecht, Nadia Heninger
Topics & Concepts
Lattice problemComputer scienceLattice-based cryptographyLattice (music)Lattice reductionDecoding methodsBounded functionAlgorithmTheoretical computer scienceCryptanalysisPredicate (mathematical logic)CryptographyMathematicsChannel (broadcasting)Quantum informationQuantum cryptographyQuantum mechanicsAcousticsQuantumMathematical analysisProgramming languagePhysicsMIMOComputer networkCryptography and Data SecurityCryptographic Implementations and SecurityCryptography and Residue Arithmetic