文献

J-GLOBAL ID：201802274029196842   整理番号：18A1846592

カードのデッキを用いたセキュアなグルーピングプロトコル

Secure Grouping Protocol Using a Deck of Cards

著者 (7件)： HASHIMOTO Yuji (Tokyo Denki University) ,  HASHIMOTO Yuji (National Institute of Advanced Industrial Science and Technology) ,  SHINAGAWA Kazumasa (National Institute of Advanced Industrial Science and Technology) ,  SHINAGAWA Kazumasa (Tokyo Institute of Technology) ,  NUIDA Koji (National Institute of Advanced Industrial Science and Technology) ,  INAMURA Masaki (Tokyo Denki University) ,  HANAOKA Goichiro (National Institute of Advanced Industrial Science and Technology)
資料名： 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  ページ： 1512-1524(J-STAGE)  発行年： 2018年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 筆者らは,以下のような方法で,いくつかパーティをいくつか部分集合(グループ)に分割する問題を考察し,それをセキュアグルーピングと呼んだ:各パーティは,彼/彼女のグループの他のメンバを知らなければならず,一方,彼/彼女は残りのパーティがどのように分割されるかについて,(各グループにおけるパーティの数のような特定の公的にあらかじめ定められた制約を除いて)何も知らない。本論文で筆者らは,その問題を解くために,物理的カードのデッキを用いて情報理論的に安全なプロトコルを構築し,それは,信頼できる第三者なしで当事者自身により共同実行可能である。セキュアなグルーピングの非自明性と潜在的有用性にもかかわらず,提案したプロトコルは,記述と実行がかなり簡単である。筆者らのプロトコルは,共役順列の代数的性質に基づいている。筆者らのプロトコルの重要な要素は,隠れ順列(すなわち,対決カードを使用することによって符号化されたもの)への乗算と逆演算を適用するための新しい技術であり,それは独立した興味があり様々な潜在的応用を持つと思われる。(翻訳著者抄録)

シソーラス用語： *カード【形】 ,  *定性分析 ,  *プロトコル ,  部分集合 ,  成員 ,  制約条件 ,  情報理論 ,  順列 ,  共役 ,  符号化 ,  乗算 ,  *分属
準シソーラス用語： *グルーピング ,  メンバ ,  制約

著者キーワード (2件)： カードベースプロトコル ,  順列

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

引用文献 (23件)：

• [1] C. Crépeau and J. Kilian, “Discreet solitary games,” Advances in Cryptology-CRYPTO'93, 13th Annual International Cryptology Conference, Proceedings, pp.319-330, Santa Barbara, California, USA, Aug. 1993. 10.1007/3-540-48329-2_27
• [2] B. den Boer, “More efficient match-making and satisfiability: The five card trick,” Advances in Cryptology-EUROCRYPT'89, Workshop on the Theory and Application of of Cryptographic Techniques, Proceedings, pp.208-217, Houthalen, Belgium, April 1989. 10.1007/3-540-46885-4_23
• [3] Y. Hashimoto, K. Shinagawa, K. Nuida, M. Inamura, and G. Hanaoka, “Secure grouping protocol using a deck of cards,” Information Theoretic Security-10th International Conference, ICITS 2017, Proceedings, pp.135-152, Hong Kong, China, Nov.-Dec. 2017. 10.1007/978-3-319-72089-0_8
• [4] T. Ibaraki and Y. Manabe, “A more efficient card-based protocol for generating a random permutation without fixed points,” 2016 Third International Conference on Mathematics and Computers in Sciences and in Industry (MCSI), pp.252-257, Aug. 2016. 10.1109/mcsi.2016.054
• [5] R. Ishikawa, E. Chida, and T. Mizuki, “Efficient card-based protocols for generating a hidden random permutation without fixed points,” Unconventional Computation and Natural Computation-14th International Conference, UCNC 2015, Proceedings, pp.215-226, Auckland, New Zealand, Aug.-Sept. 2015. 10.1007/978-3-319-21819-9_16

タイトルに関連する用語 (4件)： カード ,  デッキ ,  グルーピング ,  プロトコル