Reo Eriguchi
Introduction
I am a researcher at National Institute of Advanced Industrial Science and Technology (AIST), Japan.
My research interests include cryptography and secure computation.
Current Position
Researcher at Advanced Cryptography Research Team, Cyber Physical Security Research Center (CPSEC),
National Institute of Advanced Industrial Science and Technology (AIST).
Experience
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)
Education
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.
Publications
Conference Papers
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
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
Talks
How to detect and correct errors in multi-server PIR.
Kyushu University, IMI Crypto Seminar, May 2022Homomorphic 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. 2021On Non-interactive Secure Multiparty Computation: New Constructions and Analysis.
IWSEC2021, SCIS/CSS Invited Session, Sep. 2021Non-Interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions.
Workshop on Cryptography and Information Security (WCIS), Sep. 2021
Activities
Conference subreview: CRYPTO, ISIT, PKC, ISITA, IWSEC
Journal review: Discrete Applied Mathematics
Awards
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)
Contact
eriguchi-reo [at] aist.go.jp