Koji NUIDA

Profile Information

Affiliation: Kyushu University

Degree: Ph.D. (Mathematical Science)(Mar, 2006, The University of Tokyo)

Researcher number: 20435762
ORCID iD: https://orcid.org/0000-0001-8259-9958
J-GLOBAL ID: 200901029328481487
researchmap Member ID: 5000084845

External link: https://nuida.github.io/math/index_e.htm

My research interests are:
- mathematics
- information security based on mathematical insights
- mathematical objects emerging from studies on information security

JST PRESTO Researcher (2014.10 - 2018.3)

Research Interests

Research Areas

Research History

Apr, 2021 - Present

Professor, Institute of Mathematics for Industry (IMI), Kyushu University
Apr, 2018 - Mar, 2021

Associate Professor, Graduate School of Information Science and Technology, The University of Tokyo
Apr, 2015 - Mar, 2018

Senior Researcher, Advanced Cryptosystems Research Group (crypto), Information Technology Research Institute (ITRI), National Institute of Advanced Industrial Science and Technology (AIST)
Oct, 2014 - Mar, 2018

PRESTO Researcher, Japan Science and Technology Agency (JST)
Apr, 2014 - Mar, 2015

Senior Researcher, Computational Biology Research Center (CBRC), National Institute of Advanced Industrial Science and Technology (AIST)
Mar, 2013 - Mar, 2015

Senior Researcher, Research Institute for Secure Systems (RISEC), National Institute of Advanced Industrial Science and Technology (AIST)
Apr, 2012 - Feb, 2013

Researcher, Research Institute for Secure Systems (RISEC), National Institute of Advanced Industrial Science and Technology (AIST)
Apr, 2007 - Mar, 2012

Researcher, Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)
Apr, 2006 - Mar, 2007

Postdoctoral Researcher, Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST)
Apr, 2004 - Mar, 2006

JSPS Research Fellowship (DC2)
Apr, 2001 - Mar, 2006

Graduate Student (Master & Ph.D.), Graduate School of Mathematical Sciences, The University of Tokyo

Major Awards

Sep, 2020

Best Student Paper Award, Efficiency and Accuracy Improvements of Secure Floating-Point Addition over Secret Sharing, IWSEC 2020

Kota Sasaki, Koji Nuida
Sep, 2020

Best Paper Award, Efficiency and Accuracy Improvements of Secure Floating-Point Addition over Secret Sharing, IWSEC 2020

Kota Sasaki, Koji Nuida
Apr, 2018

Prize for Science and Technology (Research Category) in the Commendation for Science and Technology by the Minister of Education, Culture, Sports, Science and Technology in 2018, Research on advanced cryptosystems and their applications to secure database search, Ministry of Education, Culture, Sports, Science and Technology

Goichiro Hanaoka, Kana Shimizu, Koji Nuida

Papers

Card-based Cryptographic Protocols for Private Set Intersection.

Anastasiia Doi, Tomoki Ono, Takeshi Nakai, Kazumasa Shinagawa, Yohei Watanabe 0001, Koji Nuida, Mitsugu Iwamoto

ISITA, 239-243, 2022
Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic

Koji Nuida

Proceedings of PKC 2021 (Part II), LNCS(12711) 441-468, May, 2021 Peer-reviewedLead author
A single shuffle is enough for secure card-based computation of any Boolean circuit

Kazumasa Shinagawa, Koji Nuida

Discrete Applied Mathematics, 289 248-261, Jan, 2021 Peer-reviewedLast author
Locally finite continuations and Coxeter groups of infinite ranks

Bernhard Mühlherr, Koji Nuida

Journal of Pure and Applied Algebra, 225(1) 106464, Jan, 2021 Peer-reviewedCorresponding author
Identity-Based Outsider Anonymous Broadcast Encryption with Simultaneous Individual Messaging

Mriganka Mandal, Koji Nuida

Proceedings of NSS 2020, LNCS(12570) 167-186, Dec, 2020 Peer-reviewedLast author
Short Lattice Signatures in the Standard Model with Efficient Tag Generation

Kaisei Kajita, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi

Proceedings of ProvSec 2020, LNCS(12505) 85-102, Nov, 2020 Peer-reviewed
A Linear Algebraic Approach to Strongly Secure Ramp Secret Sharing for General Access Structures

