講演抄録/キーワード |
講演名 |
2017-09-04 11:45
背面処理に基づいたカードベース秘密計算プロトコル 小野 響・○真鍋義文(工学院大) ISEC2017-42 |
抄録 |
(和) |
背面処理に基づいた、カードベース秘密計算プロトコルを示す。カードベース秘密計算においてはランダム化が重要なプリミティブであるが、ランダム化に用いた値の漏えいは秘密情報の漏えいに直結する。従ってランダム化に使用した値を誰も得ることができないランダム化が必要であるが、それを完全公開の場で実現するのは難しい場合もあり、追加カードの使用などが考案されている。そこで各プレーヤーが行った操作の内容を他のプレーヤーが見ることができない状況での操作が考えられている。このような操作は背面処理と呼ばれ、背面処理を用いた半コミット型のプロトコルも提案されている。
本稿では、背面処理を用いることでコミット値に対する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 / / / |
文献情報 |
信学技報, vol. 117, no. 202, ISEC2017-42, pp. 7-14, 2017年9月. |
資料番号 |
ISEC2017-42 |
発行日 |
2017-08-28 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2017-42 |