Skip to main content
Go to the home page of the European Commission (opens in new window)
English English
CORDIS - EU research results
CORDIS

Ironclad Quantum Security of Code And Lattice-based cryptography

Objective

Since Shor’s seminal algorithm, we know that quantum computers will break deployed public-key cryptography. Fortunately, there are quantum-safe solutions based on objects known as codes and lattices. These solutions were identified by an algorithm of Regev showing that if there is an attack, then a quantum compter will enable to solve problems believed to be intractable. Apart from this result, very few quantum algorithms were designed to assess or to break the security of code and lattice-based cryptography. IQ-SCALe is here to address this gap by opening a new and uncharted area for quantum algorithms.

One of the motivations behind IQ-SCALe is a recent attack I designed against advanced cryptosystems. My attack based on Regev's approach demonstrates that it had not been sufficiently exploited. I also identified tools from Regev's approach to be at the core of a fundamental research area - sphere packing bounds - for which powerful generalizations are known. However, they involve more complicated objects (non-commutative groups) and the analogous quantum tools have not yet been designed.

IQ-SCALe aims to design new quantum algorithms for this broader theory. Historically, Regev’s approach not only enabled us to assess the security of some cryptosystems by identifying an intractable problem, it was also leveraged to mount attacks as I have shown. The new quantum tools that I will design in IQ-SCALe will likewise lead to both the identification of useful cryptographic problems and the design of new algorithms for attacks and proofs of hardness. It will considerably increase our trust in code and lattice-based cryptography.

Current quantum algorithms to assess the security of code and lattice schemes are adaptations to the quantum setting of classical approaches. This will not be the case for innovative algorithms of IQ-SCALe. But beyond algorithms, it will also create new connections between advanced mathematical areas and code and lattice-based cryptography.

Fields of science (EuroSciVoc)

CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.

You need to log in or register to use this function

Keywords

Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)

Programme(s)

Multi-annual funding programmes that define the EU’s priorities for research and innovation.

Topic(s)

Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.

Funding Scheme

Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.

HORIZON-ERC - HORIZON ERC Grants

See all projects funded under this funding scheme

Call for proposal

Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.

(opens in new window) ERC-2025-STG

See all projects funded under this call

Host institution

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
Net EU contribution

Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.

€ 1 420 403,00
Address
DOMAINE DE VOLUCEAU ROCQUENCOURT
78153 Le Chesnay Cedex
France

See on map

Activity type
Research Organisations
Links
Total cost

The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.

€ 1 420 403,00

Beneficiaries (1)

My booklet 0 0