Reo Eriguchi

I am a researcher at National Institute of Advanced Industrial Science and Technology (AIST), Japan.

My research interests include cryptography and secure computation.

Researcher at Advanced Cryptography Research Team, Cyber Physical Security Research Center (CPSEC),
National Institute of Advanced Industrial Science and Technology (AIST).

• Sep. 2021-Mar. 2023: Research assistant at The University of Tokyo

• Sep. 2020-Sep. 2021: Research assistant at AIST

• Apr. 2020-Mar. 2023: JSPS Research Fellowship for Young Scientists (DC1)

• Aug. 2019-Sep. 2019: Internship at NTT Secure Platform Laboratories (Mentor: Atsunori Ichikawa)

• Apr. 2020-Mar. 2023: Doctor of Mathematical Informatics in The University of Tokyo (Supervisor: Prof. Tsuyoshi Takagi)

• Apr. 2018-Mar. 2020: Master of Science in The University of Tokyo (Supervisor: Prof. Hiroshi Kori)

• Apr. 2014-Mar. 2018: Bachelor of Engineering in The University of Tokyo.

Conference Papers

• Efficient Multiparty Private Simultaneous Messages for Symmetric Functions, Reo Eriguchi, Kazumasa Shinagawa, EUROCRYPT 2025

• Augmented Shuffle Protocols for Accurate and Robust Frequency Estimation under Differential Privacy, Takao Murakami, Yuichi Sei, Reo Eriguchi, IEEE S&P 2025

• Secure Multiparty Computation of Symmetric Functions with Polylogarithmic Bottleneck Complexity and Correlated Randomness, Reo Eriguchi, Information-Theoretic Cryptography (ITC) 2024, ePrint

• Card-based Cryptography Meets Differential Privacy. Reo Eriguchi, Kazumasa Shinagawa, Takao Murakami, Fun with Algorithms (FUN) 2024

• Efficient and Generic Methods to Achieve Active Security in Private Information Retrieval and More Advanced Database Search. Reo Eriguchi, Kaoru Kurosawa, Koji Nuida, EUROCRYPT 2024, ePrint

• Unconditionally Secure Multiparty Computation for Symmetric Functions with Low Bottleneck Complexity. Reo Eriguchi, ASIACRYPT 2023, ePrint

• On the Optimal Communication Complexity of Error-correcting Multi-server PIR. Reo Eriguchi, Kaoru Kurosawa, Koji Nuida, TCC 2022, ePrint

• Multi-Server PIR with Full Error Detection and Limited Error Correction. Reo Eriguchi, Kaoru Kurosawa, Koji Nuida, Information-Theoretic Cryptography (ITC) 2022, ePrint

• Homomorphic Secret Sharing for Multipartite and General Adversary Structures Supporting Parallel Evaluation of Low-degree Polynomials. Reo Eriguchi, Koji Nuida, Asiacrypt 2021, ePrint

• Non-interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions. Reo Eriguchi, Kazuma Ohara, Shota Yamada, Koji Nuida, CRYPTO 2021

• Efficient Noise Generation to Achieve Differential Privacy with Applications to Secure Multiparty Computation. Reo Eriguchi, Atsunori Ichikawa, Noboru Kunihiro, Koji Nuida, FC 2021

• A Linear Algebraic Approach to Strongly Secure Ramp Secret Sharing for General Access Structures. Reo Eriguchi, Noboru Kunihiro, Koji Nuida, ISITA 2020

• d-Multiplicative Secret Sharing for Multipartite Adversary Structures. Reo Eriguchi, Noboru Kunihiro, Information-Theoretic Cryptography (ITC) 2020

• Strongly Secure Ramp Secret Sharing Schemes from Any Linear Secret Sharing Schemes. Reo Eriguchi, Noboru Kunihiro, Information Theory Workshop (ITW) 2019

• Optimal Multiple Assignment Schemes Using Ideal Multipartite Secret Sharing Schemes. Reo Eriguchi, Mitsugu Iwamoto, Noboru Kunihiro, ISIT 2019

Journal Articles

• Private Simultaneous Messages Based on Quadratic Residues. Kazumasa Shinagawa, Reo Eriguchi, Shohei Satake, Koji Nuida, Designs, Codes and Cryptography, arXiv

• Multiplicative and Verifiably Multiplicative Secret Sharing for Multipartite Adversary Structures. Reo Eriguchi, Noboru Kunihiro, Koji Nuida, Designs, Codes and Cryptography, ePrint

• Efficient Noise Generation for Differentially Private Multiparty Computation. Reo Eriguchi, Atsunori Ichikawa, Noboru Kunihiro, Koji Nuida, IEEE Transactions on Dependable and Secure Computing, ePrint

• Linear Algebraic Approach to Strongly Secure Ramp Secret Sharing for General Access Structures with Application to Symmetric PIR. Reo Eriguchi, Noboru Kunihiro, Koji Nuida, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

• Strong Security of Linear Ramp Secret Sharing Schemes with General Access Structures. Reo Eriguchi, Noboru Kunihiro, Information Processing Letters

Preprint

• New Generic Constructions of Error-Correcting PIR and Efficient Instantiations. Reo Eriguchi, Kaoru Kurosawa, Koji Nuida, ePrint

• How to detect and correct errors in multi-server PIR.
  Kyushu University, IMI Crypto Seminar, May 2022

• Homomorphic Secret Sharing for Multipartite and General Adversary Structures Supporting Parallel Evaluation of Low-degree Polynomials.
  Kyushu University IMI Joint Research Project, Exploring Mathematical and Practical Principles of Secure Computation and Secret Sharing, Nov. 2021

• On Non-interactive Secure Multiparty Computation: New Constructions and Analysis.
  IWSEC2021, SCIS/CSS Invited Session, Sep. 2021

• Non-Interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions.
  Workshop on Cryptography and Information Security (WCIS), Sep. 2021

PC Member: ACNS 2025

Conference subreview: CRYPTO, ISIT, PKC, ISITA, IWSEC

Journal review: Discrete Applied Mathematics

• The Dean’s Award of the Graduate School of Information Science and Technology

• SCIS Paper Award at SCIS 2021 (Japanese domestic conference).
  for the paper: 非対話型秘密計算プロトコルに対する通信量の削減と安全性解析 (On Non-interactive Secure Multiparty Computation: New Constructions and Analysis) (with Kazuma Ohara, Shota Yamada, and Koji Nuida)

• ISITA2020 Best Student Paper Award
  for the paper: A Linear Algebraic Approach to Strongly Secure Ramp Secret Sharing for General Access Structures (with Noboru Kunihiro and Koji Nuida)