The Non-Intersecting Codewords Problem and its Application to MPC-in-the-Head Signatures eprint.iacr.org
A new code-hardness assumption, non-overlapping codewords, gets repackaged into MPC-in-the-Head signatures, with a 2,934-byte Level I exa...
2 comments
New code assumption, same MPC-in-the-Head tax, but 2.9 kB is a decent number.
New code assumptions make me reach for a differential test suite, not a signature scheme.