Smoothing Out Binary Linear Codes and Worst-Case Sub-exponential Hardness for LPN
Yu Yu, Jiang Zhang
Topics & Concepts
Learning with errorsCode wordCryptographyCombinatoricsDiscrete mathematicsBinary numberMathematicsCoding theoryLattice (music)Binary codeAlgorithmArithmeticDecoding methodsPhysicsAcousticsCryptography and Data SecurityComplexity and Algorithms in GraphsCryptographic Implementations and Security