文献

J-GLOBAL ID：202102262747251063   整理番号：21A0878406

相対論的FQビットコミットメントプロトコルのための再帰的加熱戦略【JST・京大機械翻訳】

Recursive Cheating Strategies for the Relativistic FQ Bit Commitment Protocol

著者 (3件)： Bricout Remi (Ecole Normale Superieure, 45 Rue d’Ulm, 75005 Paris, France) ,  Chailloux Andre (Ecole Normale Superieure, 45 Rue d’Ulm, 75005 Paris, France) ,  Chailloux Andre (Secret Project Team, Inria de Paris, 2 rue Simone Iff, 75018 Paris, France)
資料名： Cryptography (Web)  (Cryptography (Web))
巻： 1  号： 2  ページ： 14  発行年： 2017年 
JST資料番号： U7168A  ISSN： 2410-387X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： 本論文では,情報理論的セキュリティを達成するために,タイミングと位置制約を使用する相対論的ビットコミットメントを研究した。これらの制約を用いて,著者らは,Lunghiらによって導入された相対論的ビットコミットメント方式を考察した。このプロトコルは,プロトコルで実行したラウンドの数があまり大きくない限り,古典的敵対に対して安全であることを示した。本研究では,この方式における古典的攻撃を研究した。このプロトコルとCHSHQゲーム間の対応を用いて,CHSHゲームの変種であり,このプロトコルに対する加熱戦略を導いた。著者らの攻撃は,いくつかの範囲のパラメータのために既存のセキュリティ限界に適合して,ラウンドの数におけるセキュリティのスケーリングが本質的に最適であることを示した。Copyright 2021 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ゲーム ,  相対論 ,  セキュリティ

著者キーワード (2件)： 相対論的ビットコミットメント ,  CHSHQゲーム

分類 (1件)： 符号理論  (ND02030R)

引用文献 (26件)：

• Rivest, R.L.; Shamir, A.; Adleman, L. A Method for Obtaining Digital Signatures and Public-key Cryptosystems. Commun. ACM 1978, 21, 120-126.
• Bennett, C.H.; Brassard, G. Quantum cryptography: Public key distribution and coin tossing. In Proceedings of the IEEE International Conference on Computer Systems and Signal Processing, Bangalore, India, 9-12 December 1984; Institute of Electrical and Electronics Engineers: New York, NY, USA, 1984.
• Korzh, B.; Lim, C.C.W.; Houlmann, R.; Gisin, N.; Li, M.J.; Nolan, D.; Sanguinetti, B.; Thew, R.; Zbinden, H. Provably secure and practical quantum key distribution over 307 km of optical fibre. Nat. Photonics 2015, 9, 163-168.
• Kent, A. Unconditionally Secure Bit Commitment. Phys. Rev. Lett. 1999, 83, 1447-1450.
• Ben-Or, M.; Goldwasser, S.; Kilian, J.; Wigderson, A. Multi-prover interactive proofs: How to remove intractability assumptions. In Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, 2-4 May 1988; pp. 113-131.

タイトルに関連する用語 (3件)： コミットメント ,  プロトコル ,  戦略