Algebraic Coding and Cryptography
Seminar Series

Online Event

ACCESS is a joint effort designed to highlight world-class research in coding theory, cryptography, and related areas and to encourage collaboration among its participants.

Next seminar
May 07

Paolo Santini
Polytechnic University of Marche

CROSS: Codes & Restricted Objects Signature Scheme

Abstracts. CROSS is a post-quantum signature scheme submitted to the NIST competition. The scheme is obtained by applying the Fiat-Shamir transform on a simple Zero Knowledge (ZK) problem and bases its security on two problems: the so-called Restricted Syndrome Decoding Problem (R-SDP) and its variant  R-SDP(G). R-SDP can be seen as a specialized version of the classical Syndrome Decoding Problem (SDP) in which the entries of the solution must be restricted, i.e., must take values in a specified subset of the finite field. The solution space in R-SDP can be described as the abelian group composed of all restricted vectors, with the group operation being the component-wise multiplication. In the R-SDP(G) variant, the solution vector is further required to belong to a specified subgroup of the aforementioned group. The talk will focus on the features of these problems and how they have been employed in the design of CROSS

Biography. Paolo Santini is a postdoc at UnivPM, Italy. His research focuses on cryptography and coding theory, with special emphasis on the design and cryptanalysis of post-quantum problems and cryptographic schemes. He has participated to the NIST standardization process as the co-author of four algorithms: LEDAkem and LEDApkc (later merged into LEDAcrypt), CROSS and LESS. He has been the co-organizer of the seventh Code-Based Cryptography workshop in 2019, and the first and fourth editions of CBCrypto in 2020 and 2023.

To receive reminders and links of the talks, please fill this form.

Organizing team

Jean-Francois Biasse - University of South Florida

Hiram Lopez - Virginia Tech

Felice Manganiello - Clemson University

Gretchen Matthews - Virginia Tech

Edoardo Persichetti - Florida Atlantic University

Material made avaliable to us by the speakers will be posted in the archive page.  

ACCESS calendar