Reo Eriguchi, Noboru Kunihiro, Koji Nuida

Proceedings of ISITA 2020, 427-431, Oct, 2020 Peer-reviewedLast author
An Efficient Secure Division Protocol Using Approximate Multi-bit Product and New Constant-Round Building Blocks

Keitaro Hiwatashi, Satsuya Ohata, Koji Nuida

Proceedings of ACNS 2020, LNCS(12146) 357-376, Oct, 2020 Peer-reviewedLast author
Efficiency and Accuracy Improvements of Secure Floating-Point Addition over Secret Sharing

Kota Sasaki, Koji Nuida

Proceedings of IWSEC 2020, LNCS(12231) 77-94, Sep, 2020 Peer-reviewedLast author
Communication-Efficient (Client-Aided) Secure Two-Party Protocols and Its Application

Satsuya Ohata, Koji Nuida

Financial Cryptography and Data Security, LNCS(12059) 369-385, 2020 Peer-reviewed
Constant-Round Client-Aided Two-Server Secure Comparison Protocol and Its Applications

Hiraku Morita, Nuttapong Attrapadung, Tadanori Teruya, Satsuya Ohata, Koji Nuida, Goichiro Hanaoka

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E103-A(1) 21-32, Jan, 2020 Peer-reviewed
Secure Wavelet Matrix: Alphabet-Friendly Privacy-Preserving String Search for Bioinformatics

Hiroki Sudo, Masanobu Jimbo, Koji Nuida, Kana Shimizu

IEEE/ACM Transactions on Computational Biology and Bioinformatics, 16(5) 1675-1684, Dec, 2019 Peer-reviewed
Privacy Preservation for Versatile Pay-TV Services

Kazuto Ogawa, Koji Nuida

Proceedings of HCI International 2019, LNCS(11594) 417-428, Jul, 2019 Peer-reviewed
Polynomial expressions of p-ary auction functions

Shizuo Kaji, Toshiaki Maeno, Koji Nuida, Yasuhide Numata

Journal of Mathematical Cryptology, 13(2) 69-80, Jun 1, 2019 Peer-reviewed
An Efficient Private Evaluation of a Decision Graph

Hiroki Sudo, Koji Nuida, Kana Shimizu

Proceedings of ICISC 2018, LNCS(11396) 143-160, Jan, 2019 Peer-reviewed
Elliptic Curve Method Using Complex Multiplication Method

Yusuke Aikawa, Koji Nuida, Masaaki Shirase

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E102-A(1) 74-80, Jan, 2019 Peer-reviewed
Secure Division Protocol and Applications to Privacy-Preserving Chi-Squared Tests

Hiraku Morita, Nuttapong Attrapadung, Satsuya Ohata, Koji Nuida, Shota Yamada, Kana Shimizu, Goichiro Hanaoka, Kiyoshi Asai

Proceedings of the 2018 International Symposium on Information Theory and Its Applications (ISITA 2018), 530-534, Oct, 2018 Peer-reviewed
Tree-Based Secure Comparison of Secret Shared Data

Hiraku Morita, Nuttapong Attrapadung, Satsuya Ohata, Shota Yamada, Koji Nuida, Goichiro Hanaoka

Proceedings of the 2018 International Symposium on Information Theory and Its Applications (ISITA 2018), 525-529, Oct, 2018 Peer-reviewed
Constant-Round Client-Aided Secure Comparison Protocol

Hiraku Morita, Nuttapong Attrapadung, Tadanori Teruya, Satsuya Ohata, Koji Nuida, Goichiro Hanaoka

Proceedings of ESORICS 2018 (Part II), LNCS(11099) 395-415, Sep, 2018 Peer-reviewed
Secure Grouping Protocol Using a Deck of Cards

Yuji Hashimoto, Kazumasa Shinagawa, Koji Nuida, Masaki Inamura, Goichiro Hanaoka

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, E101-A(9) 1512-1524, Sep, 2018 Peer-reviewed

Misc.

109

平方剰余に基づくPrivate Simultaneous Messagesについて

品川和雅, 江利口礼央, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021)予稿集, Jan, 2021 Last author
非対話型秘密計算プロトコルに対する通信量の削減と安全性解析

