Koji Nuida

ORCID

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 90

Top Venues

IACR Cryptol. ePrint Arch.

IEICE Trans. Fundam. Electron. Commun. Comput. Sci.

CoRR

IWSEC

Publications

Keitaro Hiwatashi, Koji Nuida
Correlated Randomness Reduction in Domain-Restricted Secure Two-Party Computation. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 107 (3) (2024)
Hirotomo Shinoki, Koji Nuida
On Extension of Evaluation Algorithms in Keyed-Homomorphic Encryption. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 107 (3) (2024)
Kazumasa Shinagawa, Kazuki Kanai, Kengo Miyamoto, Koji Nuida
How to Covertly and Uniformly Scramble the 15 Puzzle and Rubik's Cube. FUN (2024)
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
Efficient and Generic Methods to Achieve Active Security in Private Information Retrieval and More Advanced Database Search. IACR Cryptol. ePrint Arch. 2024 (2024)
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
Efficient and Generic Methods to Achieve Active Security in Private Information Retrieval and More Advanced Database Search. EUROCRYPT (5) (2024)
Keitaro Hiwatashi, Koji Nuida
Exponential Correlated Randomness Is Necessary in Communication-Optimal Perfectly Secure Two-Party Computation. ITC (2023)
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
New Generic Constructions of Error-Correcting PIR and Efficient Instantiations. IACR Cryptol. ePrint Arch. 2023 (2023)
Kazuki Kanai, Kengo Miyamoto, Koji Nuida, Kazumasa Shinagawa
Uniform Cyclic Group Factorizations of Finite Groups. CoRR (2023)
Yukimasa Sugizaki, Hikaru Tsuchida, Takuya Hayashi, Koji Nuida, Akira Nakashima, Toshiyuki Isshiki, Kengo Mori
Threshold Fully Homomorphic Encryption Over the Torus. ESORICS (1) (2023)
Keitaro Hiwatashi, Koji Nuida
Explicit and Nearly Tight Lower Bound for 2-Party Perfectly Secure FSS. ACNS (2023)
Koji Nuida
Efficient Card-Based Millionaires' Protocols via Non-binary Input Encoding. IWSEC (2023)
Koji Nuida, Tomoko Adachi
On Weighted-Sum Orthogonal Latin Squares and Secret Sharing. IACR Cryptol. ePrint Arch. 2023 (2023)
Kazumasa Shinagawa, Koji Nuida
Explicit Lower Bounds for Communication Complexity of PSM for Concrete Functions. IACR Cryptol. ePrint Arch. 2023 (2023)
Yuji Hashimoto, Koji Nuida
Efficient Supersingularity Testing of Elliptic Curves Using Legendre Curves. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 106 (9) (2023)
Reo Eriguchi, Noboru Kunihiro, Koji Nuida
Multiplicative and verifiably multiplicative secret sharing for multipartite adversary structures. Des. Codes Cryptogr. 91 (5) (2023)
Kaisei Kajita, Go Ohtake, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi
Short Lattice Signature Scheme with Tighter Reduction under Ring-SIS Assumption. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 106 (3) (2023)
Kazumasa Shinagawa, Reo Eriguchi, Shohei Satake, Koji Nuida
Private simultaneous messages based on quadratic residues. Des. Codes Cryptogr. 91 (12) (2023)
Koji Nuida
Efficient Card-Based Millionaires' Protocols via Non-Binary Input Encoding. IACR Cryptol. ePrint Arch. 2023 (2023)
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 Trans. Fundam. Electron. Commun. Comput. Sci. 106 (3) (2023)
Reo Eriguchi, Atsunori Ichikawa, Noboru Kunihiro, Koji Nuida
Efficient Noise Generation Protocols for Differentially Private Multiparty Computation. IEEE Trans. Dependable Secur. Comput. 20 (6) (2023)
Yuji Hashimoto, Koji Nuida
Efficient Construction of CGL Hash Function Using Legendre Curves. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 106 (9) (2023)
Kazumasa Shinagawa, Koji Nuida
Explicit Lower Bounds for Communication Complexity of PSM for Concrete Functions. INDOCRYPT (2) (2023)
Reo Eriguchi, Noboru Kunihiro, Koji Nuida
Multiplicative and Verifiably Multiplicative Secret Sharing for Multipartite Adversary Structures. IACR Cryptol. ePrint Arch. 2022 (2022)
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
On the Optimal Communication Complexity of Error-Correcting Multi-Server PIR. IACR Cryptol. ePrint Arch. 2022 (2022)
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
Multi-Server PIR with Full Error Detection and Limited Error Correction. IACR Cryptol. ePrint Arch. 2022 (2022)
Koji Nuida
How to Handle Invalid Queries for Malicious-Private Protocols Based on Homomorphic Encryption. APKC@AsiaCCS (2022)
Kazumasa Shinagawa, Reo Eriguchi, Shohei Satake, Koji Nuida
Private Simultaneous Messages Based on Quadratic Residues. CoRR (2022)
Koji Nuida
On Compression Functions over Small Groups with Applications to Cryptography. CoRR (2022)
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
On the Optimal Communication Complexity of Error-Correcting Multi-server PIR. TCC (3) (2022)
Hirotomo Shinoki, Koji Nuida
On Extension of Evaluation Algorithms in Keyed-Homomorphic Encryption. IACR Cryptol. ePrint Arch. 2022 (2022)
Keitaro Hiwatashi, Satsuya Ohata, Koji Nuida
An Efficient Secure Division Protocol Using Approximate Multi-Bit Product and New Constant-Round Building Blocks. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (3) (2022)
Yuji Hashimoto, Koji Nuida, Goichiro Hanaoka
Tight Security of Twin-DH Hashed ElGamal KEM in Multi-User Setting. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (3) (2022)
Kazumasa Shinagawa, Koji Nuida
Single-shuffle Full-open Card-based Protocols Imply Private Simultaneous Messages Protocols. IACR Cryptol. ePrint Arch. 2022 (2022)
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
Multi-Server PIR with Full Error Detection and Limited Error Correction. ITC (2022)
Nariyasu Heseri, Koji Nuida
Computational Irrelevancy: Bridging the Gap Between Pseudo- and Real Randomness in MPC Protocols. IWSEC (2022)
Yusaku Maeda, Koji Nuida
Chosen Ciphertext Secure Keyed Two-Level Homomorphic Encryption. ACISP (2022)
Kaisei Kajita, Go Ohtake, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi
Short Lattice Signature Scheme with Tighter Reduction under Ring-SIS Assumption. IACR Cryptol. ePrint Arch. 2022 (2022)
Reo Eriguchi, Atsunori Ichikawa, Noboru Kunihiro, Koji Nuida
Efficient Noise Generation Protocols for Differentially Private Multiparty Computation. IACR Cryptol. ePrint Arch. 2022 (2022)
Kota Sasaki, Koji Nuida
Efficiency and Accuracy Improvements of Secure Floating-Point Addition over Secret Sharing. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (3) (2022)
Hirotomo Shinoki, Koji Nuida
On Extension of Evaluation Algorithms in Keyed-Homomorphic Encryption. IWSEC (2022)
Kazumasa Shinagawa, Koji Nuida
A single shuffle is enough for secure card-based computation of any Boolean circuit. Discret. Appl. Math. 289 (2021)
Keita Suzuki, Koji Nuida
An Improvement of a Key Exchange Protocol Relying on Polynomial Maps. CoRR (2021)
Koji Nuida
How to Handle Invalid Queries for Malicious-Private Protocols Based on Homomorphic Encryption. IACR Cryptol. ePrint Arch. 2021 (2021)
Keitaro Hiwatashi, Ken Ogura, Satsuya Ohata, Koji Nuida
Accelerating Secure (2+1)-Party Computation by Insecure but Efficient Building Blocks. AsiaCCS (2021)
Reo Eriguchi, Koji Nuida
Homomorphic Secret Sharing for Multipartite and General Adversary Structures Supporting Parallel Evaluation of Low-degree Polynomials. IACR Cryptol. ePrint Arch. 2021 (2021)
Reo Eriguchi, Koji Nuida
Homomorphic Secret Sharing for Multipartite and General Adversary Structures Supporting Parallel Evaluation of Low-Degree Polynomials. ASIACRYPT (2) (2021)
Mriganka Mandal, Ramprasad Sarkar, Junbeom Hur, Koji Nuida
Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security. ISPEC (2021)
Nariyasu Heseri, Koji Nuida
Computational Irrelevancy: Bridging the Gap between Pseudo- and Real Randomness in MPC Protocols. IACR Cryptol. ePrint Arch. 2021 (2021)
Yusaku Maeda, Koji Nuida
Chosen Ciphertext Secure Keyed Two-Level Homomorphic Encryption. IACR Cryptol. ePrint Arch. 2021 (2021)
Reo Eriguchi, Atsunori Ichikawa, Noboru Kunihiro, Koji Nuida
Efficient Noise Generation to Achieve Differential Privacy with Applications to Secure Multiparty Computation. Financial Cryptography (1) (2021)
Koji Nuida
Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic. Public Key Cryptography (2) (2021)
Yuji Hashimoto, Koji Nuida
Improved Supersingularity Testing of Elliptic Curves Using Legendre Form. CASC (2021)
Reo Eriguchi, Kazuma Ohara, Shota Yamada, Koji Nuida
Non-interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions. CRYPTO (2) (2021)
Takuto Odagawa, Koji Nuida
Halt Properties and Complexity Evaluations for Optimal DeepLLL Algorithm Families. CoRR (2021)
Mriganka Mandal, Koji Nuida
Identity-Based Outsider Anonymous Broadcast Encryption with Simultaneous Individual Messaging. NSS (2020)
Kaisei Kajita, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi
Short Lattice Signatures in the Standard Model with Efficient Tag Generation. ProvSec (2020)
Hiraku Morita, Nuttapong Attrapadung, Tadanori Teruya, Satsuya Ohata, Koji Nuida, Goichiro Hanaoka
Constant-Round Client-Aided Two-Server Secure Comparison Protocol and Its Applications. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2020)
Keitaro Hiwatashi, Satsuya Ohata, Koji Nuida
An Efficient Secure Division Protocol Using Approximate Multi-bit Product and New Constant-Round Building Blocks. ACNS (1) (2020)
Kota Sasaki, Koji Nuida
Efficiency and Accuracy Improvements of Secure Floating-Point Addition over Secret Sharing. IWSEC (2020)
Reo Eriguchi, Noboru Kunihiro, Koji Nuida
A Linear Algebraic Approach to Strongly Secure Ramp Secret Sharing for General Access Structures. ISITA (2020)
Satsuya Ohata, Koji Nuida
Communication-Efficient (Client-Aided) Secure Two-Party Protocols and Its Application. Financial Cryptography (2020)
Koji Nuida
An Elementary Linear-Algebraic Proof without Heavy Computation for the Group Law on Elliptic Curves. CoRR (2020)
Yusuke Aikawa, Koji Nuida, Masaaki Shirase
Elliptic Curve Method Using Complex Multiplication Method. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (1) (2019)
Hiroki Sudo, Masanobu Jimbo, Koji Nuida, Kana Shimizu
Secure Wavelet Matrix: Alphabet-Friendly Privacy-Preserving String Search for Bioinformatics. IEEE ACM Trans. Comput. Biol. Bioinform. 16 (5) (2019)
Kazumasa Shinagawa, Koji Nuida
A Single Shuffle Is Enough for Secure Card-Based Computation of Any Circuit. IACR Cryptol. ePrint Arch. 2019 (2019)
Hiroki Sudo, Koji Nuida, Kana Shimizu
An Efficient Private Evaluation of a Decision Graph. IACR Cryptol. ePrint Arch. 2019 (2019)
Kazuto Ogawa, Koji Nuida
Privacy Preservation for Versatile Pay-TV Services. HCI (29) (2019)
Koji Nuida, Satsuya Ohata, Shigeo Mitsunari, Nuttapong Attrapadung
Arbitrary Univariate Function Evaluation and Re-Encryption Protocols over Lifted-ElGamal Type Ciphertexts. IACR Cryptol. ePrint Arch. 2019 (2019)
Satsuya Ohata, Koji Nuida
Towards High-Throughput Secure MPC over the Internet: Communication-Efficient Two-Party Protocols and Its Application. CoRR (2019)
Shizuo Kaji, Toshiaki Maeno, Koji Nuida, Yasuhide Numata
Polynomial expressions of p-ary auction functions. J. Math. Cryptol. 13 (2) (2019)
Hiraku Morita, Nuttapong Attrapadung, Tadanori Teruya, Satsuya Ohata, Koji Nuida, Goichiro Hanaoka
Constant-Round Client-Aided Secure Comparison Protocol. ESORICS (2) (2018)
Hiraku Morita, Nuttapong Attrapadung, Satsuya Ohata, Shota Yamada, Koji Nuida, Goichiro Hanaoka
Tree-based Secure Comparison of Secret Shared Data. ISITA (2018)
Koji Nuida
Keeping or Losing Tiny-Error Correctness of Cryptosystems Implemented by Secure Pseudorandom Generators. IACR Cryptol. ePrint Arch. 2018 (2018)
Yuji Hashimoto, Kazumasa Shinagawa, Koji Nuida, Masaki Inamura, Goichiro Hanaoka
Secure Grouping Protocol Using a Deck of Cards. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2018)
Keita Emura, Goichiro Hanaoka, Koji Nuida, Go Ohtake, Takahiro Matsuda, Shota Yamada
Chosen ciphertext secure keyed-homomorphic public-key cryptosystems. Des. Codes Cryptogr. 86 (8) (2018)
Yuji Hashimoto, Koji Nuida, Kazumasa Shinagawa, Masaki Inamura, Goichiro Hanaoka
Toward Finite-Runtime Card-Based Protocol for Generating a Hidden Random Permutation without Fixed Points. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2018)
Hiraku Morita, Nuttapong Attrapadung, Satsuya Ohata, Koji Nuida, Shota Yamada, Kana Shimizu, Goichiro Hanaoka, Kiyoshi Asai
Secure Division Protocol and Applications to Privacy-preserving Chi-squared Tests. ISITA (2018)
Hiroki Sudo, Koji Nuida, Kana Shimizu
An Efficient Private Evaluation of a Decision Graph. ICISC (2018)
Yuji Hashimoto, Kazumasa Shinagawa, Koji Nuida, Masaki Inamura, Goichiro Hanaoka
Secure Grouping Protocol Using a Deck of Cards. ICITS (2017)
Yuji Hashimoto, Kazumasa Shinagawa, Koji Nuida, Masaki Inamura, Goichiro Hanaoka
Secure Grouping Protocol Using a Deck of Cards. CoRR (2017)
Baptiste Vinh Mau, Koji Nuida
Correction of a Secure Comparison Protocol for Encrypted Integers in IEEE WIFS 2012 (Short Paper). IWSEC (2017)
Koichiro Akiyama, Yasuhiro Goto, Shinya Okumura, Tsuyoshi Takagi, Koji Nuida, Goichiro Hanaoka, Hideo Shimizu, Yasuhiko Ikematsu
A Public-key Encryption Scheme Based on Non-linear Indeterminate Equations (Giophantus). IACR Cryptol. ePrint Arch. 2017 (2017)
Koichiro Akiyama, Yasuhiro Goto, Shinya Okumura, Tsuyoshi Takagi, Koji Nuida, Goichiro Hanaoka
A Public-Key Encryption Scheme Based on Non-linear Indeterminate Equations. SAC (2017)
Kazumasa Shinagawa, Takaaki Mizuki, Jacob C. N. Schuldt, Koji Nuida, Naoki Kanayama, Takashi Nishide, Goichiro Hanaoka, Eiji Okamoto
Card-Based Protocols Using Regular Polygon Cards. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2017)
Kazumasa Shinagawa, Koji Nuida, Takashi Nishide, Goichiro Hanaoka, Eiji Okamoto
Size-Hiding Computation for Multiple Parties. ASIACRYPT (2) (2016)
Koji Nuida
Semi-Honest Secure Multiparty Computation Can Be Insecure with Use of Even Almost Uniformly Random Number Generators. IACR Cryptol. ePrint Arch. 2016 (2016)
Kazumasa Shinagawa, Takaaki Mizuki, Jacob C. N. Schuldt, Koji Nuida, Naoki Kanayama, Takashi Nishide, Goichiro Hanaoka, Eiji Okamoto
Secure Computation Protocols Using Polarizing Cards. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (6) (2016)
Kana Shimizu, Koji Nuida, Gunnar Rätsch
Efficient privacy-preserving string search and an application in genomics. Bioinform. 32 (11) (2016)
Bernhard Mühlherr, Koji Nuida
Intrinsic reflections in Coxeter systems. J. Comb. Theory, Ser. A 144 (2016)
Kazumasa Shinagawa, Koji Nuida, Takashi Nishide, Goichiro Hanaoka, Eiji Okamoto
Committed AND protocol using three cards with more handy shuffle. ISITA (2016)
Kazumasa Shinagawa, Takaaki Mizuki, Jacob C. N. Schuldt, Koji Nuida, Naoki Kanayama, Takashi Nishide, Goichiro Hanaoka, Eiji Okamoto
Secure Multi-Party Computation Using Polarizing Cards. IWSEC (2015)
Tadanori Teruya, Koji Nuida, Kana Shimizu, Goichiro Hanaoka
On Limitations and Alternatives of Privacy-Preserving Cryptographic Protocols for Genomic Data. IWSEC (2015)
Koji Nuida, Takuro Abe, Shizuo Kaji, Toshiaki Maeno, Yasuhide Numata
A Mathematical Problem for Security Analysis of Hash Functions and Pseudorandom Generators. Int. J. Found. Comput. Sci. 26 (2) (2015)
Koji Nuida, Naoto Itakura, Kaoru Kurosawa
A Simple and Improved Algorithm for Integer Factorization with Implicit Hints. CT-RSA (2015)
Shizuo Kaji, Toshiaki Maeno, Koji Nuida, Yasuhide Numata
Polynomial Expressions of Carries in p-ary Arithmetics. CoRR (2015)
Kazumasa Shinagawa, Takaaki Mizuki, Jacob C. N. Schuldt, Koji Nuida, Naoki Kanayama, Takashi Nishide, Goichiro Hanaoka, Eiji Okamoto
Multi-party Computation with Small Shuffle Complexity Using Regular Polygon Cards. ProvSec (2015)
Koji Nuida, Kaoru Kurosawa
(Batch) Fully Homomorphic Encryption over Integers for Non-Binary Message Spaces. EUROCRYPT (1) (2015)
Kana Shimizu, Koji Nuida, Hiromi Arai, Shigeo Mitsunari, Nuttapong Attrapadung, Michiaki Hamada, Koji Tsuda, Takatsugu Hirokawa, Jun Sakuma, Goichiro Hanaoka, Kiyoshi Asai
Privacy-preserving search for chemical compound databases. BMC Bioinform. 16 (S18) (2015)
Koji Nuida, Goichiro Hanaoka, Takahiro Matsuda
Tree-Structured Composition of Homomorphic Encryption: How to Weaken Underlying Assumptions. IACR Cryptol. ePrint Arch. 2014 (2014)
Koji Nuida, Naoto Itakura, Kaoru Kurosawa
A Simple and Improved Algorithm for Integer Factorization with Implicit Hints. IACR Cryptol. ePrint Arch. 2014 (2014)

Koji Nuida.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Koji Nuida