1
program role
3
organizing roles
30
collaborators
2008–2026
years active
Contributions
QIP QCrypt TQC talk poster presenter award · △program ◇steering ○organizing · filled = chair
7 Talks
| Title | Conference | Type | Co-authors |
|---|---|---|---|
| Provably secure key establishment against quantum adversaries | QCRYPT 2017 | regular | Aleksandrs Belovs, Gilles Brassard, Peter Høyer, Sophie Laplante, Louis Salvail |
| Provably Secure Key Establishment Against Quantum Adversaries | TQC 2017 | regular | Aleksandrs Belovs, Gilles Brassard, Peter Høyer, Sophie Laplante, Louis Salvail |
| Breaking Symmetric Cryptosystems Using Quantum Period Finding | QCRYPT 2016 | regular ▸ presenter | Gaëtan Leurent, Anthony Leverrier, María Naya-Plasencia |
| Merkle Puzzles in a Quantum World | QIP 2012 | invited | Gilles Brassard, Peter Høyer, Kassem Kalach, Sophie Laplante, Louis Salvail |
| Simulating equatorial measurements on GHZ states with finite expected communication cost | TQC 2012 | regular | Gilles Brassard |
| Merkle Puzzles in a Quantum World | QCRYPT 2011 | regular | Gilles Brassard, Peter Høyer, ▸Kassem Kalach, Sophie Laplante, Louis Salvail |
| The complexity of simulating non-signaling distributions | QIP 2008 | regular | ▸Julien Degorre, Sophie Laplante, Jeremie Roland |
9 Posters
| Title | Conference | Co-authors |
|---|---|---|
|
Toward multi-purpose quantum communication networks: from theory to protocol implementation ↗
|
QCRYPT 2026 | Lucas Hanouz, Jean-Sébastien Kersaint Tournebize, Chinte Liao, Anne Marin |
Most quantum communication networks around the world are used for a single task: quantum key distribution. In order to initiate the transition to multi-purpose quantum communication networks, we demonstrate the implementation of two different tasks on the same quantum key distribution hardware. Specifically, we focus on quantum oblivious transfer and quantum tokens. Our main contribution is to establish a methodology that greatly simplifies the expertise required to achieve the deployment, assess its performance, and evaluate its feasibility at a large scale. The implementation that we present is full-stack. It is based on a development framework that allows running user-defined applications both with simulated or real quantum communication backend. The hardware used for the implementation is VeriQloud's Qline. The simulation backend reproduces exactly the inputs and outputs of the real hardware, but also its losses and errors. It can therefore be used to validate the implementation before running it on the real hardware. The sources of the software that we use are fully open, making our research reproducible. The security of the implementations on real hardware are discussed with respect to security bounds previously known in the literature. We also discuss the engineering choices that we made in order to make the implementations feasible. By establishing a methodology to evaluate the performance and security of quantum communication protocols, we take a significant step towards industrializing and deploying large-scale, multi-purpose quantum communication networks. |
||
| Establishing shared secret keys on quantum line networks: protocol and security | QCRYPT 2023 | Mina Doosti, Lucas Hanouz, Anne Marin, Elham Kashefi |
We show the security of multi-user key establishment on a single line of quantum communication. More precisely, we consider a quantum communication architecture where the qubit generation and measurement happen at the two ends of the line, whilst intermediate parties are limited to single-qubit unitary transforms. This network topology has been previously introduced to implement quantum-assisted secret-sharing protocols for classical data, as well as the key establishment, and secure computing. This architecture has numerous advantages. The intermediate nodes are only using simplified hardware, which makes them easier to implement. Moreover, key establishment between arbitrary pairs of parties in the network does not require key routing through intermediate nodes. This is in contrast with quantum key distribution networks for which non- adjacent nodes need intermediate ones to route keys, thereby revealing these keys to intermediate parties and consuming previously established ones to secure the routing process. Our main result is to show the security of key establishment on quantum line networks. We show the security using the framework of abstract cryptography. This immediately makes the security composable, showing that the keys can be used for encryption or other tasks. |
||
| QEnclave - A composable treatment of quantum trusted execution environments | QCRYPT 2021 | Yao Ma, Elham Kashefi, Myrto Arapinis, Kaushik Chakraborty |
We introduce a secure hardware device named a QEnclave that can secure the remote execution of quantum operations while only using classical controls. This device extends to quantum computing the classical concept of a secure enclave which isolates a computation from its environment to provide privacy and tamper-resistance. Remarkably, our QEnclave only performs single-qubit rotations, but can nevertheless be used to secure an arbitrary quantum computation even if the qubit source is controlled by an adversary. More precisely, attaching a QEnclave to a quantum computer, a remote client controlling the QEnclave can securely delegate its computation to the server solely using classical communication. We investigate the security of our QEnclave by modeling it as an ideal functionality named Remote State Rotation. We show that this resource allows blind delegated quantum computing with perfect security. Our proof relies on standard tools from delegated quantum computing. Working in the Abstract Cryptography framework, we show a construction of remote state preparation from remote state rotation preserving the security. An immediate consequence is the weakening of the requirements for blind delegated computation. While previous delegated protocols were relying on a client that can either generate or measure quantum states, we show that this same functionality can be achieved with a client that only transforms quantum states without generating or measuring them. Combined with known impossibility results for implementing remote state preparation with classical communication, our construction suggests a new way for blind secure delegated computation. Computational assumptions that circumvent this impossibility induce large overheads that prevent their practical use. But our approach does not increase the complexity of the problem, and relies on hardware assumptions that are already used in practice for classical computations. It hence provides a better way of implementing blind remote delegation on real quantum computing systems. |
||
| Fast Quantum Algorithms for Solving Multivariate Quadratic Equations over Finite Fields | QCRYPT 2018 | Jean-Charles Faugère, Kelsey Horan, Delaram Kahrobaei, Elham Kashefi, Ludovic Perret |
| Experimental detection of steerability for Bell-local states with two measurement settings | QCRYPT 2017 | Adeline Orieux, Vivien Venuti, Tanumoy Pramanik, Isabelle Zaquine, Eleni Diamanti |
| Quantum attacks against iterated block ciphers | QCRYPT 2015 | — |
| On the Security of Symmetric Key Ciphers against Quantum Adversaries | QCRYPT 2015 | Gaëtan Leurent, Anthony Leverrier, María Naya-Plasencia |
| Fine-grained EPR-steering inequalities | QCRYPT 2014 | Tanumoy Pramanik, Archan Majumdar |
| Simulating equatorial measurements on GHZ states with finite expected communication cost | QIP 2012 | Gilles Brassard |
Committee service
| Conference | Committee | Position | Title |
|---|---|---|---|
| QCRYPT 2018 | program | member | — |
| TQC 2017 | organizing | member | — |
| QCRYPT 2014 | organizing | member | — |
| QIP 2012 | organizing | member | — |
Collaborators
| Co-author | Joint talks |
|---|---|
| Gilles Brassard | 6 |
| Sophie Laplante | 5 |
| Louis Salvail | 4 |
| Peter Høyer | 4 |
| Elham Kashefi | 3 |
| Aleksandrs Belovs | 2 |
| Anne Marin | 2 |
| Anthony Leverrier | 2 |
| Gaëtan Leurent | 2 |
| Kassem Kalach | 2 |
| Lucas Hanouz | 2 |
| María Naya-Plasencia | 2 |
| Tanumoy Pramanik | 2 |
| Adeline Orieux | 1 |
| Archan Majumdar | 1 |
| Chinte Liao | 1 |
| Delaram Kahrobaei | 1 |
| Eleni Diamanti | 1 |
| Isabelle Zaquine | 1 |
| Jean-Charles Faugère | 1 |