Posts classified under: Séminaire Cryptologie et sécurité

Syndrome decoding problem is one of the central problems in coding theory as well as in code-based cryptography. The problem is known to be NP-complete and, for conveniently chosen parameters, exponentially hard for both classical and quantum algorithms. As such, it is proposed as a basis of classical protocols resistant to quantum attacks, i.e., post-quantum … Continue reading Simona Etinski – Generic Syndrome Decoding Problem and its Application to Cryptography