CORDIS
EU research results

CORDIS

English EN
Algorithmic Number Theory in Computer Science

Algorithmic Number Theory in Computer Science

Objective

"During the past twenty years, we have witnessed profound technological changes, summarised under the terms of digital revolution or entering the information age. It is evident that these technological changes will have a deep societal impact, and questions of privacy and security are primordial to ensure the survival of a free and open society.

Cryptology is a main building block of any security solution, and at the heart of projects such as electronic identity and health cards, access control, digital content distribution or electronic voting, to mention only a few important applications. During the past decades, public-key cryptology has established itself as a research topic in computer science; tools of theoretical computer science are employed to “prove” the security of cryptographic primitives such as encryption or digital signatures and of more complex protocols. It is often forgotten, however, that all practically relevant public-key cryptosystems are rooted in pure mathematics, in particular, number theory and arithmetic geometry. In fact, the socalled security “proofs” are all conditional to the algorithmic untractability of certain number theoretic problems, such as factorisation of large integers or discrete logarithms in algebraic curves. Unfortunately, there is a large cultural gap between computer scientists using a black-box security reduction to a supposedly hard problem in algorithmic number theory and number theorists, who are often interested in solving small and easy instances of the same problem. The theoretical grounds on which current algorithmic number theory operates are actually rather shaky, and cryptologists are generally unaware of this fact.
The central goal of ANTICS is to rebuild algorithmic number theory on the firm grounds of theoretical computer science."
Leaflet | Map data © OpenStreetMap contributors, Credit: EC-GISCO, © EuroGeographics for the administrative boundaries

Principal Investigator

Andreas Enge (Dr.)

Host institution

INSTITUT NATIONAL DE RECHERCHE ENINFORMATIQUE ET AUTOMATIQUE

Address

Domaine De Voluceau Rocquencourt
78153 Le Chesnay Cedex

France

Activity type

Higher or Secondary Education Establishments

EU Contribution

€ 1 453 507

Principal Investigator

Andreas Enge (Dr.)

Administrative Contact

Dominique Salles (Ms.)

Beneficiaries (1)

Sort alphabetically

Sort by EU Contribution

Expand all

INSTITUT NATIONAL DE RECHERCHE ENINFORMATIQUE ET AUTOMATIQUE

France

EU Contribution

€ 1 453 507

Project information

Grant agreement ID: 278537

Status

Closed project

  • Start date

    1 January 2012

  • End date

    31 December 2016

Funded under:

FP7-IDEAS-ERC

  • Overall budget:

    € 1 453 507

  • EU contribution

    € 1 453 507

Hosted by:

INSTITUT NATIONAL DE RECHERCHE ENINFORMATIQUE ET AUTOMATIQUE

France