論文

査読有り
2014年2月

A formalization of card-based cryptographic protocols via abstract machine

International Journal of Information Security
  • Takaaki Mizuki
  • ,
  • Hiroki Shizuya

13
1
開始ページ
15
終了ページ
23
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1007/s10207-013-0219-4
出版者・発行元
SPRINGER

Consider a face-down card lying on the table such that we do not know whether its suit color is black or red. Then, how do we make identical copies of the card while keeping its color secret? A partial solution has been devised: using a number of additional black and red cards, Niemi and Renvall proposed an excellent protocol which can copy a face-down card while allowing only a small probability of revealing its color. In contrast, this paper shows the nonexistence of a perfect solution, namely, the impossibility of copying a face-down card with perfect secrecy. To prove such an impossibility result, we construct a rigorous mathematical model of card-based cryptographic protocols; giving this general computational model is the main result of this paper.

リンク情報
DOI
https://doi.org/10.1007/s10207-013-0219-4
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000330592400002&DestApp=WOS_CPL
ID情報
  • DOI : 10.1007/s10207-013-0219-4
  • ISSN : 1615-5262
  • eISSN : 1615-5270
  • Web of Science ID : WOS:000330592400002

エクスポート
BibTeX RIS