カード組を用いた秘密計算

水木敬明

文献

J-GLOBAL ID：201602204252654064 整理番号：16A0105933

カード組を用いた秘密計算

Secure Multi-Party Computations Using a Deck of Cards

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=16A0105933&from=J-GLOBAL&jstjournalNo=U0221A") }}

著者 (1件)：
資料名：
巻： 9 号： 3 ページ： 179-187 (J-STAGE) 発行年： 2016年
JST資料番号： U0221A ISSN： 1882-0875 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：日本語 (JA)

カードベース暗号とは,物理的なカード組を利用して,秘密計算等を実現するものである.1989年に5枚のカードで論理積を秘密計算できることが示されて以来,数多くのカードベースプロトコルが考案されている.カードベースプロトコルは,コンピュータやネットワークを必要とせず手軽に実行することができるとともに,その正当性や安全性は高校生でも容易に理解できる.本稿では,カードベース暗号の歴史を概観するとともに,最近の研究成果を紹介する.(著者抄録)

, , , , ,
, , , , ,

符号理論 , その他の事務機械 , 計算機利用技術一般 , 計算機網

引用文献 (23件)：

(1)B. denBoer, “More efficient match-making and satisfiability: the five card trick,” Advances in Cryptology – EUROCRYPT ’89, J.-J. Quisquater and J. Vandewalle, eds., vol.434, pp.208-217, Lect. Notes Comput. Sci., Springer Berlin Heidelberg, 1990.
(2)R. Cramer, I.B. Damgård, and J.B. Nielsen, Secure Multiparty Computation and Secret Sharing, Cambridge University Press, 2015.
(3)C. Crépeau and J. Kilian, “Discreet solitary games,” Advances in Cryptology – CRYPTO ’93, D.R. Stinson, ed., vol.773, pp.319-330, Lect. Notes Comput. Sci., Springer Berlin Heidelberg, 1994.
(4)V. Niemi and A. Renvall, “Secure multiparty computations without computers,” Theor. Comput. Sci., vol.191, no.1-2, pp.173-183, 1998.
(5)A. Stiglic, “Computations with a deck of cards,” Theor. Comput. Sci., vol.259, no.1-2, pp.671-678, 2001.

, ,

前のページに戻る