NTT Research and NTT SO Lab Present 12 Papers at the Theory of Cryptography Conference 2024

SUNNYVALE, Calif.--( BUSINESS WIRE )-- NTT Research, Inc. , a division of NTT (TYO:9432), today announced 11 papers co-authored by members of its Cryptography & Information Security (CIS) Lab and one paper co-authored by members of the NTT Social Informatics Laboratories (SO Lab) in Tokyo, Japan are being presented at the Theory of Cryptography Conference (TCC) 2024, a leading conference organized by the International Association for Cryptologic Research (IACR) to explore paradigms, approaches and techniques aimed at solving cryptographic problems.

This year’s event will take place at SDA Bocconi in Milan, Italy with NTT Research Senior Scientist and Reichman University Associate Professor Elette Boyle co-chairing the conference. The program features 16 sessions, 68 accepted papers, two invited talks and the TCC Test-of-Time Award talk. (For a complete breakdown of NTT’s TCC 2024 papers and all co-authors, see Appendix A below.)

“We are very proud of our CIS Lab scientists, our colleagues at NTT SO Lab and their academic collaborators for their combined contributions to this influential conference,” NTT Research President and CEO Kazu Gomi said. “Our team continues to be well represented at the field’s most selective events, like TCC, where this year they are sharing their latest work in quantum cryptography, building trust with more secure proofs, advancing our understanding of emerging techniques like ABE and exploring other key areas of cryptographic theory.”

NTT Research CIS Lab Director Brent Waters and NTT Research Senior Scientist Vipul Goyal each co-authored four papers. Five of the NTT contributions this year concern quantum-related topics, and three fall under the category of proofs. The research community is involved in the former topic in part because of the foundational threat that quantum computing technology poses to today’s cryptographic protocols. Cryptographers work on proofs to establish well-founded assumptions and create rigorous foundations for protocols and systems. Dr. Waters co-authored the three papers on proofs and another on attributed-based encryption (ABE), a type of encryption he introduced in a 2005 paper that won the first of his six Test-of-Time Awards and which has emerged as an innovative, commercialized security technique . CIS Lab Senior Scientist and Northeastern University Professor Daniel Wichs co-authored this year’s paper on ABE. Dr. Goyal’s four papers are all quantum related. Researchers from Kyoto University (Dr. Taiga Hiroka) and NTT SO Lab and NTT Research Center for Theoretical Quantum Information (Drs. Fuyuki Kitagawa, Ryo Nishimaki and Takashi Yamakawa) contributed the fifth paper on quantum cryptography.

The other TCC papers co-authored by NTT Research scientists fall under the headings of consensus and messaging (CIS Lab Scientist and Hebrew University faculty member Ilan Komargodski); authentication and sequentiality (CIS Lab Senior Scientist Mark Zhandry); and secret sharing (CIS Lab Senior Scientist Abhishek Jain). Together, the twelve papers showcase the abilities of world-class cryptographers at the CIS Lab and NTT SO Lab, as well as accent the research being conducted at these respective organizations in areas with theoretical implications to the security of modern digital communications, computing and related IT systems.

This year’s TCC includes two invited talks featuring Andrej Bogdanov, a Professor at the University of Ottawa, and Shuichi Hirahara, Associate Professor at the National Institute of Informatics. Bogdanov will speak on “Cryptographic hardness and statistical inference,” and Hirahara will speak on “Meta-Complexity and Cryptography.” Additionally, Salil Vadhan, a Professor of Computer Science and Applied Mathematics at Harvard University, will also present the Test-of-Time Award Talk and speak on “Multicalibration as a New Tool for Cryptographers (in memory of Luca Trevisan).”

About NTT Research

NTT Research opened its offices in July 2019 as a new Silicon Valley startup to conduct basic research and advance technologies that promote positive change for humankind. Currently, three labs are housed at NTT Research facilities in Sunnyvale: the Physics and Informatics (PHI) Lab, the Cryptography and Information Security (CIS) Lab, and the Medical and Health Informatics (MEI) Lab. The organization aims to upgrade reality in three areas: 1) quantum information, neuroscience and photonics; 2) cryptographic and information security; and 3) medical and health informatics. NTT Research is part of NTT, a global technology and business solutions provider with an annual R&D budget of $3.6 billion.

NTT and the NTT logo are registered trademarks or trademarks of NIPPON TELEGRAPH AND TELEPHONE CORPORATION and/or its affiliates. All other referenced product names are trademarks of their respective owners. © 2024 NIPPON TELEGRAPH AND TELEPHONE CORPORATION

Appendix A

TCC 2024, NTT Research CIS Lab and NTT SO Lab papers, by conference session topics:

Consensus & Messaging

• “On the (Im)possibility of Game-Theoretically Fair Leader Election Protocols,” Ohad Klein, Ilan Komargodski, Chenzhi Zhu; Hebrew University of Jerusalem, Hebrew University of Jerusalem and NTT Research, University of Washington

Quantum

• “Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages,” Naresh Goud Boddu, Vipul Goyal, Rahul Jain, João Ribeiro; NTT Research, NTT Research, Centre for Quantum Technologies and National University of Singapore, Instituto de Telecomunicações and Departamento de Matemática, Instituto Superior Técnico, Universidade de Lisboa
• “Robust Combiners and Universal Constructions for Quantum Cryptography,” Taiga Hiroka, Fuyuki Kitagawa, Ryo Nishimaki, Takashi Yamakawa; Kyoto University, NTT Social Informatics Laboratories
• “Unbounded Leakage-Resilience and Intrusion-Detection in a Quantum World,” Alper Çakan, Vipul Goyal, Chen-Da Liu-Zhang, Joao Ribeiro; Carnegie Mellon University, NTT Research, Lucerne University of Applied Sciences and Arts & Web3 Foundation, Instituto de Telecomunicações and Departamento de Matemática, Instituto Superior Técnico, Universidade de Lisboa

Proofs

• “Batching Adaptively-Sound SNARGs for NP,” Lalita Devadas, Brent Waters, David J. Wu; MIT, UT Austin and NTT Research, UT Austin
• “Monotone Policy BARGs from BARGs and Additively Homomorphic Encryption,” Shafik Nassar, Brent Waters, David J. Wu; UT Austin, UT Austin and NTT Research
• “Batch Arguments to NIZKs from One-Way Functions,” Eli Bradley, Brent Waters, David J. Wu; UT Austin, UT Austin and NTT Research

Encryption

• “Adaptively Secure Attribute-Based Encryption from Witness Encryption,” Brent Waters, Daniel Wichs; UT Austin and NTT Research, Northeastern University and NTT Research

Quantum & Separations

• “Unclonable Commitments and Proofs,” Vipul Goyal, Giulio Malavolta, Justin Raizes; NTT Research and Carnegie Mellon University, Bocconi University, Carnegie Mellon University
• “Unclonable Cryptography with Unbounded Collusions and Impossibility of Hyperefficient Shadow Tomography,” Alper Çakan, Vipul Goyal, Carnegie Mellon University, NTT Research

Authentication & Sequentiality

• “Composability in Watermarking Schemes,” Jiahui Liu, Mark Zhandry; Massachusetts Institute of Technology, NTT Research

Secret Sharing

• “Homomorphic Secret Sharing with Verifiable Evaluation,” Arka Rai Choudhuri, Aarushi Goel, Aditya Hegde, Abhishek Jain; Nexus, Purdue University, Johns Hopkins University, Johns Hopkins University and NTT Research

View source version on businesswire.com: https://www.businesswire.com/news/home/20241202250352/en/