A Study of Private Simultaneous Messages and Card-Based Cryptography
| Reference No. | 2024a015 |
|---|---|
| Type/Category | Grant for Young Researchers and Students- Short-term Visiting Researcher |
| Title of Research Project | A Study of Private Simultaneous Messages and Card-Based Cryptography |
| Principal Investigator | Kazumasa Shinagawa（Ibaraki University・Assistant Professor） |
| Research Period |
September 24,2024. ～
October 4,2024. |
| Keyword(s) of Research Fields | Secure computation, Private simultaneous messages, Card-based protocols |
| Abstract for Research Report | Secure computation allows a set of multiple players, each having secret inputs, to compute some function of their inputs without revealing the inputs beyond the output. Many applications of secret computation are known, such as secure statistical analysis, and have been actively studied in recent years. The efficiency of secure computation is mainly evaluated by the communication complexity and the round complexity, and reducing them is an important research topic. Private simultaneous messages (PSM) is a minimal model of secure computation in which the round complexity is limited to one. There is a line of research to improve the upper and lower bounds of the communication complexity of the PSM protocol. In the FY2022 project research "On Minimal Construction of Private Simultaneous Messages Protocols", we proposed a lower bound proof method (embedding method) and a conversion method from card-based protocols to PSM protocols (which we calle card-PSM conversion), and in the FY2023 project research "On the Relationship between Physical and Non-physical Secure Computation Protocols", we proposed a new method for PSM protocols. In this year's project research, we will improve the upper and lower bounds of the communication complexity of PSM protocols for various functions by developing both the embedding method and the card-PSM conversion. In particular, for the embedding method, we will work on developing the so-called rectangular argument method that we proposed in the FY2023 research. We also aim to improve the upper bound of the communication complexity by using this method and the card-PSM conversion. |
| Organizing Committee Members (Workshop) Participants (Short-term Joint Usage) |
Kazumasa Shinagawa（Ibaraki University・Assistant Professor） |