Department of Mathematics

Seminar / Workshop

Image
globo con formule matematiche

Generic Decoding of Ring-Linear Codes

3 December 2026, start time 16:15 - 17:00
PovoZero, Via Sommarive 14, Povo (Trento)
Seminar Room "1"
Free
Organizer: Department of Mathematics
Target audience: Students, PhD students, Research Fellows, Researchers, Postdoctoral Researcher, UniTrento faculty
Referent: Willem Adriaan De Graaf e Mima Stanojkovski
Contacts: 
Staff of the Department of Mathematics
Image
globo con formule matematiche
Speaker: Giulia Cavicchioni (FBK)

Decoding a random linear code is a computationally hard problem at the core of code-based cryptography, and Information Set Decoding (ISD) remains the primary generic technique for tackling it. Although coding-theoretic problems over finite rings are generally considered more complex than their counterparts over finite fields, we show that generic decoding is a notable exception. In this talk, we explore the behavior of ISD algorithms in the less-studied setting of codes over the integer residue ring Z/p^sZ, equipped with the Hamming, Lee, and Rank metrics. 

In this framework, ISD algorithms can leverage the underlying algebraic structure to significantly outperform a direct adaptation of ISD to rings. 

Documenti in cartella