講演抄録/キーワード |
講演名 |
2015-03-03 10:30
市販トランプカードを用いた安全な計算について ○水木敬明(東北大) IT2014-90 ISEC2014-103 WBS2014-82 |
抄録 |
(和) |
裏面が同一の模様のカードを何枚か用いると,安全な計算 (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 / / / |
文献情報 |
信学技報, vol. 114, no. 471, ISEC2014-103, pp. 179-186, 2015年3月. |
資料番号 |
ISEC2014-103 |
発行日 |
2015-02-23 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IT2014-90 ISEC2014-103 WBS2014-82 |
研究会情報 |
研究会 |
ISEC IT WBS |
開催期間 |
2015-03-02 - 2015-03-03 |
開催地(和) |
北九州市立大学 ひびきのキャンパス |
開催地(英) |
The University of Kitakyushu |
テーマ(和) |
IT・ISEC・WBS合同研究会 |
テーマ(英) |
joint meeting of IT, ISEC, and WBS |
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2015-03-ISEC-IT-WBS |
本文の言語 |
日本語 |
タイトル(和) |
市販トランプカードを用いた安全な計算について |
サブタイトル(和) |
|
タイトル(英) |
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 |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
水木 敬明 / Takaaki Mizuki / ミズキ タカアキ |
第1著者 所属(和/英) |
東北大学 (略称: 東北大)
Tohoku University (略称: Tohoku Univ.) |
第2著者 氏名(和/英/ヨミ) |
/ / |
第2著者 所属(和/英) |
(略称: )
(略称: ) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2015-03-03 10:30:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
IT2014-90, ISEC2014-103, WBS2014-82 |
巻番号(vol) |
vol.114 |
号番号(no) |
no.470(IT), no.471(ISEC), no.472(WBS) |
ページ範囲 |
pp.179-186 |
ページ数 |
8 |
発行日 |
2015-02-23 (IT, ISEC, WBS) |
|