文献

J-GLOBAL ID：201802224013613714   整理番号：18A1846590

カードベースプロトコルのためのパイルシフトスクランブル

Pile-Shifting Scramble for Card-Based Protocols

著者 (4件)： NISHIMURA Akihiro (Sone-Mizuki Laboratory, Graduate School of Information Sciences, Tohoku University) ,  HAYASHI Yu-ichi (Graduate School of Information Sciences, Nara Institute of Science and Technology) ,  MIZUKI Takaaki (Cyberscience Center, Tohoku University) ,  SONE Hideaki (Cyberscience Center, Tohoku University)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E101.A  号： 9  ページ： 1494-1502(J-STAGE)  発行年： 2018年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： カードベース暗号プロトコルは,物理カードのデッキを用いた安全なマルチパーティ計算を提供する。それらのプロトコルの最も重要な基本は,シャッフリング操作であり,既存のプロトコルのほとんどは,各可能な結果が等しい可能性があり,すべての可能性のある結果が周期的サブグループを構成する一様な周期的シャッフル(ランダムカットとランダム2分カットなどのような)に依存している。しかしながら,不均一および/または非周期的シャッフルを有する一対のプロトコルを,Asiacrypt2015でKoch,Walzer,およびHaerelが提案した。以前のプロトコルと比較して,彼等のプロトコルに現れるそのような非従来のシャッフルの実装が未解決問題のままであるにもかかわらず,彼等のプロトコルは隠れたAND値を安全に生成するためにより少ないカードした必要としない。本論文は,それらのシャッフルの安全な実装となり得る「パイルシフトスクランブル」を紹介した。このような非従来型シャッフルを実装するために,筆者らは箱や封筒の様なカードのパイルを格納できる物理的ケースを利用した。従って,これらの日常的な物を用いて,人はシャッフルを実行することができる。さらに筆者ら,2つの可能な結果を持つ不均一および/または非周期的シャッフルの一定のクラスを,パイルシフトスクランブルにより実現できることを示した。このことは,必要なケース数を2に削減できるように,3つのカードケースを用いた既知のCOPYプロトコルを改善できることも意味する。(翻訳著者抄録)

シソーラス用語： *カード【形】 ,  *プロトコル ,  杭 ,  交替制度 ,  計算 ,  実装 ,  問題 ,  娯楽
準シソーラス用語： カードゲーム ,  シフト ,  パイル ,  マルチパーティ計算 ,  *暗号プロトコル ,  未解決問題

著者キーワード (5件)： カードベースプロトコル ,  カードゲーム ,  コンピュータなしの暗号 ,  実生活ハンドオン暗号 ,  安全なマルチパーティ計算

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

引用文献 (14件)：

• [1] A. Nishimura, Y. Hayashi, T. Mizuki, and H. Sone, “An implementation of non-uniform shuffle for secure multi-party computation,” Proc. 3rd ACM International Workshop on ASIA Public-Key Cryptography, AsiaPKC'16, pp.49-55, ACM, New York, NY, USA, 2016. 10.1145/2898420.2898425
• [2] C. Crépeau and J. Kilian, “Discreet solitary games,” Advances in Cryptology - CRYPTO '93, D.R. Stinson, ed., Lecture Notes in Computer Science, vol.773, pp.319-330, Springer Berlin Heidelberg, 1994. 10.1007/3-540-48329-2_27
• [3] B. den Boer, “More efficient match-making and satisfiability: The five card trick,” Advances in Cryptology - EUROCRYPT'89, J.J. Quisquater and J. Vandewalle, eds., Lecture Notes in Computer Science, vol.434, pp.208-217, Springer Berlin Heidelberg, 1990. 10.1007/3-540-46885-4_23
• [4] T. Mizuki, M. Kumamoto, and H. Sone, “The five-card trick can be done with four cards,” Advances in Cryptology - ASIACRYPT 2012, X. Wang and K. Sako, ed., Lecture Notes in Computer Science, vol.7658, pp.598-606, Springer Berlin Heidelberg, 2012. 10.1007/978-3-642-34961-4_36
• [5] T. Mizuki and H. Sone, “Six-card secure AND and four-card secure XOR,” Frontiers in Algorithmics, X. Deng, J.E. Hopcroft, and J. Xue, eds., Lecture Notes in Computer Science, vol.5598, pp.358-369, Springer Berlin Heidelberg, 2009. 10.1007/978-3-642-02270-8_36