Presentation 2018-12-18
[Invited Talk] Secure Delegated Quantum Computation
Takeshi Koshiba,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In this manuscript, we take secure delegated quantum computation (SDQC). First, we explain the basics of measurement-based quantum computation. By using them, we show how to delegate quantum computation to a server. Then, we also take the privacy into account and show methods to guaranteethe privacy in delegated quantum computation. As example, we reviewthe Broadbent-Fitzimons-Kashefi SDQC protocol and its non-interactiveversion (Morimae-Fujii's protocol). Besides the privacy, the verifiability to check if the server does notdeviate from the expected execution is one of the important issue fromthe cryptographic point of view. We also consider the verifiabilityin SDQC protocols.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Foundation of Cryptography / Quantum Computation / Quantum Cryptography / Cryptographic Protocols / Delegated Computation / Privacy / Verifiability
Paper # IT2018-33
Date of Issue 2018-12-11 (IT)

Conference Information
Committee IT
Conference Date 2018/12/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English) Spa Resort Hawaiians
Topics (in Japanese) (See Japanese page)
Topics (in English) Lectures for Young Researchers (Invited talks only)
Chair Jun Muramatsu(NTT)
Vice Chair Tadashi Wadayama(Nagoya Inst. of Tech.)
Secretary Tadashi Wadayama(Nagano Pref Inst. of Tech.)
Assistant Takahiro Yoshida(Yokohama College of Commerce)

Paper Information
Registration To Technical Committee on Information Theory
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) [Invited Talk] Secure Delegated Quantum Computation
Sub Title (in English)
Keyword(1) Foundation of Cryptography
Keyword(2) Quantum Computation
Keyword(3) Quantum Cryptography
Keyword(4) Cryptographic Protocols
Keyword(5) Delegated Computation
Keyword(6) Privacy
Keyword(7) Verifiability
1st Author's Name Takeshi Koshiba
1st Author's Affiliation Waseda University(Waseda Univ.)
Date 2018-12-18
Paper # IT2018-33
Volume (vol) vol.118
Number (no) IT-369
Page pp.pp.13-18(IT),
#Pages 6
Date of Issue 2018-12-11 (IT)