文献

J-GLOBAL ID：201702263017574808   整理番号：17A1369917

背面処理に基づいたカードベース秘密計算プロトコル

Card-based Cryptographic Protocols Using Private Operations

著者 (2件)： ONO Hibiki (Kogakuin Univ., Tokyo, JPN) ,  MANABE Yoshifumi (Kogakuin Univ., Tokyo, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 117  号： 202(ISEC2017 39-48)  ページ： 7-14  発行年： 2017年08月28日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 背面処理に基づいた,カードベース秘密計算プロトコルを示す。カードベース秘密計算においてはランダム化が重要なプリミティブであるが,ランダム化に用いた値の漏えいは秘密情報の漏えいに直結する。従ってランダム化に使用した値を誰も得ることができないランダム化が必要であるが,それを完全公開の場で実現するのは難しい場合もあり,追加カードの使用などが考案されている。そこで各プレーヤーが行った操作の内容を他のプレーヤーが見ることができない状況での操作が考えられている。このような操作は背面処理と呼ばれ,背面処理を用いた半コミット型のプロトコルも提案されている。本稿では,背面処理を用いることでコミット値に対するAND,OR,XORなどの論理関数の計算やコピーの操作が,いずれも最小のカード枚数で実現可能であることを示す。(著者抄録)

シソーラス用語： 計算 ,  加工 ,  データ保護 ,  *暗号 ,  *プロトコル ,  改変 ,  公開鍵暗号
準シソーラス用語： 秘密計算 ,  背面加工 ,  *秘密計算プロトコル ,  ランダム化 ,  暗号プロトコル ,  *カードベース暗号

分類 (1件)： 符号理論  (ND02030R)

引用文献 (17件)：

• T. Mizuki, ′′Secure multi-party protocols using a deck of cards,′′ IEICE Fundamental Review, pp.179-187, 2016. (In Japanese).
• T. Mizuki and H. Shizuya, ′′Computational model of card-based cryptographic protocols and its applications,′′ IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, vol.100, no.1, pp.3-11, 2017.
• B. denBoer, ′′More efficient match-making and satisfiability the five card trick,′′ Proc. of EUROCRYPT '89, LNCS Vol.434, pp.208-217, 1990.
• T. Mizuki, ′′Card-based protocols for securely computing the conjunction of multiple variables,′′ Theoretical Computer Science, vol.622, pp.34-44, 2016.
• D. Francis, S.R. Aljunid, T. Nishida, Y. Hayashi, T. Mizuki, and H. Sone, ′′Necessary and sufficient numbers of cards for securely computing two-bit output functions,′′ Proc. of Second International Conference on Cryptology and Malicious Security(Mycrypt 2016), LNCS Vol.10311, pp.193-211, 2017.

タイトルに関連する用語 (4件)： 背面 ,  カード ,  秘密計算 ,  プロトコル