Regular Syndrome Decoding easier than prior estimates, paper finds
Authors say widely used RSD parameters miss 128-bit targets, with losses approaching 67 bits.
Stories per day · 30 days
Relatedalgebraic-attack1cryptanalysis1cryptography1ecdlp1lattices1mpc1public-key1research1zero-knowledge1
3 stories, newest first · one card per story
Stories tagged #syndrome-decoding
Measuring Human Cryptanalysis Effort
Matthew Green’s site estimates cumulative cryptanalyst-years spent on major public-key assumptions from published literature.
Hamming Ideals and Grobner Bases for ISD-like Syndrome Decoding
Researchers combine Grobner bases with Information Set Decoding for syndrome decoding, testing feasibility against Classic McEliece NIST Category 1 parameters.