26-30AUGUST2019

Q C PY TR 0 92

｜+×

⟩

1

⬆⬇

Gold Sponsors

Silver Sponsors

Bronze Sponsors

QCrypt 2019

Welcome to QCrypt2019

QCrypt 2019, the 9th International Conference on Quantum Cryptogra-phy, is the place where the most important new results in quantum cryp-tography are presented and discussed. The conference aims at helpingbuild our research community by encouraging computer scientists, math-ematicians, physicists and engineers to interact on different aspects ofquantum cryptography. To fulfil this mission, 4 tutorials, 8 invited speak-ers, 28 contributed papers (of which two were asked to merge), 8 industrysession panelists and nearly 150 posters have been selected to form an ex-citing program. In addition, Michele Mosca has agreed to deliver a publiclecture on Building a more secure quantum future. This event is open toeveryone free of charge.

This 2019 edition is organized jointly by the Universite de Montreal (GillesBrassard and Louis Salvail), McGill University (Claude Crepeau), and theUniversite du Quebec a Montreal (Sebastien Gambs), with substantiallogistic and financial help from Tourisme Montreal. The conference istaking place at the Cœur des sciences, on the campus of Universite duQuebec a Montreal. This is located near many attractions that Mon-treal has to offer. The conference banquet takes place in the beautifulBelvedere of the Centre des sciences de Montreal.

Many people have provided us with invaluable help. In particular, weare grateful to the program committee, chaired by Anthony Leverrier,for having selected the contributed talks among 98 submissions, and tothe steering committee, chaired by Marcos Curty, for having planed thetutorials and the invited talks. Many thanks to Christoph Marquardt andHugo Zbinden for the organization of the industry session. A specialthank you to Simon Desaulniers for his help in many practical aspectsof the conference planning and in designing this booklet. We also thankall the personnel of the departments of Computer Science both at theUniversity of Montreal and at the Universite du Quebec a Montreal, aswell as from the Cœur des Sciences, who were involved in many aspects ofthe organization of this event. Last but not least, we are very grateful toour sponsors, without whom the organization of such a conference wouldbe nearly impossible.

We wish you all an enjoyable and productive conference.

Gilles, Claude, Sebastien and Louis, 19 August 2019.

1

QCrypt 2019

WiFi on the campus

If you need to connect to the Internet, feel free to use our private WiFiaccess.

Network Visiteurs UQAM

Username coeurdessciences1

Password b372RKu2

Schedule

All talks will take place in the Amphitheatre of Cœur des sciences, exceptfor the rump session, which will take place in the Agora.

In the following pages, the type of an event is T for Tutorial, I for Invitedand C for Contributed.

Sunday, 25 August 2019

18:00 to 21:00: Opening Reception, (Salle polyvalente)

Monday, 26 August 2019

Time Type Author(s) Title

9:00 T Norbert Lutkenhaus Implementation securityof QKD

10:15 Break (Salle polyvalente)

10:45 I Ronald Hanson Quantum networks ofdiamond spins

2

QCrypt 2019

11:20 C Gayane Vardoyan, SaikatGuha, Philippe Nain andDon Towsley

On the capacity region ofbipartite and tripartiteentanglement switchingand key distribution

11:40 C Daniel Llewellyn,Caterina Vigliar,Benjamin Slater,Beatrice Da Lio, StefanoPaesani, Jorge Barreto,Dondu Sahin, MassimoBorghi, John G. Rarity,Leif K. Oxenløwe,Karsten Rottwitt, JianweiWang, Yunhong Ding,Mark G. Thompson andDavide Bacco

High-dimensionalchip-to-chipentanglementdistribution throughmulticore fibre

12:00 Lunch (on your own)

13:30 I Jigang Ren QKD based onsatellite-groundentanglementdistribution

14:05 C Marco Avesani, LucaCalderaro, MatteoSchiavon, CostantinoAgnesi, AlbertoSantamato, AndreaStanco, Mujtaba Zahidy,Alessia Scriminich, GiulioFoletto, GiampieroContestabile, MarcoChiesa, AlessandroNottola, Davide Rotta,Stefano Tirelli, MassimoArtiglia, AlbertoMontanaro, MarcoRomagnoli, VitoSorianello, DanieleDequal, GiuseppeBianco, ClaudiaFacchinetti, AlbertoTuozzi, FrancescoVedovato, GiuseppeVallone and PaoloVilloresi

QCoSOne: A chip-basedprototype for daylightfree-space QKD attelecom wavelength forfuture satellite opticalpayloads

14:25 C Henry Semenenko, PhilipSibson, Andy Hart, MarkThompson and ChrisErven

Chip-basedmeasurement-device-independent quantumkey distribution

3

QCrypt 2019

14:45 C Tobias Eriksson, TakuyaHirano, BenjaminPuttnam, GeorgRademacher, RubenLuıs, Mikio Fujiwara, RyoNamiki, Yoshinari Awaji,Masahiro Takeoka,Naoya Wada andMasahide Sasaki

Continuous variablequantum key distributionmultiplexed with highthroughput coherentchannels

15:05 Break (Salle polyvalente)

