Codes
6 problems
Binary decodingDecoding random binary codesDecode a random binary linear code at a specified rate and error weight.6 variants · 28 entriesq-SDDecoding random q-ary codesHamming-metric syndrome decoding over a specified finite field. Alphabet, rate, error weight and cost unit must be fixed.2 variants · 0 entriesRank-SDRank syndrome decodingSyndrome decoding in the rank metric over F_(q^m); n, m, k and rank weight are separate parameters.2 variants · 1 entriesGoppa-SDDecoding binary Goppa codesRecover an error from a public scrambled binary-Goppa parity-check matrix and syndrome, without the private decoding trapdoor.1 variants · 0 entriesGoppa-KRGoppa-code key recoveryRecover equivalent hidden support and Goppa polynomial from the public code. This is distinct from decoding a single ciphertext.1 variants · 2 entriesLPNLearning Parity with NoiseRecover a binary secret from uniformly random binary linear equations corrupted by independent Bernoulli noise.7 variants · 11 entries