MATSE

Mathematical Challenges for a Secure Digital Environment

This project is devoted to the advance of mathematical solutions for the improvement of the digital communication environment

We aim to contribute to the study of fundamental questions in Coding Theory, Cryptography and Discrete Mathematics, and to develop tools for building reliable and secure communications. For that, we aim to contribute to the study of algebraic geometry codes, traceability codes, numerical semigroups, post-quantum cryptography, and distributed cryptography.

Goals

Algebraic coding theory. We will work on flags of codes (sequences of subsequently included codes), their algebraic characterization, their applications (quantum codes and network coding), and their relationship with numerical semigroups.

Combinatorial coding theory. Approaching coding theory problems from combinatorics and random coding, has proved to be extremely useful to both prove bounds (and therefore existence results) and to obtain explicit constructions. In this part of the project, we will approach some problems emerging from the use of codes in copyright protection schemes, namely codes possessing tracing capabilities from the perspective of randomness and combinatorial constructions.

Distributed cryptography. The main objective of this block is the design of secret sharing schemes and distributed protocols that minimize the communication cost. Some of these objectives are related to open problems in information theory, matroid theory and other cryptographic primitives.

Post-quantum cryptography. The project aims to design new post-quantum digital signature schemes with advanced privacy features such as blind and attribute-based signatures. It seeks to improve the efficiency of post-quantum cryptosystems by developing faster algorithms for core operations (e.g., lattice and code-based primitives). Another objective is to build hardware accelerators (e.g., RISC-V based) to reduce computational costs of standards like ML-KEM and ML-DSA.

Partners

The UPC research group coordinates the project. It is a consolidated team working at the intersection of Coding Theory, Cryptography, and Discrete Mathematics. It has a strong and sustained research trajectory, with numerous publications in leading international journals and conferences, particularly in areas such as algebraic coding theory, combinatorial coding, and post-quantum cryptography. Their work includes significant contributions to the construction and analysis of error-correcting codes, especially algebraic-geometry codes and codes with security-oriented properties like traceability. The group has also been actively involved in advancing theoretical and applied cryptography, including contributions to post-quantum cryptographic schemes, secure protocols, and hardware-oriented implementations. Their research has addressed both foundational mathematical questions and practical challenges, such as improving efficiency, designing new cryptographic primitives, and developing secure architectures.

The CRISES research group from the Universitat Rovira i Virgili is a well-established team focused on Cryptography, Discrete Mathematics, and their applications to secure and distributed systems. The group has developed a strong research profile in secret sharing schemes, distributed cryptography, and the mathematical foundations of information security. Their work includes significant contributions to the design of efficient secret sharing constructions, the study of access structures, and the exploration of connections with matroid theory and information theory. These contributions address both fundamental open problems, such as share size optimization and characterization of ideal schemes, and practical challenges in secure multiparty computation and access control. In addition, the group has been actively involved in post-quantum and applied cryptography, including the design of new cryptographic primitives and the study of computational aspects of secure protocols. They have contributed to projects involving hardware acceleration of cryptographic schemes and collaboration with interdisciplinary teams, which allows them to bridge theoretical cryptography with real-world implementations.

Main researchers

Maria Bras

Universitat Politècnica de Catalunya maria.bras (at) upc.edu 0000-0002-3481-004X

Oriol Farras

Universitat Rovira i Virgili oriol.farras (at) urv.cat 0000-0002-7495-5980