カード組を用いた秘匿ランキング計算

• Item type: SIG Technical Reports(1)
• 公開日: 2018-07-18
• タイトル: カード組を用いた秘匿ランキング計算
• タイトル / 言語: en
• タイトル: Secure Multiparty Computation of Ranking Using a Deck of Cards
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東北大学大学院情報科学研究科
• 著者所属: 東京工業大学情報理工学院／産業技術総合研究
• 著者所属: 東北大学サイバーサイエンスセンター
• 著者所属: 東北大学サイバーサイエンスセンター
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University,
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University,
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University,
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences, Tohoku University,
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sciences and Engineerings, Tokyo Institute of Technology, / National Institute of Advanced Industrial Science and Technology,
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University,
• 著者所属(英): en
• 著者所属(英): Cyberscience Center, Tohoku University,
• 著者名: 高島, 健; 阿部, 勇太; 佐々木, 達也; 宮原, 大輝; 品川, 和雅; 水木, 敬明; 曽根, 秀昭
• 著者名(英): Ken, Takashima; Yuta, Abe; Tatsuya, Sasaki; Daiki, Miyahara; Kazumasa, Shinagawa; Takaaki, Mizuki; Hideaki, Sone
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: カードベース暗号とは，物理的なカード組とシャッフル操作を用いて秘密計算を実現する手法のことを指す．著者らは先行研究として，ランキング計算を行う関数に着目し，それを秘密計算するカードベースな秘匿ランキング計算プロトコルを提案した．ランキング計算とは，複数人の所持金額から，それらの順位を得ることを言い，CT-RSA 2006 において，Jiang と Gong によって初めて定式化された．著者らが提案した既存手法に必要なシャッフル回数はその人数に依存せず，より多くの人数でランキング計算を行う際に適した方式であるとしていた． しかしながら，既存手法は Las Vegas アルゴリズムであり，必要なシャッフル回数は期待値として見積もられていた．本稿では既存手法の改善を行い，有限時間のランキング計算プロトコル，すなわち必要なシャッフル回数を有限の値で抑えた方式を提案し，必要なカード枚数の削減を行ったことも加えて報告する．また，計算に参加する人数や，計算したい桁数に応じて，適切なプロトコルを選択する方法を示した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11235941
• 書誌情報: 研究報告コンピュータセキュリティ（CSEC）; 巻 2018-CSEC-82, 号 27, p. 1-7, 発行日 2018-07-18
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8655
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会