International Association
for Cryptologic Research

Post Quantum Secure Multi-Party computation

INRIA is participating in the European H2020 PQCRYPTO project, http://pqcrypto.eu.org , whose aim is to recommend cryptographic primitives still secure after the potential advent of the quantum computer.

INRIA team Grace is involved in the topic\"advanced applications\", like searchable encryption, homomorphic encryption, secure multi-party computation, and has to deliver recommendations.

Besides the EU project PQCRYPTO, Grace wants to invest and put efforts in the topic of information theoretically secure multi-party computation (MPC).

Also, Grace would like to investigate how multi-party computation is useful in the context of blockchains.

Mission

The mission is to support project-team Grace in his growing involvement in (information theoretically) secure multi-party computation.

While the team masters mathematical and algorithmic aspects underlying secret sharing schemes relevant to information theoretically secure MPC (coding theory, algebraic function fields over finite fields), the team\'s knowledge of the MPC security models (simulation, universal composition) needs to be strenghtened. In particular, it is not clear how a powerful quantum adversary may affect these models.

The second part of the mission would be to help distinguishing between general purpose MPC and decidated MPC, for main applications.

The position may be extended for a second year.

Job description

Within H2020 PQCRYPTO, the applicant will be in charge, with the team leader and European researchers, of delivering the final recommendations. He will help the project participants to elaborate a plan and guidelines for these recommendations. He will also interfere with specialists in quantum computing, to assess the security models of MPC schemes in presence of a quantum adversary.

Profile

The candidate should have the done a PhD thesis in the topic of MPC computation, and know well the security models underlying the topic, with all their subtleties.

Closing date for applications: 31 May 2016

Contact: Daniel Augot

batiment Alan Turing

1 rue d\'Estienne d\'Orves

campus de l\'Ecole polytechnique

Palaiseau

France

More information: http://bit.ly/24HTRc6