15:35 C Ignatius WilliamPrimaatmaja, EmilienLavie, Koon Tong Goh,Chao Wang and CharlesCi Wen Lim

Almost-tight andversatile security analysisof measurement-device-independent quantumkey distribution

15:55 C Niraj Kumar, IordanisKerenidis and EleniDiamanti

Experimentaldemonstration ofquantum advantage forone-way communicationcomplexity withapplication inconstruction of robustquantum money

16:15-16:35

C Norbert Lutkenhaus,Ashutosh Marwah andDave Touchette

Erasable bit commitmentfrom temporary quantumtrust

16:45-18:45

Poster Session (mostly odd-numbered posters)

19:00-20:15

Building a more secure quantum futureA Public Lecture by Michele Mosca

T: Tutorial, I: Invited, C: Contributed

Tuesday, 27 August 2019

Time Type Author(s) Title

9:00 T Rotem Arnon-Friedman DI-QKD and DI-QRNG,discussing security proofsand practical challenges

10:15 Break (Salle polyvalente)

10:45 I Eneet Kaur Fundamental limits onkey rates in DI-QKD

4

QCrypt 2019

11:20 C Rene Schwonnek, ErnestY.-Z. Tan, RamonaWolf, Koon Tong Gohand Charles C.-W. Lim

A numerical method forcomputing reliable secretkey rates fordevice-independentquantum key distribution

11:40 C Alex Bredariol Grilo A simple protocol forverifiable delegation ofquantum computation inone round

12:00-12:20

C Rotem Arnon-Friedmanand Jean-Daniel Bancal

Device-independentcertification of one-shotdistillable entanglement

12:30 Group Photo

After-noon

Free time

T: Tutorial, I: Invited, C: Contributed

Wednesday, 28 August 2019

Time Type Author(s) Title

9:00 T Fang Song Zero-knowledge proofsmeet quantumcomputing

10:15 Break (Salle polyvalente)

10:45 I Zvika Brakerski Quantum fullyhomomorphic encryption

11:20 C Thomas Vidick and TinaZhang

Classical zero-knowledgearguments for quantumcomputations

11:40 C Alex Bredariol Grilo,William Slofstra andHenry Yuen

Perfect zero knowledgefor quantum multiproverinteractive proofs

12:00 Lunch (on your own)

13:30 I Stefanie Barz Secure computing withclassical and quantumresources

5

QCrypt 2019

14:05 C Kento Maeda, ToshihikoSasaki and MasatoKoashi

Operator dominancemethod: a simplemonitoring scheme of aTF-type QKD infinite-size regime

14:25 C Yang Liu, Zong-Wen Yu,Weijun Zhang, Jian-YuGuan, Jiu-Peng Chen,Chi Zhang, Xiao-LongHu, Hao Li, Teng-YunChen, Lixing You, ZhenWang, Xiang-Bin Wang,Qiang Zhang andJian-Wei Pan

Experimental Twin-fieldquantum key distributionthroughsending-or-not-sending

14:40 C Mariella Minder, MirkoPittaluga, George L.Roberts, MarcoLucamarini, James F.Dynes, Zhiliang Yuanand Andrew J. Shields

Experimental twin fieldquantum key distributionbeyond the repeaterlesssecret key capacitybound

14:55 C Xiaoqing Zhong,Jianyong Hu, MarcosCurty, Li Qian andHoi-Kwong Lo

Proof-of-principleexperimentaldemonstration oftwin-field type quantumkey distribution

15:10 Break (Salle polyvalente)

15:40 C Anne Broadbent andSebastien Lord

Uncloneable quantumencryption via oracles

16:00 C Myrto Arapinis, MahshidDelavar, Mina Doostiand Elham Kashefi

Security analysis ofquantum physicalunclonable functions

16:20-16:40

C Marie-ChristineRoehsner, JoshuaKettlewell, TiagoBatalhao, JosephFitzsimons and PhilipWalther

Quantum advantage forprobabilistic one-timeprograms

16:45-18:45

Poster Session (mostly even-numbered posters)

19:15-23:00

BanquetWith the special participation of illusionist Luc Langevin

Salle belvedere du Centre des sciences de Montreal

T: Tutorial, I: Invited, C: Contributed

6

QCrypt 2019

Thursday, 29 August 2019

Time Type Author(s) Title

9:00 T Manfred Lochter Practical QuantumSecurity: A userperspective

10:15 Break (Salle polyvalente)

10:45 I Mark L. Zhandry Quantum techniques inpost-quantum crypto

11:20 C Yanbao Zhang, HonghaoFu, Krister Shalm,Joshua Bienfang, MartinStevens, MichaelMazurek, Sae Woo Nam,Carlos Abellan, WaldimarAmaya, Morgan Mitchell,Carl Miller, Alan Minkand Emanuel Knill

Efficient randomnesscertification by quantumprobability estimation

11:40 C Davide Rusca, Thomasvan Himbeeck, AnthonyMartin, Jonatan BohrBrask, Hamid Tebyanian,Stefano Pironio, NicolasBrunner and HugoZbinden

Fast and practicalimplementation ofself-testing QRNG basedon an energy bound.

