Public-PEZ Cryptography

Soma Murata, Daiki Miyahara, Takaaki Mizuki, Hideaki Sone

研究成果: Conference contribution

3 被引用数 (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.

ホスト出版物のタイトル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
出版ステータス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


Conference23rd International Conference on Information Security, ISC 2020

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)


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