Kyushu University [Koji Nuida (Professor) Institute of Mathematics for Industry, Laboratory of Mathematical Design for Advanced Cryptography]

Koji Nuida

Last modified date：2023.04.25

Professor / Laboratory of Mathematical Design for Advanced Cryptography
Institute of Mathematics for Industry

1 Research Interests

2 Academic Activities

2.1 Papers

2.2 Presentations

Graduate School

Department of Mathematics
Graduate School of Mathematics

Joint Graduate School of Mathematics for Innovation

Undergraduate School

Department of Mathematics
School of Sciences

E-Mail　*Since the e-mail address is not displayed in Internet Explorer, please use another web browser:Google Chrome, safari.

Homepage

https://kyushu-u.pure.elsevier.com/en/persons/koji-nuida
　Reseacher Profiling Tool　Kyushu University Pure

http://www2u.biglobe.ne.jp/~nuida/m/index_e.htm

Academic Degree

Ph.D. (Mathematical Sciences)

Country of degree conferring institution (Overseas)

Field of Specialization

Cryptography, Group Theory, Discrete Mathematics

ORCID(Open Researcher and Contributor ID)

0000-0001-8259-9958

Total Priod of education and research career in the foreign country

00years00months

Outline Activities

For research on cryptography, I am mainly working on secure multiparty computation, mathematical security evaluation of cryptographic technology such as post-quantum cryptography, and fundamental theory such as the usage of pseudorandom generators. For research on mathematics, I am mainly working on combinatorial group theory such as the theory of Coxeter groups, and combinatorics/discrete mathematics. I also worked as PC members of international conferences including ACM ASIACCS 2021.

Research

Research Interests

Mathematical Cryptography, Secure Multiparty Computation, Fundamental of Cryptography, Combinatorial Group Theory
keyword : Mathematical Cryptography, Secure Multiparty Computation, Security Evaluation, Fundamental of Cryptography, Combinatorial Group Theory
2021.04.

Academic Activities

Papers

Show All Papers >>

1.	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, 秘密分散は、データの安全な分散管理を実現する暗号技術であり、分散されたデータ（シェア）のうち所定の条件を満たす組み合わせを集めない限りは元データの情報が得られない特徴をもつ。中でも、複数の元データに対応するシェアを用いて、元データを復元することなしに元データの和や積に対応するシェアを得られる方式を準同型秘密分散という。従来研究では、「元データを復元できるシェアの組み合わせ」（アクセス構造）の設定方法が限られた種類の場合にのみ効率的な方式が実現されていたが、本研究ではこのアクセス構造の種類をより一般の場合に拡張した状況においても効率的な準同型秘密分散方式を提案した。.
2.	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）に安全性上の欠陥があることを指摘したほか、従来方式の最適な通信量を大幅に削減する新たな方式を提案し、また適用可能な関数クラスを従来方式よりも有意に拡張する方式も提案した。.
3.	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, 暗号分野における暗号技術の設計と実装では、設計時には理想的な乱数の使用を仮定し、実装時にはそれを暗号学的疑似乱数で置き換える、という運用が一般的であり、そうした乱数の置き換えによって暗号方式の機能や安全性が正しく保たれるものと広く認識されている。本研究ではこの点を再考し、理想的な乱数を暗号学的疑似乱数に置き換えることで暗号方式の機能や安全性が保たれない場合があることを明示した。.

Presentations

Show All Presentations >>

1.	Reo Eriguchi, Koji Nuida, Homomorphic Secret Sharing for Multipartite and General Adversary Structures Supporting Parallel Evaluation of Low-Degree Polynomials, ASIACRYPT 2021, 2021.12.
2.	Reo Eriguchi, Kazuma Ohara, Shota Yamada, Koji Nuida, Non-Interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions, CRYPTO 2021, 2021.08.
3.	Koji Nuida, Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic, PKC 2021, 2021.05.

Unauthorized reprint of the contents of this database is prohibited.

https://kyushu-u.pure.elsevier.com/en/persons/koji-nuida Reseacher Profiling Tool Kyushu University Pure

http://www2u.biglobe.ne.jp/~nuida/m/index_e.htm

http://www2u.biglobe.ne.jp/~nuida/m/index_e.htm

https://kyushu-u.pure.elsevier.com/en/persons/koji-nuida
　Reseacher Profiling Tool　Kyushu University Pure