CORDIS
Résultats de la recherche de l’UE

CORDIS

Français FR

Algorithmic and Mathematical Cryptology

Objectif

Cryptology is a foundation of information security in the digital world. Today's internet is protected by a form of cryptography based on complexity theoretic hardness assumptions. Ideally, they should be strong to ensure security and versatile to offer a wide range of functionalities and allow efficient implementations. However, these assumptions are largely untested and internet security could be built on sand.
The main ambition of Almacrypt is to remedy this issue by challenging the assumptions through an advanced algorithmic analysis.
In particular, this proposal questions the two pillars of public-key encryption: factoring and discrete logarithms. Recently, the PI contributed to show that in some cases, the discrete logarithm problem is considerably weaker than previously assumed. A main objective is to ponder the security of other cases of the discrete logarithm problem, including elliptic curves, and of factoring. We will study the generalization of the recent techniques and search for new algorithmic options with comparable or better efficiency.
We will also study hardness assumptions based on codes and subset-sum, two candidates for post-quantum cryptography. We will consider the applicability of recent algorithmic and mathematical techniques to the resolution of the corresponding putative hard problems, refine the analysis of the algorithms and design new algorithm tools.
Cryptology is not limited to the above assumptions: other hard problems have been proposed to aim at post-quantum security and/or to offer extra functionalities. Should the security of these other assumptions become critical, they would be added to Almacrypt's scope. They could also serve to demonstrate other applications of our algorithmic progress.
In addition to its scientific goal, Almacrypt also aims at seeding a strengthened research community dedicated to algorithmic and mathematical cryptology.
--
Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

Institution d’accueil

SORBONNE UNIVERSITE

Adresse

21 Rue De L'Ecole De Medecine
75006 Paris

France

Type d’activité

Higher or Secondary Education Establishments

Contribution de l’UE

€ 2 253 125

UNIVERSITE PIERRE ET MARIE CURIE - PARIS 6

Adresse

Place Jussieu 4
75252 Paris

France

Type d’activité

Higher or Secondary Education Establishments

Bénéficiaires (4)

Trier par ordre alphabétique

Trier par contribution de l’UE

Tout développer

UNIVERSITE PIERRE ET MARIE CURIE - PARIS 6

France

SORBONNE UNIVERSITE

France

Contribution de l’UE

€ 2 253 125

UNIVERSITE GRENOBLE ALPES

France

Contribution de l’UE

€ 150 000

UNIVERSITE JOSEPH FOURIER GRENOBLE 1

France

Informations projet

N° de convention de subvention: 669891

État

Projet en cours

  • Date de début

    1 Janvier 2016

  • Date de fin

    31 Decembre 2021

Financé au titre de:

H2020-EU.1.1.

  • Budget total:

    € 2 403 125

  • Contribution de l’UE

    € 2 403 125

Institution d'accueil:

SORBONNE UNIVERSITE

France