Cooking Cryptographers: Secure Multiparty Computation Based on Balls and Bags

Daiki Miyahara, Yuichi Komano, Takaaki Mizuki, Hideaki Sone

研究成果: Conference contribution

4 被引用数 (Scopus)


Imagine two cryptographers wishing to securely compute the AND value of their secret input bits. They are in the kitchen, where all they have are three saucepans with Borscht soup and some kinds of ingredients. Interestingly, by secretly putting ingredients in the saucepans depending on their inputs, they can find only the AND value from the taste of the cooked Borscht. Because cooking for secure computations is not so convenient, let us regard ingredients and saucepans (with Borscht soup) as balls and bags, respectively, which are easy to handle and also familiar tools for learning Probability in high school. Then, our problem is generalized as: Can we realize secure multiparty computations (MPCs) with balls and bags? There are techniques to realize MPCs with everyday objects, such as physical cards, coins, and a PEZ dispenser. We encode the input bits with such objects and securely compute some predetermined function using them. In this paper, we present a novel technique based on the physical properties of balls and bags. That is, our challenges are how to utilize an interesting feature that the balls become disordered immediately after they are put into a bag, namely they are "automatically shuffled." We give the first framework of MPCs using balls and bags (namely, ball-based cryptography), and propose secure AND computation and general MPCs. Our protocols are realizations of usable security which helps people with understanding the principles of MPCs as well as solving social problems in daily life.

ホスト出版物のタイトルProceedings - 2021 IEEE 34th Computer Security Foundations Symposium, CSF 2021
出版社IEEE Computer Society
出版ステータスPublished - 2021
イベント34th IEEE Computer Security Foundations Symposium, CSF 2021 - Virtual, Online, Croatia
継続期間: 2021 6月 212021 6月 25


名前Proceedings - IEEE Computer Security Foundations Symposium


Conference34th IEEE Computer Security Foundations Symposium, CSF 2021
CityVirtual, Online

ASJC Scopus subject areas

  • 工学(全般)


「Cooking Cryptographers: Secure Multiparty Computation Based on Balls and Bags」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。