産業技術総合研究所で暗号理論や秘密計算の研究をしています。

産業技術総合研究所サイバーフィジカルセキュリティ研究センター高機能暗号研究チーム　研究員

• Sep. 2021-Mar. 2023: 東京大学 リサーチアシスタント

• Sep. 2020-Sep. 2021: 産業技術総合研究所 リサーチアシスタント

• Apr. 2020-Mar. 2023: 日本学術振興会特別研究員(DC1)

• Aug. 2019-Sep. 2019: NTTセキュアプラットフォーム研究所 インターン (指導者: 市川敦謙)

• Apr. 2020-Mar. 2023: 東京大学大学院 情報理工学系研究科 数理情報学専攻 博士課程 (指導教員: 高木剛 教授)

• Apr. 2018-Mar. 2020: 東京大学大学院 新領域創成科学研究科 複雑理工学専攻 修士課程 (指導教員: 郡宏 教授)

• Apr. 2016-Mar. 2018: 東京大学 工学部 計数工学科

• Apr. 2014-Mar. 2016: 東京大学 教養学部 理科一類

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.
  九州大学マスフォアインダストリ研究所 暗号学セミナー, 2022年5月

• Homomorphic Secret Sharing for Multipartite and General Adversary Structures Supporting Parallel Evaluation of Low-degree Polynomials.
  九州大学IMI共同利用・研究集会「秘密計算・秘密分散の数理と実用の探求」, 2021年11月

• 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.
  暗号と情報セキュリティワークショップ (WCIS), 2021年9月

国際会議査読: CRYPTO, ISIT, PKC, ISITA, IWSEC

論文誌査読: Discrete Applied Mathematics

• 東京大学大学院情報理工学系研究科長賞（博士） 2023年3月

• SCIS論文賞、SCIS2021
  受賞論文: 非対話型秘密計算プロトコルに対する通信量の削減と安全性解析 (大原一真、山田翔太、縫田光司との共著)

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