江利口礼央, 大原一真, 山田翔太, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021)予稿集, Jan, 2021 Last author
近似イデアルGCD問題に基づく不定方程式暗号

秋山浩一郎, 池松泰彦, 小貫啓史, 縫田光司, 高木剛

2021年暗号と情報セキュリティシンポジウム(SCIS2021)予稿集, Jan, 2021
Lifted-ElGamal暗号を用いた任意関数演算の二者間秘密計算プロトコルのmaliciousモデルにおける効率化

光成滋生, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021)予稿集, Jan, 2021 Last author
ハイブリッド型記憶容量制約攻撃モデルの多段化に関する考察

縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021)予稿集, Jan, 2021 Lead author
MPCを用いたプライバシー保護付きいつでもどこでもコンテンツ配信

小川一人, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021)予稿集, Jan, 2021 Last author
Optimal DeepLLL系基底簡約の停止性の証明と計算量評価

小田川拓利, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021)予稿集, Jan, 2021 Last author
CCA安全な鍵付きレベル2準同型暗号の構成

前田勇作, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021)予稿集, Jan, 2021 Last author
定数ラウンドかつ対数サイズ通信量の秘匿配列アクセスプロトコル

樋渡啓太郎, 縫田光司

コンピュータセキュリティシンポジウム2020(CSS2020)予稿集, Oct, 2020 Last author
An Elementary Linear-Algebraic Proof without Heavy Computation for the Group Law on Elliptic Curves

Koji Nuida

e-print arXiv, 2008(05705), Aug, 2020 Lead author
3者秘密計算による異種混合モデルを用いた予測の実装評価

前田勇作, 土田光, 大原一真, 古川諒, 寺西勇, 縫田光司

2020年暗号と情報セキュリティシンポジウム(SCIS2020)予稿集, Jan, 2020
非対称3パーティ秘密計算：任意の論理回路が計算可能な秘密分散ベースの定数ラウンドプロトコル

樋渡啓太郎, 小倉拳, 大畑幸矢, 縫田光司

2020年暗号と情報セキュリティシンポジウム(SCIS2020)予稿集, Jan, 2020
エルガマル型暗号文に対する任意関数演算・再暗号化の二者間秘密計算プロトコルとその応用

縫田光司, 大畑幸矢, 光成滋生, Nuttapong Attrapadung

2020年暗号と情報セキュリティシンポジウム(SCIS2020)予稿集, Jan, 2020 Lead author
効率的なタグ生成を用いた署名サイズの小さい格子ベース署名方式

梶田海成, 小川一人, 縫田光司, 高木剛

2020年暗号と情報セキュリティシンポジウム(SCIS2020)予稿集, Jan, 2020
シングルカットフルオープンカードベースプロトコル

品川和雅, 縫田光司

コンピュータセキュリティシンポジウム2019(CSS2019)予稿集, Oct, 2019
Improvement of Integer Factorization with Elliptic Curve and Complex Multiplication Method

Yuan Mei, Koji Nuida

コンピュータセキュリティシンポジウム2019(CSS2019)予稿集, Oct, 2019
近似多ビット乗算と新しい定数ラウンド基本ツールを用いた省ラウンド秘匿除算プロトコル

樋渡啓太郎, 大畑幸矢, 縫田光司

コンピュータセキュリティシンポジウム2019(CSS2019)予稿集, Oct, 2019
Arbitrary Univariate Function Evaluation and Re-Encryption Protocols over Lifted-ElGamal Type Ciphertexts

Koji Nuida, Satsuya Ohata, Shigeo Mitsunari, Nuttapong Attrapadung

IACR Cryptology ePrint Archive, 2019(1233), Oct, 2019
Towards High-Throughput Secure MPC over the Internet: Communication-Efficient Two-Party Protocols and Its Application

Satsuya Ohata, Koji Nuida

e-print arXiv, 1907(03415), Jul, 2019
A Single Shuffle Is Enough for Secure Card-Based Computation of Any Circuit

Kazumasa Shinagawa, Koji Nuida

IACR Cryptology ePrint Archive, 2019(380), Apr, 2019

Books and Other Publications

