文献

J-GLOBAL ID：201702287453561856   整理番号：17A0148569

カードベース暗号プロトコルの計算モデル及びその応用

Computational Model of Card-Based Cryptographic Protocols and Its Applications

著者 (2件)： MIZUKI Takaaki (Cyberscience Center, Tohoku University) ,  SHIZUYA Hiroki (Center for Information Technology in Education, Tohoku University)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E100.A  号： 1  ページ： 3-11(J-STAGE)  発行年： 2017年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 文献レビュー  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： カードベースプロトコルは物理的カードのデッキを用いたセキュアマルチパーティ計算のような暗号化作業を容易に実施する事を可能化する。1989年に初のカードベースプロトコルが出現して以来,多くのプロトコルが設計されて来た。通常,プロトコルは“このカードをひっくり返す”,“これら2つのカードをシャッフルする”,“これら5つのカードに対してランダムカットを適用する”等のような一連の幾分直観的かつ言語記述を用いて記述される。他方,抽象マシンを介したカードベースプロトコルの定式計算モデルは2014年に構築された。この定式化のお陰で,カードベースプロトコルはより厳密に扱える。例えば,それは秘密計算用に必要なカードの枚数に関する下限を論じる事を可能化する。本論文において,プロトコル設計に対するその応用を伴ったその計算モデルの概観及びカードベースプロトコルにおける最近の進歩のサーベイを提示した。(翻訳著者抄録)

シソーラス用語： *プロトコル ,  *計算モデル ,  *暗号 ,  娯楽 ,  計算
準シソーラス用語： カードゲーム ,  カードベースプロトコル ,  *暗号プロトコル ,  秘密計算

著者キーワード (5件)： card-based protocols ,  card games ,  cryptography without computers ,  real-life hands-on cryptography ,  secure multiparty computations

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

引用文献 (32件)：

• [1] T. Mizuki and H. Sone, “Six-card secure AND and four-card secure XOR,” Frontiers in Algorithmics, Lecture Notes in Computer Science, vol.5598, pp.358-369, Springer Berlin Heidelberg, Berlin, Heidelberg, 2009.
• [2] B. den Boer, “More efficient match-making and satisfiability the five card trick,” Advances in Cryptology, EUROCRYPT'89, Lecture Notes in Computer Science, vol.434, pp.208-217, Springer Berlin Heidelberg, Berlin, Heidelberg, 1990.
• [3] C. Crépeau and J. Kilian, “Discreet solitary games,” Advances in Cryptology, CRYPTO'93, Lecture Notes in Computer Science, vol.773, pp.319-330, 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.

タイトルに関連する用語 (4件)： カード ,  暗号プロトコル ,  計算モデル ,  応用