A Polynomial-Time Attack on the BBCRS Scheme

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 T +R where T is a sparse matrix with average row/column weight equal to a very small quantity m, usually m < 2, and R is a

• Type: Journal
• Year: 2015
• Where: PKC
• Authors: Alain Couvreur, Ayoub Otmani, Jean-Pierre Tillich, Valérie Gauthier-Umaña
• Keywords: Cryptology, PKC 2015