International Symposium on Mathematics, Quantum Theory, and Cryptography (T. Takagi, M. Wakayama, K. Tanaka, N. Kunihiro, K. Kimoto, Y. Ikematsu (Eds.), Mathematics for Industry book series vol.33)

Koji Nuida (Role: Contributor, Towards Constructing Fully Homomorphic Encryption without Ciphertext Noise from Group Theory (pp.57-78))

Springer, 2021
耐量子計算機暗号

縫田光司

森北出版, Aug, 2020
Groups of Exceptional Type, Coxeter Groups and Related Geometries (N.S. Narasimha Sastry (Ed.)), Springer Proceedings in Mathematics & Statistics vol.82

Koji NUIDA (Role: Contributor, On the Isomorphism Problem for Coxeter Groups and Related Topics)

Springer, Apr, 2014 (ISBN: 9788132218142)
この定理が美しい（数学書房編集部編）

縫田光司 (Role: Contributor, 数学の野原を飛び出して ― 補間多項式の一意存在定理)

数学書房, 2009

Presentations

234

Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic

Koji Nuida

PKC 2021, May 11, 2021
暗号×数学：秘密計算とその周辺

縫田光司

若手数学者交流会2021, Mar 13, 2021, 科学技術振興機構（JST） Invited
Efficient Noise Generation to Achieve Differential Privacy with Applications to Secure Multiparty Computation

Reo Eriguchi, Atsunori Ichikawa, Noboru Kunihiro, Koji Nuida

Financial Cryptography and Data Security 2021, Mar 1, 2021
量子計算と暗号の安全性

縫田光司

量子情報セミナー, Feb 1, 2021 Invited
平方剰余に基づくPrivate Simultaneous Messagesについて

品川和雅, 江利口礼央, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021), Jan 22, 2021
非対話型秘密計算プロトコルに対する通信量の削減と安全性解析

江利口礼央, 大原一真, 山田翔太, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021), Jan 22, 2021
近似イデアルGCD問題に基づく不定方程式暗号

秋山浩一郎, 池松泰彦, 小貫啓史, 縫田光司, 高木剛

2021年暗号と情報セキュリティシンポジウム(SCIS2021), Jan 21, 2021
Lifted-ElGamal暗号を用いた任意関数演算の二者間秘密計算プロトコルのmaliciousモデルにおける効率化

光成滋生, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021), Jan 21, 2021
ハイブリッド型記憶容量制約攻撃モデルの多段化に関する考察

縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021), Jan 21, 2021
MPCを用いたプライバシー保護付きいつでもどこでもコンテンツ配信

小川一人, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021), Jan 20, 2021
Optimal DeepLLL系基底簡約の停止性の証明と計算量評価

小田川拓利, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021), Jan 20, 2021
CCA安全な鍵付きレベル2準同型暗号の構成

前田勇作, 縫田光司

2021年暗号と情報セキュリティシンポジウム(SCIS2021), Jan 19, 2021
「ベストエフォート」な乱数生成と秘密計算

縫田光司

SCAIS 2021 (Small-workshop on Communications between Academia and Industry for Security), Jan 18, 2021
Short Lattice Signatures in the Standard Model with Efficient Tag Generation

Kaisei Kajita, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi

ProvSec 2020, Nov 30, 2020
Identity-based Outsider Anonymous Broadcast Encryption with Simultaneous Individual Messaging

Mriganka Mandal, Koji Nuida

14th International Conference on Network and System Security (NSS 2020), Nov 26, 2020
次世代の金融インフラを支える暗号技術～安全性評価を中心に～

縫田光司

日本銀行金融研究所情報セキュリティセミナー, Nov 25, 2020 Invited
定数ラウンドかつ対数サイズ通信量の秘匿配列アクセスプロトコル

樋渡啓太郎, 縫田光司

コンピュータセキュリティシンポジウム2020(CSS2020), Oct 28, 2020
A Linear Algebraic Approach to Strongly Secure Ramp Secret Sharing for General Access Structures

Reo Eriguchi, Noboru Kunihiro, Koji Nuida

ISITA 2020, Oct 24, 2020
An Efficient Secure Division Protocol Using Approximate Multi-Bit Product and New Constant-Round Building Blocks