↑merged with

↓

↑merged with

↓

Thomas Van Himbeeckand Stefano Pironio

Correlations andrandomness generationbased on an energyconstraint

12:00 Lunch (on your own)

13:30 I Zhiliang Yuan 10 Mb/s quantum keydistribution

14:05 Industry Session†

16:45 Business Meeting and Prize Ceremony

19:00

Rump SessionOrganized by Charles Bennett in Agora of Coeur des sciences

(cold food and drinks will be available during the session)

T: Tutorial, I: Invited, C: Contributed

7

QCrypt 2019

Industry session†

Organized by Christoph Marquardt (Max Planck Institute) and Hugo Zbinden(University of Geneva) with the participation of eight panelists:

• Juan Miguel Arrazola (Xanadu)

• Rachid El Bansarkhani (QuantiCor Security)

• Cordell Grant (QEYnet)

• Imran Khan (Infiniquant)

• Michele Mosca (evolution Q)

• Stefan Rohrich (Rohde & Schwarz Cybersecurity)

• Gene Savchuk (QuantumXC)

• Patrick Scully (Ciena)

There will be a 30 minute break in the middle of the session.

Friday, 30 August 2019

Time Type Author(s) Title

9:00 I Gorjan Alagic Can you sign a quantumstate?

9:35 C Jelle Don, Serge Fehr,Christian Majenz andChristian Schaffner

Security of theFiat-Shamirtransformation in thequantum random-oraclemodel

9:55 C Fabio Banfi, Ueli Maurer,Christopher Portmannand Jiamin Zhu

Composable and finitecomputational security ofquantum messagetransmission

10:15 Break (Salle polyvalente)

10:45 C Jan Czajkowski,Christian Majenz,Christian Schaffner andSebastian Zur

Quantum lazy samplingand game-playing proofsfor quantumindifferentiability

11:05 C Alexandru Gheorghiu andThomas Vidick

Computationally-secureand composable remotestate preparation

11:25 C Christian Majenz,Christian Schaffner andJeroen van Wier

Non-malleability forquantum public-keyencryption

11:45 End of Conference

T: Tutorial, I: Invited, C: Contributed

8

QCrypt 2019

Map of Conference Venue

1

2

3

4

Amphithéâtre: All lectures including the public lecture.

Salle polyvalente: Industrial exhibitors, coffee breaksand opening reception.

Chaufferie: Poster sessions.

Agora: Poster sessions and rump session.

1

2

3

4

9

QCrypt 2019

Building a more secure quantum futureA Public Lecture by Michele Mosca

Abstract

While quantum computers will bring immense computing capa-bility that cannot be achieved with any feasible amount of regularcomputing power, they also break some of the mostly widely usedcodes that we depend on to protect our digital systems. For theadvent of a quantum computer to be a positive milestone in hu-man history, we must first fix these fundamental building blocksof cyber security.

Come hear how this threat is actually a great opportunity tomake our digital infrastructures more secure than they otherwisewould be. And learn about the exciting science that underpinsnew tools for making our world more safe and secure, includingquantum satellite communications.

Michele Mosca is co-founder of the Institute for Quantum Comput-ing at the University of Waterloo, a Professor in the Department of Com-binatorics & Optimization of the Faculty of Mathematics, and a found-ing member of Waterloo’s Perimeter Institute for Theoretical Physics.He was the founding Director of CryptoWorks21, a training program inquantum-safe cryptography. He is a founder of the ETSI-IQC workshopseries in Quantum-Safe Cryptography, and the not-for-profit Quantum-Safe Canada. He co-founded evolutionQ Inc. to support organizations asthey evolve their quantum-vulnerable systems to quantum-safe ones andsoftwareQ Inc. to provide quantum software tools and services.

He obtained his doctorate in Mathematics in 1999 from Oxford on thetopic of Quantum Computer Algorithms. His research interests includequantum computation and cryptographic tools designed to be safe againstquantum technologies. He is globally recognized for his drive to helpacademia, industry and government prepare our cyber systems to be safein an era with quantum computers.

Dr. Mosca’s awards and honours include 2010 Canada’s Top 40 Under40, Queen Elizabeth II Diamond Jubilee Medal (2013), SJU Fr. NormChoate Lifetime Achievement Award (2017), and a Knighthood (Cava-liere) in the Order of Merit of the Italian Republic (2018).

10

QCrypt 2019

How to Reach the Banquet

The address to the banquet is the following:

Salle Belvedere2 rue de la CommuneQuai King Edward

Centre des sciences de MontrealVieux-Port (Old Harbour)

To get there, one can take the subway up to station Place d’Armes. Onceout of the subway, it is a 9 minute walk to Salle Belvedere. Alternatively,you can walk from the conference venue to the banquet in less than a halfhour by going down Saint-Urbain Street.

11

Industrial Exhibitors

Exhibitor booths will be displayed in the coffee break room. The roomis called Salle polyvalente (SH-4800) and is located just above the Am-phitheatre (SH-2800) in which lectures will take place.

26-30AUGUST2019 26-30AUGUST2019 26-30AUGUST2019