Symmetric Cryptography in the Post-Quantum World

Projektinformationen

QUASYModo

ID Finanzhilfevereinbarung: 714294

DOI 10.3030/714294

Projekt abgeschlossen

EK-Unterschriftsdatum 17 November 2016

Startdatum 1 September 2017

Enddatum 31 August 2023

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten € 1 330 463,00

EU-Beitrag € 1 330 463,00

Koordiniert durch

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
France

Ziel

As years go by, the existence of quantum computers becomes more tangible and the scientific community is already anticipating the enormous consequences of the induced breakthrough in computational power. Cryptology is one of the affected disciplines. Indeed, the current state-of-the-art asymmetric cryptography would become insecure, and we are actively searching for alternatives. Symmetric cryptography, essential for enabling secure communications, seems much less affected at first sight: its biggest known threat is Grover’s algorithm, which allows exhaustive key searches in the square root of the normal complexity. Thus, so far, it is believed that doubling key lengths suffices to maintain an equivalent security in the post-quantum world.
The security of symmetric cryptography is completely based on cryptanalysis: we only gain confidence in the security of a symmetric primitive through extensive and continuous scrutiny. It is therefore not possible to determine whether a symmetric primitive might be secure or not in a post-quantum world without first understanding how a quantum adversary could attack it. Correctly evaluating the security of symmetric primitives in the post-quantum world cannot be done without a corresponding cryptanalysis toolbox, which neither exists nor has ever been studied. This is the big gap I have identified and that I plan to fill with this project.
Next, doubling the key length is not a trivial task and needs to be carefully studied. My ultimate aim is to propose efficient solutions secure in the post-quantum world with the help of our previously obtained quantum symmetric cryptanalysis toolbox. This will help prevent the chaos that big quantum computers would generate: being ready in advance will definitely save a great amount of time and money, while protecting our current and future communications.
The main challenge of QUASYModo is to redesign symmetric cryptography for the post-quantum world.

Wissenschaftliches Gebiet

• natural sciences › computer and information sciences › computer security › cryptography
• engineering and technology › electrical engineering, electronic engineering, information engineering › electronic engineering › computer hardware › quantum computers

Schlüsselbegriffe

• symmetric cryptography
• cryptanalysis
• quantum adversary
• toolbox
• efficient design
• key-schedule

Programm/Programme

• H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC) Main Programme

Thema/Themen

• ERC-2016-STG - ERC Starting Grant

Aufforderung zur Vorschlagseinreichung

ERC-2016-STG

Finanzierungsplan

ERC-STG - Starting Grant

Gastgebende Einrichtung

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE

• Netto-EU-Beitrag: € 1 330 463,00
• Adresse: DOMAINE DE VOLUCEAU ROCQUENCOURT ; 78153 Le Chesnay Cedex ; Frankreich
• Region: Ile-de-France › Ile-de-France › Yvelines
• Aktivitätstyp: Research Organisations
• Gesamtkosten: € 1 330 463,00

Begünstigte (1)

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE

Frankreich

• Netto-EU-Beitrag: € 1 330 463,00
• Adresse: DOMAINE DE VOLUCEAU ROCQUENCOURT ; 78153 Le Chesnay Cedex
• Region: Ile-de-France › Ile-de-France › Yvelines
• Aktivitätstyp: Research Organisations
• Gesamtkosten: € 1 330 463,00