論文

査読有り
2017年9月1日

Card-based protocols using regular polygon cards

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Kazumasa Shinagawa
  • ,
  • Takaaki Mizuki
  • ,
  • Jacob C. N. Schuldt
  • ,
  • Koji Nuida
  • ,
  • Naoki Kanayama
  • ,
  • Takashi Nishide
  • ,
  • Goichiro Hanaoka
  • ,
  • Eiji Okamoto

E100A
9
開始ページ
1900
終了ページ
1909
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1587/transfun.E100.A.1900
出版者・発行元
Institute of Electronics, Information and Communication, Engineers, IEICE

Cryptographic protocols enable participating parties to compute any function of their inputs without leaking any information beyond the output. A card-based protocol is a cryptographic protocol implemented by physical cards. In this paper, for constructing protocols with small numbers of shuffles, we introduce a new type of cards, regular polygon cards, and a new protocol, oblivious conversion. Using our cards, we construct an addition protocol on non-binary inputs with only one shuffle and two cards. Furthermore, using our oblivious conversion protocol, we construct the first protocol for general functions in which the number of shuffles is linear in the number of inputs.

リンク情報
DOI
https://doi.org/10.1587/transfun.E100.A.1900
ID情報
  • DOI : 10.1587/transfun.E100.A.1900
  • ISSN : 1745-1337
  • ISSN : 0916-8508
  • SCOPUS ID : 85028745586

エクスポート
BibTeX RIS