Just How Hard Are Rotations of $$\mathbb {Z}^n$$? Algorithms and Cryptography with the Simplest Lattice
Huck Bennett, Atul Ganju, Pura Peetathawatchai, Noah Stephens-Davidowitz
Topics & Concepts
Lattice problemCombinatoricsLattice (music)Zero (linguistics)AlgorithmTime complexitySpeedupDiscrete mathematicsComputer scienceMathematicsCryptographyPhysicsPhilosophyOperating systemLinguisticsAcousticsCryptography and Data SecurityComplexity and Algorithms in GraphsCoding theory and cryptography