A Polynomial-Time Attack on the BBCRS Scheme

Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich +1

The BBCRS scheme is a variant of the McEliece public-key encryption scheme where the hiding phase is performed by taking the inverse of a matrix which is of the form $\mathbf{T} +\…