Public-PEZ Cryptography

Soma Murata, Daiki Miyahara, Takaaki Mizuki, Hideaki Sone

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

Secure multiparty computation (MPC) is a cryptographic technique that enables us to evaluate a predetermined function over players’ private inputs while hiding information about the inputs. MPC can be conducted using a “private PEZ protocol,” that uses PEZ candies and a dispenser. Specifically, in a private PEZ protocol, players first fill a predetermined sequence of candies in a dispenser. Then, each player in turn privately pops out a number of candies, wherein the number depends on their private input (without anybody else knowing how many candies pop out). The next candy to be popped out of the dispenser indicates the output value of the function. Thus, private PEZ protocols are fun and useful. One drawback would be that every player must pop out candies from the dispenser secretly, implying that a private PEZ protocol is vulnerable to dishonest players, for example, a player could peep the candies inside the dispenser. To overcome this drawback, we herein propose MPC protocols that do not need private actions such as secretly popping out candies after the setup (although each player rearranges the candies secretly in a setup phase, any illegal actions can be caught). That is, we construct a computational model of “public-PEZ cryptography,” where any protocol within the model can be publicly executed. Especially, the proposed public-PEZ AND protocol, which uses only five candies and two dispensers, is simple and easy for conducting a secure computation of the AND function.

本文言語English
ホスト出版物のタイトルInformation Security - 23rd International Conference, ISC 2020, Proceedings
編集者Willy Susilo, Robert H. Deng, Fuchun Guo, Yannan Li, Rolly Intan
出版社Springer Science and Business Media Deutschland GmbH
ページ59-74
ページ数16
ISBN(印刷版)9783030629731
DOI
出版ステータスPublished - 2020
イベント23rd International Conference on Information Security, ISC 2020 - Bali, Indonesia
継続期間: 2020 12 162020 12 18

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12472 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference23rd International Conference on Information Security, ISC 2020
CountryIndonesia
CityBali
Period20/12/1620/12/18

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Public-PEZ Cryptography」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル