Dipartimento di Matematica

Seminario / Workshop
Image
globo con formule matematiche

Generic Decoding of Ring-Linear Codes

3 Dicembre 2026 , ore 16:15 - 17:00
PovoZero, Via Sommarive 14, Povo (Trento)
Aula Seminari 1
Ingresso libero
Organizzato da: Dipartimento di Matematica
Destinatari: Comunità studentesca, Dottorandi e dottorande, Assegniste e assegnisti di ricerca, Ricercatrici e ricercatori, Ricercatrici e ricercatori postdoc, Docenti UniTrento
Referente: Willem Adriaan De Graaf e Mima Stanojkovski
Contatti: 
Staff del Dipartimento di Matematica
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