Keitaro Hiwatashi, Satsuya Ohata, Koji Nuida

ACNS 2020, Oct 20, 2020
無限生成Coxeter群の局所放物型部分群

縫田光司

研究集会「組合せ論的表現論の最近の進展」, Oct 7, 2020

Teaching Experience

Apr, 2020 - Present

Modern Information Theory (Graduate School of Information Science and Technology, The University of Tokyo)
Sep, 2018 - Present

Information Theory (School of Engineering, The University of Tokyo)

Professional Memberships

Research Projects

あらゆる高機能暗号方式の相互変換を可能にするアジャイルクリプト技術

科学研究費助成事業基盤研究(A), 基盤研究(A), 日本学術振興会, Apr, 2019 - Mar, 2024

Attrapadung Nuttapong, 花岡悟一郎, 松田隆宏, Schuldt Jacob, 照屋唯紀, 山田翔太, 坂井祐介, 村上隆夫, 縫田光司
高機能な秘密計算暗号に向けた「弱い代数系」の組合せ論的群論に基づく研究

科学研究費補助金（基盤研究(B)（一般））, 日本学術振興会, Apr, 2019 - Mar, 2022

縫田光司
記憶容量制約型攻撃モデルに基づく長期的安全な秘密計算技術の研究開発

総務省戦略的情報通信研究開発推進事業（SCOPE）平成30年度ICT研究者育成型（若手研究者枠）, 総務省, Feb, 2019 - Mar, 2022

縫田光司
第三者による安全性検証が容易な暗号技術の包括的設計手法に関する研究

科学研究費補助金（基盤研究(B)）, 日本学術振興会, Apr, 2014 - Mar, 2019

花岡悟一郎
大規模ゲノム情報の安全な統合分析を実現する超高機能暗号

戦略的創造研究推進事業（さきがけ）, 独立行政法人科学技術振興機構（JST）, Oct, 2014 - Mar, 2018

縫田光司
問題ある平文の暗号化を不可能とする暗号方式の実現に関する研究

科学研究費補助金(挑戦的萌芽研究), 挑戦的萌芽研究, 文部科学省, Apr, 2011 - Mar, 2014

花岡悟一郎, Affeldt Reynald, Attrapadun Nutt, 縫田光司
Analysis of possibility of efficient quantum algorithms for Hidden Subgroup Problem

Grants-in-Aid for Scientific Research(若手研究(B)), 若手研究(B), Ministry of Education, Culture, Sports, Science and Technology, Apr, 2008 - Mar, 2012

Koji NUIDA
複数の攻撃者による結託攻撃に強い電子透かし符号の実用化に向けた研究

財団法人国際科学技術財団平成19年度研究助成, 財団法人国際科学技術財団, Apr, 2008 - Mar, 2009

縫田光司
コクセター群や関連する群・環の構造と、数え上げ組合せ論の未解決問題との統合的研究

科学研究費助成事業特別研究員奨励費, 特別研究員奨励費, 日本学術振興会, 2004 - 2005

縫田光司

Education

Apr, 2001 - Mar, 2006

Graduate School of Mathematical Sciences, The University of Tokyo

Committee Memberships

Industrial Property Rights

特許第4941912号符号データ特定装置及びそのプログラム、並びに、フィンガープリント検出装置及びそのプログラム

小川一人, 藤津智, 縫田光司, 萩原学, 北川隆, 渡邊創
特開2008-171131 フィンガープリント検出装置及びそのプログラム

小川一人, 藤津智, 縫田光司, 萩原学, 北川隆, 渡邊創

Media Coverage

対談：量子コンピュータの実用化と耐量子暗号の標準化動向～未来は遠く、それでいて近い～

株式会社ブロードバンドセキュリティ, SQAT Security Report, Sep, 2019 Promotional material
「漫画で学んでクセになるおもしろ『数学マンガ』の世界」（特集「必修使える！数学」）

ダイヤモンド社, 週刊ダイヤモンド, Jun 30, 2018 Newspaper, magazine
「古典的名著『いかにして問題をとくか』に学ぶ問題解決法」（特集「仕事に効く「数学」入門」）

日経BP社, 日経ビジネスAssocié, Jun 7, 2011 Newspaper, magazine