| 講演名 | 2015-03-03 市販トランプカードを用いた安全な計算について 水木 敬明, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 裏面が同一の模様のカードを何枚か用いると,安全な計算(Secure Multi-Party Computation)を実現できることが知られており,現在まで数多くのカードベース暗号プロトコルが考案されている.ほとんどの既存プロトコルは,表面についても同一の模様のカードを複数枚必要とするため,残念ながら市販のトランプカードをそのまま利用することは出来ない.ただしその例外として,1999年のNiemi-Renvallのプロトコルがあり,これは市販トランプカードで実行できる.本稿では,このような市販トランプカードを用いたプロトコルの改良に取り組み,効率的なANDプロトコル,XORプロトコル,及びコピープロトコルを提案する. |
| 抄録(英) | It is known that Secure Multi-Party Computations can be conducted using a number of physical cards with identical backs, and a lot of card-based cryptographic protocols have been proposed thus far. Almost all existing protocols require multiple cards having the same pattern on their face sides, and hence unfortunately, commercially available playing cards cannot be used for executing these protocols. However, there is one exception: Niemi-Renvall's protocol proposed in 1999 works with standard playing cards. In this paper, we deal with secure computations using a standard deck of playing cards, and propose efficient AND, XOR, and copy protocols. |
| キーワード(和) | カードベース暗号プロトコル / カードゲーム / コンピュータ非依存暗号 / レクリエーション暗号 / 安全な計算 |
| キーワード(英) | Card-based protocols / Card games / Cryptography without computers / Recreational cryptography / Secure computations |
| 資料番号 | IT2014-90,ISEC2014-103,WBS2014-82 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2015/2/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 市販トランプカードを用いた安全な計算について |
| サブタイトル（和） | |
| タイトル（英） | A Note on Secure Computations with Commercially Available Playing Cards |
| サブタイトル（和） | |
| キーワード(1)（和/英） | カードベース暗号プロトコル / Card-based protocols |
| キーワード(2)（和/英） | カードゲーム / Card games |
| キーワード(3)（和/英） | コンピュータ非依存暗号 / Cryptography without computers |
| キーワード(4)（和/英） | レクリエーション暗号 / Recreational cryptography |
| キーワード(5)（和/英） | 安全な計算 / Secure computations |
| 第 1 著者 氏名（和/英） | 水木 敬明 / Takaaki MIZUKI |
| 第 1 著者 所属（和/英） | 東北大学サイバーサイエンスセンター Cyberscience Center, Tohoku University |
| 発表年月日 | 2015-03-03 |
| 資料番号 | IT2014-90,ISEC2014-103,WBS2014-82 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 471 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |