Cryptography and Coding Theory
First Annual Conference
English
The conference, in memory of Professor Michele Elia, is organized by the group CRITTOGRAFIA E CODICI (Italian Mathematical Union) and by De Componendis Cifris and will take place virtually on September 21-22, 2021.
OVERVIEW
IT services are increasingly pervasive in the society and convey most of the data that are stored and processed through individuals, businesses and administrations. As a result, in all related aspects, security has become an essential requirement. Science responds to this demand with several disciplines that investigate technological and theoretical aspects of security.
Cryptography and Coding theory are fields of study and research, which find wide application in this area and which receive a lot of attention in this historical period. They also have a transversal character in various fields of mathematics, which range from algebra to geometry, to number theory, to algorithm theory, to block and stream ciphers theory and involve their computational aspects.
The conference aims to provide an opportunity for researchers working on mathematical aspects of cryptography and coding theory to share their research interests. Furthermore industries will join the conference in order to enlighten how codes and cryptographic systems play a crucial role in the technologies underlying the current information society. Finally teachers will also be involved in the conference to share ideas and suggestions on teaching activities and mathematics laboratories on coding theory and cryptography aimed at students.
INVITED SPEAKERS
Alessio Caminata (University of Genova)
Elisa Gorla (University of Neuchâtel)
Relinde Jurrius (Netherlands Defence Academy)
Sihem Mesnager (University of Paris VIII)
Joachim Rosenthal (University of Zurich)
REGISTRATION FORM
Registrations are closed.
CONFERENCE TALKS SUBMISSION
All participants who wish to contribute with a 15 - 20 minute talk are invited to submit a 1 page abstract that summarizes their work in PDF format before June 30, 2021 using the linked abstract template (see below), and to send it to
cryptocodes2021submissions@univaq.onmicrosoft.com.
Three types of contributions will be considered
Research talks. We invite participants to submit surveys or original research contributions regarding cryptography and coding theory, with emphasis on mathematical aspects. The original contributions should be either unpublished or published after January 1, 2019.
Industrial talks. We welcome presentations on industrial projects involving cryptography and coding theory emphasizing applications such as use cases, implementation constraints and future developments.
Educational talks. We also invite to submit talks regarding activities and proposals on educational aspects of mathematics related to cryptography and coding theory.
Research abstracts will be subject to a double blind review process for acceptance. The review process will be handled by the two Conference Chairs with the help of the Board and external reviewers.
Other types of abstracts will be checked by the advisory board to be within the scope of the conference.
The final notification of acceptance of the abstract will be issued within July 31, 2021, also taking into account the total number and the topics of the submissions.
Research talks will be given in English. Industrial and educational talks will be given either in English or Italian. Abstracts have to be written accordingly.
Templates for submissions:
PROCEEDINGS
After the conference, authors considering publication of their contributions may submit a paper for the publication in the proceedings of the conference, that will be collected in a dedicated volume of Rendiconti del Seminario Matematico (Università e Politecnico di Torino). Details will follow during the conference.
Papers will be peer reviewed for their acceptance according to the journal policies. The submission of a talk and the submission of a paper for the publications in the proceedings are two separated processes, so acceptance of a talk does not guarantee publication in the proceedings.
Italiano
Il convegno, in memoria del professor Michele Elia, è organizzato dal gruppo CRITTOGRAFIA E CODICI (Unione Matematica Italiana) e dall’iniziativa nazionale De Componendis Cifris e si svolgerà virtualmente il 21-22 settembre 2021.
PRESENTAZIONE
I servizi IT sono sempre più pervasivi nella società e veicolano la maggior parte dei dati che vengono archiviati ed elaborati da individui, aziende e amministrazioni. Di conseguenza, la riservatezza e la sicurezza di tutti gli aspetti coinvolti sono diventate un requisito essenziale. La scienza risponde a questa esigenza con diverse discipline che indagano gli aspetti tecnologici e teorici della sicurezza.
La crittografia e la teoria dei codici sono campi di studio e ricerca, che trovano ampia applicazione in questo settore e che ricevono molta attenzione in questo periodo storico. Hanno anche un carattere trasversale in vari campi della matematica, che vanno dall'algebra alla geometria, alla teoria dei numeri, alla teoria degli algoritmi, alla teoria dei codici a blocchi e flusso, e coinvolgono i loro aspetti computazionali.
La conferenza mira a fornire un'opportunità ai ricercatori, che lavorano sugli aspetti matematici della crittografia e sulla teoria dei codici, per mostrare i loro interessi di ricerca. Le aziende prenderanno parte alla conferenza in modo da mettere in luce come i codici e i sistemi crittografici giochino un ruolo centrale nelle tecnologie alla base dell’attuale società dell’informazione. Infine anche i docenti saranno coinvolti nella conferenza per condividere idee e suggerimenti su attività didattiche e laboratori di matematica, legati alla teoria dei codici e alla crittografia, rivolti agli studenti.
RELATORI INVITATI
Alessio Caminata (University of Genova)
Elisa Gorla (University of Neuchâtel)
Relinde Jurrius (Netherlands Defence Academy)
Sihem Mesnager (University of Paris VIII)
Joachim Rosenthal (University of Zurich)
MODULO DI REGISTRAZIONE
Le registrazoni dei partecipanti sono chiuse.
PROPOSTA DI INTERVENTI
Tutti i partecipanti che desiderano contribuire con un discorso di 15 - 20 minuti sono invitati a inviare un abstract di una pagina che riassuma il loro lavoro in formato PDF, entro il 30 giugno 2021, utilizzando il modello allegato (si veda sotto) e di inviarlo a
cryptocodes2021submissions@univaq.onmicrosoft.com.
Verranno presi in considerazione tre tipi di contributi
Contributi di ricerca. Invitiamo a presentare rassegne o contributi originali di ricerca riguardanti la crittografia e la teoria dei codici, con enfasi sui loro aspetti matematici. I contributi originali devono essere inediti o pubblicati a partire dal primo gennaio 2019.
Contributi industriali. Sono graditi interventi su progetti industriali, riguardanti la crittografia e la teoria dei codici, che ne mettano in rilievo applicazioni, come casi d'uso, vincoli di implementazione e possibili sviluppi futuri.
Contributi di didattica e divulgazione. Accogliamo con piacere proposte di interventi riguardanti gli aspetti didattici e divulgativi della matematica utilizzata nella crittografia e nella teoria dei codici.
Gli abstract relativi a contributi di ricerca saranno soggetti a un processo di revisione anonima per l'accettazione. Il processo di revisione sarà gestito secondo il modello double blind review dai due Chair con l'ausilio del Consiglio Scientifico e di revisori esterni.
Gli abstract di altra tipologia saranno accettati dal comitato sulla base della loro aderenza ai temi della conferenza.
Tenendo anche conto del numero totale degli argomenti e delle proposte, la notifica finale di accettazione dell'abstract verrà resa nota agli interessati entro il 31 luglio 2021.
I contributi di ricerca saranno esposti in inglese. Le conferenze di carattere industriale e didattico saranno tenute in inglese o in italiano. Gli abstract vanno redatti nella stessa lingua prevista per la presentazione.
Modelli per gli abstract:
Contributi di ricerca. Utilizzare questo modello (latex, doc)
Contributi industriali, didattici e divulgativi. Utilizzare questo modello (latex, doc)
ATTI DEL CONVEGNO
Al termine dell’evento, gli autori che lo desiderano, possono sottoporre i propri contributi, sotto forma di articolo, agli atti del convegno, che saranno pubblicati su di un volume dedicato dei Rendiconti del Seminario Matematico (Università e Politecnico di Torino). Maggiori dettagli seguiranno durante il convegno.
Gli articoli saranno sottoposti a peer review per la loro accettazione secondo le politiche della rivista. L'accettazione dell’intervento alla conferenza e l’accettazione di un articolo sottoposto per la pubblicazione sugli atti del convegno sono due processi separati, pertanto l’accettazione della presentazione orale (vedi paragrafo precedente) non garantisce in automatico la pubblicazione sugli atti del convegno.
Scientific Advisory Board
Chairs
Massimiliano Sala (University of Trento - De Componendis Cifris),
Norberto Gavioli (University of L’Aquila - UMI Group Cryptography and Codes)
Members
Riccardo Aragona (University of L’Aquila)
Danilo Bazzanella (Polytechnic University of Turin)
Guido Bertoni (Security Pattern)
Vittoria Bonanzinga (University of Reggio Calabria)
Matteo Bonini (University College Dublin)
Michela Ceria (Polytechnic University of Bari)
Giulio Codogni (Tor Vergata University of Rome)
Luca De Feo (IBM Zurich)
Eleonora Guerrini (University of Montpellier)
Roberto La Scala (University of Bari)
Alessia Marelli (B&A consulting)
Alessio Meneghetti (University of Trento)
Teo Mora (University of Genova)
Guglielmo Morgari (Telsy)
Nadir Murru (University of Trento)
Emmanuela Orsini (COSIC, KU Leuven)
Elisabetta Pastori (St. Stephen's School of Rome)
Giordano Santilli (University of Trento)
Cristian Tirelli (University of Italian Switzerland)
Maria Tota (University of Salerno)
Vincenzo Vespri (University of Florence)
Ferdinando Zullo (University of Campania “Luigi Vanvitelli”)
Reviews
CONFERENCE PROGRAMME
(UTC+02:00) Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna
Tuesday, Sept. 21
Welcome greetings
09:00 Guido Proietti
Director of DISIM department - University of L'Aquila
09:10 Massimiliano Sala
Acting Director of national initiative De Componendis Cifris
09:20 Norberto Gavioli
Coordinator of Cryptography and Codes Group - Italian Mathematical Union
Research Session I
09:30 Joachim Rosenthal
The work of Michele Elia on continued fractions and factoring
10:20 Elena Berardini
Riemann–Roch spaces and algebraic geometry codes
10:40 Martino Borello
On short minimal codes and related combinatorial structures
11:00 Gianira Alfarano
Roos-like bound for skew-cyclic codes in Hamming and (sum-)rank metric
h.11:20 Break
Research Session II
11:50 Alessio Caminata
12:40 Christopher Battarbee
Cryptanalysis of Semidirect Product Key Exchange Using Matrices Over Non-Commutative Rings
13:00 Leyla Işık Lavrauw
On the Index of the Diffie-Hellman Mapping
13:20 Marco Calderini
On existence of certain APN functions over F_2^(3m)
13:40 Lunch
Educational Session (in Italian)
14:45 Saluti. Francesca Tovena - Claudio Bernardi (Gruppo UMI Licei Matematici)
slides
15:05 Michael Lodi, Marco Sbaraglia e Simone Martini
Crittografia a blocchi al Liceo Matematico
15:25 Carola Manolino e Matteo Torre
15:45 Paola Morando e Silvia Pagani
Errori di trasmissione: un bit per trovarli, tre bit per incatenarli (correggendoli)
16:05 Alexander Saltuari
Opportunità didattiche offerte dalla Crittografia al Liceo Matematico
16:25 Manuela Saponaro
Tra passato e futuro : la crittografia nella scuola secondaria di primo grado
16:45 Break
Research Session III
17:00 Relinde Jurrius
q-Analogues in codes and related combinatorics
17:50 Edoardo Persichetti
LESS-FM: Fine-tuning Signatures from the Code Equivalence Problem
18:10 Federico Pintore
Explicit Formulas for Hashing into G_2 on BLS Pairing-friendly Curves
18:30 Paolo Santonastaso
On the list decodability of rank-metric codes
18:50 Heide Gluesing-Luerssen
Independent Spaces of q-Polymatroids
19:10 End of the first day
Wednesday, Sept. 22
Institutional Session (in Italian)
9:00 Generale di Corpo d’Armata Luigi Francesco De Leverano
Consigliere Militare del Presidente del Consiglio dei Ministri
9:10 Dott. Ivano Gabrielli
Primo Dirigente della Polizia di Stato - Servizio Polizia Postale e delle Comunicazioni - III Divisione - CNAIPIC - Direttore
9:20 Colonnello Antonio Buccoliero
Vicecomandante della Legione Carabinieri Abruzzo e Molise
9:30 Colonnello Gianluca Berruti
Vice Comandante del Nucleo Speciale Tutela Privacy e Frodi Tecnologiche G.d.F.
9:40 Onorevole Deputato Davide Zanichelli
Coordinatore intergruppo parlamentare criptovalute e blockchain
Community Session (in Italian)
9:50 Massimiliano Sala
Le attività dell’iniziativa nazionale di crittografia De Componendis Cifris
10:10 Premiazione vincitori delle CryptoWars 2020 e presentazione delle CryptoWars 2021
10:15 Ivan Visconti
Le attività del team CifrisChain sulla tecnologia blockchain e le crittovalute
10:30 Marco Pedicini
Le attività del team CifrisCloud sulla Cloud Encryption e le sue applicazioni
10:45 Marco Baldi
Le attività del team PQCifris sulla crittografia post-quantum
11:00 Massimo Giulietti
L’advisory Board De Cifris: un ponte tra accademia e aziende
11:15 Massimiliano Sala
Un ricordo del nostro Presidente Michele Elia
Research Session IV
11:40 Sihem Mesnager
“Readers digest of” 17-year achievements on Boolean and vectorial functions and open problems
Subsession IV.a
12:30 Miguel Angel Navarro Pèrez
Optimum distance flag codes and Singer groups
slides
12:50 Marco Timpanella
PIR codes from combinatorial structures
13:10 Stefano Lia
Subsession IV.b
12:30 Francesco Pavese
Small complete caps in PG(4n + 1, q)
12:50 Wissam Ghantous
Loops, multi-edges and collisions in supersingular isogeny graphs
13:10 Annamaria Iezzi
Bruhat–Tits trees as a cryptanalitic tool for isogeny-based cryptography
Subsession IV.c
12:30 Amir Hamzah Abd Ghafar
Partial Key Exposure Attack on RSA using Dickman’s Function
slides
12:50 Giuseppe Cotardo
Codes for the Binary Asymmetric Channel
slides
13:10 Alessandro Budroni
13:30 Lunch
Industrial Session
14:45 Matteo Bocchi e Adriano Gaibotti
Hash-Based Post-Quantum Signature Verifications on 32-bit Microcontrollers
15:05 Niccolò Izzo
15:25 Davide Bacco
Quantum key distribution for telecom applications
15:45 Paolo Gasti
Keyless: A Privacy-preserving Biometric Authentication System
16:05 Andrea Molino
Cryptography for electronic locks in security doors
16:25 Break
Research Session V
17:00 Elisa Gorla
A general theory of supports and generalized weights for linear codes
Subsession V.a
17:50 Giovanni Longobardi
Partially scattered linearized polynomials, linear sets and rank metric codes
18:10 Giovanni Zini
On a class of linear square MRD codes
18:30 Wrya K. Kadir
Subsession V.b
17:50 Ilaria Zappatore
An Algorithm-based Fault Tolerant Technique for Polynomial Linear System Solving
18:10 Enrico Piccione
Algebraic attack on the WG-PRNG
18:30 Isaac Canales Martínez
Multivariate Correlation Attacks and the Cryptanalysis of LFSR-based Stream Ciphers
Subsession V.c
17:50 Jonathan Mannaert
On the non-existence of Cameron-Liebler sets of k-spaces in PG(n, q)
18:10 Emanuele Giunta
On Interactive Oracle Proofs for Boolean R1CS Statements
18:50 Closing remarks and end of the Conference