A Finite Regime Analysis of Information Set Decoding Algorithms

Decoding of random linear block codes has been long exploited as a computationally hard problem on which it is possible to build secure asymmetric cryptosystems. In particular, both correcting an error-affected codeword, and deriving the error vector corresponding to a given syndrome were proven to...

Full description

Bibliographic Details
Main Authors: Marco Baldi, Alessandro Barenghi, Franco Chiaraluce, Gerardo Pelosi, Paolo Santini
Format: Article
Language:English
Published: MDPI AG 2019-10-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/12/10/209