Creation of a New Mathematical Foundation through the Fusion of Information Theory, Computational Complexity Theory, and Cryptography
| Reference No. | 2024a006 |
|---|---|
| Type/Category | Grant for General Research-Workshop（Ⅱ） |
| Title of Research Project | Creation of a New Mathematical Foundation through the Fusion of Information Theory, Computational Complexity Theory, and Cryptography |
| Principal Investigator | Akinori Kawachi（Mie University / Professor） |
| Research Period |
September 25, 2024. - September 27, 2024. |
| Keyword(s) of Research Fields | Information Theory, Computational Complexity Theory, Modern Cryptography |
| Objectives and Expected Results | To realize the Society 5.0 vision based on high integration of virtual and real spaces as stated in the 5th Science and Technology Basic Plan, high-speed and robust communication and computation technologies with security are indispensable as its foundation. The foundations of these technologies stem from advanced mathematical sciences and have been developed as the information theory, computational complexity theory, modern cryptology, and their interactions with each other. However, the establishment of a truly unified theory from a highly transdisciplinary viewpoint is still in its infancy, for example, as the information-theoretic security (that quantitatively estimates the amount of secret information leaked by protocol executions) and computational security (that imposes realistic resources of computational power on adversaries and assumes the computational difficulty of certain mathematical problems) are sometimes mixed up as evaluation criteria for cryptographic protocols in the modern cryptography. In this application, we will organize a research workshop inviting researchers who are conducting cutting-edge research in their respective fields and who are active in the boundary area among these fields. By sharing information on the latest results and innovative ideas, we aim to deepen the fusion of the information theory and computational theory to establish security evaluation methods and generalize security quantification techniques accumulated in each of the fields from a unified viewpoint. The fusion of these technologies is expected to create a new mathematical foundation that will bring ideal security to communication and computational technologies, which are indispensable for the development of next-generation industries. |
| Organizing Committee Members (Workshop) Participants (Short-term Joint Usage) |
Shun Watanabe（Tokyo University of Agriculture and Technology / Associate Professor） Kenji Yasunaga（Tokyo Institute of Technology / Associate Professor） Mitsugu Iwamoto（The University of Electro-Communications / Professor） Koji Nuida（Kyushu University / Professor） Yasuhiko Ikematsu（Kyushu University / Assistant Professor） Fuyuki Kitagawa（NTT Social Informatics Laboratories / Associate Distinguished Researcher） |
| Public Website | https://joint.imi.kyushu-u.ac.jp/post-15311/ |