講演名 2018-12-12
トランプカードを用いた金持ち比べプロトコル
宮原 大輝(東北大/産総研), 水木 敬明(東北大), 曽根 秀昭(東北大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 著者らは先行研究として,黒と赤のカードからなるカード組を用いた金持ち比べプロトコルを提案した.金持ち比べプロトコルとは,入力の値を秘匿したままその大小関係のみを得ることである.本論文では先行研究の拡張として,市販のトランプカードでも金持ち比べプロトコルを構成することが可能であることを報告する.
抄録(英)
キーワード(和) カードベース暗号 / 秘密計算 / 金持ち比べ問題 / トランプカード
キーワード(英)
資料番号 COMP2018-38
発行日 2018-12-05 (COMP)

研究会情報
研究会 COMP
開催期間 2018/12/12(から1日開催)
開催地(和) 東北大学
開催地(英) Tohoku University
テーマ(和)
テーマ(英)
委員長氏名(和) 藤戸 敏弘(豊橋技科大)
委員長氏名(英) Toshihiro Fujito(Toyohashi Univ. of Tech.)
副委員長氏名(和) 中野 眞一(群馬大)
副委員長氏名(英) Shinichi Nakano(Gunma Univ.)
幹事氏名(和) 玉置 卓(京大) / 大舘 陽太(熊本大)
幹事氏名(英) Suguru Tamaki(Kyoto Univ.) / Yota Otachi(Kumamoto Univ)
幹事補佐氏名(和) 脊戸 和寿(成蹊大)
幹事補佐氏名(英) Kazuhisa Seto(Seikei Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Theoretical Foundations of Computing
本文の言語 JPN
タイトル(和) トランプカードを用いた金持ち比べプロトコル
サブタイトル(和)
タイトル(英) A Millionaire Protocol Using a Standard Deck of Cards
サブタイトル(和)
キーワード(1)(和/英) カードベース暗号
キーワード(2)(和/英) 秘密計算
キーワード(3)(和/英) 金持ち比べ問題
キーワード(4)(和/英) トランプカード
第 1 著者 氏名(和/英) 宮原 大輝 / Daiki Miyahara
第 1 著者 所属(和/英) 東北大学/産業技術総合研究所(略称:東北大/産総研)
Tohoku University/National Institute of Advanced Industrial Science and Technology(略称:Tohoku Univ./AIST)
第 2 著者 氏名(和/英) 水木 敬明 / Takaaki Mizuki
第 2 著者 所属(和/英) 東北大学(略称:東北大)
Tohoku University(略称:Tohoku Univ.)
第 3 著者 氏名(和/英) 曽根 秀昭 / Hideaki Sone
第 3 著者 所属(和/英) 東北大学(略称:東北大)
Tohoku University(略称:Tohoku Univ.)
発表年月日 2018-12-12
資料番号 COMP2018-38
巻番号(vol) vol.118
号番号(no) COMP-356
ページ範囲 pp.39-45(COMP),
ページ数 7
発行日 2018-12-05 (COMP)