Concrete Time/Memory Trade-Offs in Generalised Stern’s ISD Algorithm

ePrint Report: Concrete Time/Memory Trade-Offs in Generalised Stern’s ISD Algorithm

Sreyosi Bhattacharyya, Palash Sarkar

The first contribution of this work is a generalisation of Stern's information set decoding (ISD) algorithm. Stern's algorithm, a variant of Stern's algorithm due to Dumer, as well as a recent generalisation of Stern's algorithm due to Bernstein and Chou are obtained as special cases of our generalisation. Our second contribution is to introduce the notion of a set of effective time/memory trade-off (TMTO) points for …

algorithm concrete decoding eprint report information memory report stern trade work