Project description
Security proofs and cutting-edge cryptosystems
Traditional cryptography faces an existential threat from quantum advancements, with widely used systems vulnerable to large-scale quantum computers. Post-quantum security solutions, though promising, lack thorough scrutiny. Algebraic groups, a cornerstone of modern mathematics, hold untapped potential in addressing the challenges posed by emerging cryptographic methods like lattice-based and isogeny-based cryptography. With this in mind, the ERC-funded AGATHA CRYPTY project sheds light on the symbiotic relationship between algebraic groups and post-quantum cryptographic problems. By leveraging this connection, the project aims to forge cryptanalytic breakthroughs, deliver robust security proofs and pioneer cutting-edge cryptosystems, ensuring the resilience of information systems in the quantum era.
Objective
Contemporary public-key cryptography builds its foundations on a handful of computational problems rooted in arithmetic and geometry. The vast majority of deployed cryptosystems rely on two classical problems (computing discrete logarithms, and factoring integers) that would not resist a large-scale quantum computer. Research on quantum technology is accelerating, endangering the world's information systems. New foundations are being proposed by the cryptologic community, promising post-quantum security, but suffering in many aspects from the lack of adequate scrutiny.
Emerging post-quantum candidates can be naturally embedded into rich and modern mathematical theories. It is the case of lattice-based and isogeny-based cryptography, which share surprising connections once recast in the world of algebraic groups. Algebraic groups are at the forefront of modern mathematics. Their study across the past century has blossomed with the development of powerful theories, such as representation theory and automorphic forms. Yet, the dialogue between arithmeticians and cryptologists has been sparse, and the link between algebraic groups and the objects of post-quantum cryptography has been mostly anecdotal.
This project brings this connection to the forefront, observing that the theory of algebraic groups shines a powerful light on problems raised by lattice-based and isogeny-based cryptography. It has the unique ability to turn the set of all instances of a computational problem into one meaningful object in itself — a 'moduli space' — with an arithmetic structure, a geometry, a topology, a harmonic theory. Exposing these problems to the powerful artillery of modern arithmetic will lead to cryptanalytic breakthroughs, security proofs, and the construction of cutting-edge cryptosystems.
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.
This project's classification has been validated by the project's team.
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.
This project's classification has been validated by the project's team.
- natural sciences computer and information sciences computer security cryptography
- natural sciences mathematics pure mathematics arithmetics
- engineering and technology electrical engineering, electronic engineering, information engineering electronic engineering computer hardware quantum computers
- natural sciences mathematics pure mathematics geometry
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
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.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
HORIZON.1.1 - European Research Council (ERC)
MAIN PROGRAMME
See all projects funded under this programme
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.
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.
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.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) ERC-2023-STG
See all projects funded under this callHost institution
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.
75794 PARIS
France
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.