QCrypt 2018: On the possibility of classical client blind quantum - PowerPoint PPT Presentation

Motivations QFactory Security QCrypt 2018: On the possibility of classical client blind quantum computing Alexandru Cojocaru, L´ eo Colisson, Elham Kashefi, Petros Wallden August 30, 2018 A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 1 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security Robin Hood A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 2 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security Main Goal N =? × ? 11010 10011 Figure: (Blind) Quantum Computing A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 3 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security Main Goal N =? × ? p, q Figure: (Blind) Quantum Computing A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 3 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security Main Goal N =? × ? p, q Figure: (Blind) Quantum Computing A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 3 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security Main Goal N =? × ? 10011 Figure: (Blind) Quantum Computing A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 3 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security Main Goal N =? × ? ? 10011 Figure: (Blind) Quantum Computing A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 3 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security Our solution Universal Blind Quantum Computing (UBQC) [A. Broadbent, J. Fitzsimons, E. Kashefi] + QFactory A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 4 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U A U C U C U B U B A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell U A U C U B = | + � A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 5 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Main Goal QFactory UBQC in a nutshell Security UBQC in a nutshell A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 6 / 15

Motivations Description of the QFactory gadget QFactory Cryptographic assumptions Security Construction QFactory: description 10011 Figure: QFactory gadget: simulate quantum channel A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 7 / 15

Motivations Description of the QFactory gadget QFactory Cryptographic assumptions Security Construction QFactory: description 01101 QFactory 10011 Figure: QFactory gadget: simulate quantum channel A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 7 / 15

Motivations Description of the QFactory gadget QFactory Cryptographic assumptions Security Construction QFactory: description QFactory $ 4 , . . . , 7 π θ ← − { 0 , π 4 } | + θ � θ Figure: QFactory: ideal functionality A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 8 / 15

Motivations Description of the QFactory gadget QFactory Cryptographic assumptions Security Construction Cryptographic assumptions 2-Regular One-way 2 preimages for all This function is elements in Im ( f k ) hard to invert. . . Functions { f k } Trapdoor Collision resistant y Without trapdoor . . . except if you x t k , hard to find have the trapdoor x � = x ′ such that t k associated to the x ′ f k ( x ) = f k ( x ′ ) function index k . A. Cojocaru, L. Colisson, E. Kashefi, P. Wallden QFactory and classical blind quantum computing 9 / 15