| 講演名 | 2017-09-04 背面処理に基づいたカードベース秘密計算プロトコル 小野 響(工学院大), 真鍋 義文(工学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 背面処理に基づいた、カードベース秘密計算プロトコルを示す。カードベース秘密計算においてはランダム化が重要なプリミティブであるが、ランダム化に用いた値の漏えいは秘密情報の漏えいに直結する。従ってランダム化に使用した値を誰も得ることができないランダム化が必要であるが、それを完全公開の場で実現するのは難しい場合もあり、追加カードの使用などが考案されている。そこで各プレーヤーが行った操作の内容を他のプレーヤーが見ることができない状況での操作が考えられている。このような操作は背面処理と呼ばれ、背面処理を用いた半コミット型のプロトコルも提案されている。本稿では、背面処理を用いることでコミット値に対するAND,OR,XORなどの論理関数の計算やコピーの操作が、いずれも最小のカード枚数で実現可能であることを示す。 |
| 抄録(英) | This paper proposes new card-based cryptographic protocols using private operations. Randomization is the key operation in card-based cryptographic protocols. If the value used in a randomization is disclosed, the secret value is also disclosed. Thus the randomization must be executed in a secure manner. Executing secure randomization in a completely public space is difficult to realize without some additional cards, thus private operations were considered, in which the operations are executed where the other players cannot see. Some protocols were shown for some special cases when one of the input values is a private value for a player. This paper shows new protocols using private operations which realize logical and, logical or, logical xor, and copy protocols. The number of cards used in these protocols is the minimum. |
| キーワード(和) | マルチパーティ計算 / カードベース暗号プロトコル / 背面処理 / 論理演算 / コピー |
| キーワード(英) | multi-party secure computation / card-based cryptographic protocols / private operations / logical computations / copy |
| 資料番号 | ISEC2017-42 |
| 発行日 | 2017-08-28 (ISEC) |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2017/9/4(から1日開催) |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 小川 一人(NHK) |
| 委員長氏名（英） | Kazuto Ogawa(NHK) |
| 副委員長氏名（和） | 藤岡 淳(神奈川大) / 盛合 志帆(NICT) |
| 副委員長氏名（英） | Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
| 幹事氏名（和） | 水木 敬明(東北大) / 大東 俊博(東海大) |
| 幹事氏名（英） | Takaaki Mizuki(Tohoku Univ.) / Toshihiro Ohigashi(Tokai Univ.) |
| 幹事補佐氏名（和） | 江村 恵太(NICT) / 駒野 雄一(東芝) / 須賀 祐治(インターネットイニシアティブ) |
| 幹事補佐氏名（英） | Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Security |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | 背面処理に基づいたカードベース秘密計算プロトコル |
| サブタイトル（和） | |
| タイトル（英） | Card-based Cryptographic Protocols Using Private Operations |
| サブタイトル（和） | |
| キーワード(1)（和/英） | マルチパーティ計算 / multi-party secure computation |
| キーワード(2)（和/英） | カードベース暗号プロトコル / card-based cryptographic protocols |
| キーワード(3)（和/英） | 背面処理 / private operations |
| キーワード(4)（和/英） | 論理演算 / logical computations |
| キーワード(5)（和/英） | コピー / copy |
| 第 1 著者 氏名（和/英） | 小野 響 / Hibiki Ono |
| 第 1 著者 所属（和/英） | 工学院大学(略称：工学院大) Kogakuin University(略称：Kogakuin Univ.) |
| 第 2 著者 氏名（和/英） | 真鍋 義文 / Yoshifumi Manabe |
| 第 2 著者 所属（和/英） | 工学院大学(略称：工学院大) Kogakuin University(略称：Kogakuin Univ.) |
| 発表年月日 | 2017-09-04 |
| 資料番号 | ISEC2017-42 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | ISEC-202 |
| ページ範囲 | pp.7-14(ISEC), |
| ページ数 | 8 |
| 発行日 | 2017-08-28 (ISEC) |