Crypto Reading Group - Roman Langrehr & Sam Jaques-Information Set Decoding

Friday, June 5, 2026 10:30 am - 11:30 am EDT (GMT -04:00)
Export this event to calendar
iCal

Speaker:

 Roman Langrehr & Sam Jaques
Affiliation: University of Waterloo
Location: MC 5417

Abstract:

In this session, we study information set decoding (ISD), one of the main generic approaches for attacking code-based cryptosystems. We will present the basic ideas behind Prange's algorithm and Stern's algorithm, together with the general philosophy of decoding attacks in the random-code setting. The aim is to understand both the algorithmic framework and its importance in concrete security estimates.