| 1. |
Kazumasa Shinagawa, Koji Nuida, Explicit Lower Bounds for Communication Complexity of PSM for Concrete Functions, Proceedings of INDOCRYPT 2023 (Part II), 10.1007/978-3-031-56235-8_3, LNCS, 14460, 45-61, 2024.03. |
| 2. |
Kazuki Kanai, Kengo Miyamoto, Koji Nuida, Kazumasa Shinagawa, Uniform Cyclic Group Factorizations of Finite Groups, Communications in Algebra, 10.1080/00927872.2023.2285908, 52, 5, 2174-2184, 2024.03. |
| 3. |
Keitaro Hiwatashi, Koji Nuida, Correlated Randomness Reduction in Domain-Restricted Secure Two-Party Computation, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 10.1587/transfun.2023CIP0023, E107-A, 3, 283-290, 2024.03. |
| 4. |
Hirotomo Shinoki, Koji Nuida, On Extension of Evaluation Algorithms in Keyed-Homomorphic Encryption, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 10.1587/transfun.2023CIP0007, E107-A, 3, 218-233, 2024.03. |
| 5. |
Yukimasa Sugizaki, Hikaru Tsuchida, Takuya Hayashi, Koji Nuida, Akira Nakashima, Toshiyuki Isshiki, Kengo Mori, Threshold Fully Homomorphic Encryption over the Torus, Proceedings of ESORICS 2023 (Part I), 10.1007/978-3-031-50594-2_3, LNCS, 14344, 45-65, 2024.01. |
| 6. |
Kazumasa Shinagawa, Reo Eriguchi, Shohei Satake, Koji Nuida, Private Simultaneous Messages Based on Quadratic Residues, Designs, Codes and Cryptography, 10.1007/s10623-023-01279-5, 91, 12, 3915-3932, 2023.12. |
| 7. |
Reo Eriguchi, Atsunori Ichikawa, Noboru Kunihiro, Koji Nuida, Efficient Noise Generation Protocols for Differentially Private Multiparty Computation, IEEE Transactions on Dependable and Secure Computing, 10.1109/TDSC.2022.3227568, 20, 6, 4486-4501, 2023.11, データプライバシーの保護とデータ利活用の両立を実現する暗号技術である秘密計算に関して、通常の秘密計算の安全性モデルでは達成できないより強い安全性を実現するために、統計的プライバシー保護技術である差分プライバシーと秘密計算を融合させる手法について研究を行った。本論文の提案手法は、既存手法と比較して動作効率（秘密計算プロトコルとしての通信量・通信ラウンド数）に優れており、またプロトコル中の攻撃者が想定外の挙動をする場合（maliciousモデル）への拡張にも適しているという利点も有している。. |
| 8. |
Yuji Hashimoto, Koji Nuida, Efficient Construction of CGL Hash Function Using Legendre Curves, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 10.1587/transfun.2022DMP0003, E106-A, 9, 1131-1140, 2023.09. |
| 9. |
Yuji Hashimoto, Koji Nuida, Efficient Supersingularity Testing of Elliptic Curves Using Legendre Curves, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 10.1587/transfun.2022DMP0002, E106-A, 9, 1119-1130, 2023.09. |
| 10. |
Koji Nuida, Efficient Card-Based Millionaires' Protocols via Non-Binary Input Encoding, Proceedings of IWSEC 2023, 10.1007/978-3-031-41326-1_13, LNCS, 14128, 237-254, 2023.08.  |
| 11. |
Keitaro Hiwatashi, Koji Nuida, Exponential Correlated Randomness is Necessary in Communication-Optimal Perfectly Secure Two-Party Computation, Proceedings of ITC 2023, 10.4230/LIPIcs.ITC.2023.18, 18, 1-16, 2023.07. |
| 12. |
Keitaro Hiwatashi, Koji Nuida, Explicit and Nearly Tight Lower Bound for 2-party Perfectly Secure FSS, Proceedings of ACNS 2023 (Part II), 10.1007/978-3-031-33491-7_20, LNCS, 13906, 541-554, 2023.06. |
| 13. |
Reo Eriguchi, Noboru Kunihiro, Koji Nuida, Multiplicative and Verifiably Multiplicative Secret Sharing for Multipartite Adversary Structures, Designs, Codes and Cryptography, 10.1007/s10623-022-01177-2, 91, 1751-1778, 2023.05. |
| 14. |
Reo Eriguchi, Noboru Kunihiro, Koji Nuida, Linear Algebraic Approach to Strongly Secure Ramp Secret Sharing for General Access Structures with Application to Symmetric PIR, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 10.1587/transfun.2022CIP0001, E106A, 3, 263-271, 2023.03. |
| 15. |
Kaisei Kajita, Go Ohtake, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi, Short Lattice Signature Scheme with Tighter Reduction under Ring-SIS Assumption, IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 10.1587/transfun.2022CIP0017, E106A, 3, 228-240, 2023.03. |
| 16. |
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida, On the Optimal Communication Complexity of Error-Correcting Multi-Server PIR, Proceedings of TCC 2022, 10.1007/978-3-031-22368-6_3, 60-88, 2022.12, L-server PIRとは、L台のサーバに複製されたデータベースからクライアントが所望のデータ項目を得る際に、どの項目のデータを得たのかをサーバに対して秘匿することを可能とする暗号技術である。本論文ではその中で、一部のサーバが誤った返答をしてきた場合にも正しいデータ項目を復元可能とする追加機能を有したL-server PIRに着目し、誤りの訂正を確率1で行える状況と、1未満であるが1に充分近い確率で行える状況のそれぞれについて、このL-server PIRに必要となる通信量の下界に関する解析を行った。. |
| 17. |
Yusaku Maeda, Koji Nuida, Chosen Ciphertext Secure Keyed Two-Level Homomorphic Encryption, Proceedings of ACISP 2022, 10.1007/978-3-031-22301-3_11, 209-228, 2022.11. |
| 18. |
Anastasiia Doi, Tomoki Ono, Takeshi Nakai, Kazumasa Shinagawa, Yohei Watanabe, Koji Nuida, Mitsugu Iwamoto, Card-based Cryptographic Protocols for Private Set Intersection, Proceedings of ISITA 2022, 261-265, 2022.10. |
| 19. |
Keita Suzuki, Koji Nuida, An Improvement of a Key Exchange Protocol Relying on Polynomial Maps, International Journal of Mathematics for Industry, 10.1142/S2661335222500022, 13, 1, article no. 2250002 (13 pages), 2022.09. |
| 20. |
Koji Nuida, An Elementary Linear-Algebraic Proof without Computer-Aided Arguments for the Group Law on Elliptic Curves, International Journal of Mathematics for Industry, 10.1142/S2661335221500015, 13, 1, article no. 2150001 (12 pages), 2022.09. |
| 21. |
Hirotomo Shinoki, Koji Nuida, On Extension of Evaluation Algorithms in Keyed-Homomorphic Encryption, Proceedings of IWSEC 2022, 10.1007/978-3-031-15255-9_10, 189-207, 2022.08, 準同型暗号とは、公開鍵暗号化の一種であり、暗号化したままの状態で中のデータに対する演算を実行できる機能をもつ。しかし、準同型暗号は公開鍵暗号化に求められる標準的な安全性であるIND-CCA2安全性を達成することが原理的にできない。この問題の解決のために、鍵付き準同型暗号の概念が提唱されている。これは準同型暗号において、暗号化状態のデータに対する演算を可能とする演算鍵を独立させることにより、従来の準同型暗号よりも強い安全性を達成可能とするものである。本論文の第一の成果として、鍵付き準同型暗号の既存の方式に対して、複数回の演算を一括して行う効率化の手法を導入した際に安全性にどのような影響が生じ得るかを解析した。本論文の第二の成果は、鍵付きでない準同型暗号において、データの加算のみが可能である方式をさらに1回の乗算も可能とするよう変換する既存の一般的変換法について、これを鍵付き準同型暗号にも適用可能とする拡張方法を提案した。. |
| 22. |
Nariyasu Heseri, Koji Nuida, Computational Irrelevancy: Bridging the Gap between Pseudo- and Real Randomness in MPC Protocols, Proceedings of IWSEC 2022, 10.1007/978-3-031-15255-9_11, 208-223, 2022.08. |
| 23. |
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida, Multi-Server PIR with Full Error Detection and Limited Error Correction, Proceedings of ITC 2022, 10.4230/LIPIcs.ITC.2022.1, 1:1-1:20, 2022.07. |
| 24. |
Koji Nuida, How to Handle Invalid Queries for Malicious-Private Protocols Based on Homomorphic Encryption, Proceedings of APKC 2022 (The 9th ACM ASIA Public-Key Cryptography Workshop), 10.1145/3494105.3526238, 15-25, 2022.05. |
| 25. |
Yuji Hashimoto, Koji Nuida, Goichiro Hanaoka, Tight Security of Twin-DH Hashed ElGamal KEM in Multi-User Setting, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 10.1587/transfun.2021CIP0008, E105-A, 3, 173-181, 2022.03. |
| 26. |
Kota Sasaki, Koji Nuida, Efficiency and Accuracy Improvements of Secure Floating-Point Addition over Secret Sharing, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 10.1587/transfun.2021CIP0013, E105-A, 3, 231-241, 2022.03. |
| 27. |
Keitaro Hiwatashi, Satsuya Ohata, Koji Nuida, An Efficient Secure Division Protocol Using Approximate Multi-Bit Product and New Constant-Round Building Blocks, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 10.1587/transfun.2021TAP0004, E105-A, 3, 404-416, 2022.03. |
| 28. |
Nariyasu Heseri, Koji Nuida, Computational Irrelevancy: Bridging the Gap between Pseudo- and Real Randomness in MPC Protocols, 2022年暗号と情報セキュリティシンポジウム(SCIS2022)予稿集, 2022.01. |
| 29. |
Reo Eriguchi, Koji Nuida, Homomorphic Secret Sharing for Multipartite and General Adversary Structures Supporting Parallel Evaluation of Low-Degree Polynomials, Proceedings of ASIACRYPT 2021 (Part II), 10.1007/978-3-030-92075-3_7, 191-221, Springer LNCS vol.13091, 2021.12, 秘密分散は、データの安全な分散管理を実現する暗号技術であり、分散されたデータ（シェア）のうち所定の条件を満たす組み合わせを集めない限りは元データの情報が得られない特徴をもつ。中でも、複数の元データに対応するシェアを用いて、元データを復元することなしに元データの和や積に対応するシェアを得られる方式を準同型秘密分散という。従来研究では、「元データを復元できるシェアの組み合わせ」（アクセス構造）の設定方法が限られた種類の場合にのみ効率的な方式が実現されていたが、本研究ではこのアクセス構造の種類をより一般の場合に拡張した状況においても効率的な準同型秘密分散方式を提案した。. |
| 30. |
Mriganka Mandal, Ramprasad Sarkar, Junbeom Hur, Koji Nuida, Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security, Proceedings of ISPEC 2021, 10.1007/978-3-030-93206-0_11, 168-189, Springer LNCS vol.13107, 2021.12. |
| 31. |
Yuji Hashimoto, Koji Nuida, Improved Supersingularity Testing of Elliptic Curves Using Legendre Form, Proceedings of Computer Algebra in Scientific Computing 2021 (CASC 2021), 10.1007/978-3-030-85165-1_8, 121-135, Springer LNCS vol.12865, 2021.09. |
| 32. |
Reo Eriguchi, Kazuma Ohara, Shota Yamada, Koji Nuida, Non-Interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions, Proceedings of CRYPTO 2021 (Part II), 10.1007/978-3-030-84245-1_11, LNCS, 12826, 305-334, 2021.08, 秘密計算とは、複数のユーザが互いに通信しながら、各々の入力データに対するある関数値を計算する暗号技術であり、計算の過程で各自の入力データが他ユーザに秘匿されることを特徴とする。本研究では、秘密計算の通信回数を最小化する技術である非対話型秘密計算（NIMPC）について、既存研究の一方式（Benhamouda et al., CRYPTO 2017）に安全性上の欠陥があることを指摘したほか、従来方式の最適な通信量を大幅に削減する新たな方式を提案し、また適用可能な関数クラスを従来方式よりも有意に拡張する方式も提案した。. |
| 33. |
Keitaro Hiwatashi, Ken Ogura, Satsuya Ohata, Koji Nuida, Accelerating Secure (2+1)-Party Computation by Insecure but Efficient Building Blocks, Proceedings of ACM ASIACCS 2021, 10.1145/3433210.3453109, 616-627, 2021.06. |
| 34. |
Koji Nuida, Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic, Proceedings of PKC 2021 (Part II), 10.1007/978-3-030-75248-4_16, LNCS, 12711, 441-468, 2021.05, 暗号分野における暗号技術の設計と実装では、設計時には理想的な乱数の使用を仮定し、実装時にはそれを暗号学的疑似乱数で置き換える、という運用が一般的であり、そうした乱数の置き換えによって暗号方式の機能や安全性が正しく保たれるものと広く認識されている。本研究ではこの点を再考し、理想的な乱数を暗号学的疑似乱数に置き換えることで暗号方式の機能や安全性が保たれない場合があることを明示した。. |
