| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2021-05-19 10:00 市販トランプカードによる背面処理を用いたカードベース暗号プロトコル ○真鍋義文・小野 響（工学院大）  ISEC2021-1 |
|
| 抄録 | （和） | 市販トランプカードを用いた、背面処理を使用するカードベース暗号プロトコルを示す。カードベース暗号プロトコルは物理的カードを用いて暗号プロトコルを実現することで、計算機上のソフトウェアが信頼できない場合などでも秘密計算を行うことを可能とする。多くのカードベース暗号プロトコルでは２種類のマークのカードを用いることを仮定しているが、特殊なカードを用意することは困難な場合も多い。従ってトランプのような市販のカードを用いてカードベース暗号プロトコルを実行できれば利便性は向上すると考えられる。論理積・排他的論理和・コピーを用いると任意の論理関数の計算が可能であるので、本稿ではトランプカードを用いてこれらのプリミティブを実現するプロトコルを示す。他のプレーヤーの見えないところで行う処理である背面処理を用いることにより、これらのプリミティブを理論的最小枚数のカードで実現できることを示す。 |
| （英） | This paper shows card-based cryptographic protocols that use a standard deck of cards. They are multi-party secure computations executed by multiple players without computers. Most card-based cryptographic protocols use a special deck of cards that consists of many cards with two kinds of marks. Though the protocols are simple and efficient, the users need to prepare such special cards. Few protocols were shown that use a standard deck of playing cards. Though the protocols can be easily executed in our daily life, the numbers of cards used by the protocols are larger than the ones that use the special deck of cards. This paper shows logical AND, logical XOR, and copy protocols for a standard deck of cards that use the minimum number of cards. Any Boolean functions can be calculated with a combination of these protocols. The protocols use private operations that are executed by a player where the other players cannot see. The results show the effectiveness of private operations in card-based cryptographic protocols. |
|
| キーワード | （和） | マルチパーティ計算 / カードベース暗号プロトコル / 背面処理 / トランプカード / 論理積 / コピー / / |
| （英） | multi-party secure computation / card-based cryptographic protocols / private operations / logical computations / copy / playing cards / / | |
| 文献情報 | 信学技報, vol. 121, no. 22, ISEC2021-1, pp. 1-8, 2021年5月. | |
| 資料番号 | ISEC2021-1 | |
| 発行日 | 2021-05-12 (ISEC) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2021-1 |
|
| 研究会情報 | |
| 研究会 | ISEC |
| 開催期間 | 2021-05-19 - 2021-05-19 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2021-05-ISEC |
| 本文の言語 | 英語（日本語タイトルあり） |
| タイトル（和） | 市販トランプカードによる背面処理を用いたカードベース暗号プロトコル |
| サブタイトル（和） | |
| タイトル（英） | Card-based Cryptographic Protocols with a Standard Deck of Cards Using Private Operations |
| サブタイトル（英） | |
| キーワード(1)（和/英） | マルチパーティ計算 / multi-party secure computation |
| キーワード(2)（和/英） | カードベース暗号プロトコル / card-based cryptographic protocols |
| キーワード(3)（和/英） | 背面処理 / private operations |
| キーワード(4)（和/英） | トランプカード / logical computations |
| キーワード(5)（和/英） | 論理積 / copy |
| キーワード(6)（和/英） | コピー / playing cards |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 真鍋 義文 / Yoshifumi Manabe / マナベ ヨシフミ |
| 第1著者 所属（和/英） | 工学院大学 (略称： 工学院大) Kogakuin University (略称： Kogakuin Univ) |
| 第2著者 氏名（和/英/ヨミ） | 小野 響 / Hibiki Ono / オノ ヒビキ |
| 第2著者 所属（和/英） | 工学院大学 (略称： 工学院大) Kogakuin University (略称： Kogakuin Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2021-05-19 10:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2021-1 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | no.22 |
| ページ範囲 | pp.1-8 |
| ページ数 | 8 |
| 発行日 | 2021-05-12 (ISEC) |
[研究会発表申込システムのトップページに戻る]