NUIDA KOJI
Organization
Institute of Mathematics for Industry Laboratory of Mathematical Design for Advanced Cryptography Professor
School of Sciences Department of Mathematics（Joint Appointment）
Graduate School of Mathematics Department of Mathematics（Joint Appointment）
Joint Graduate School of Mathematics for Innovation
（Joint Appointment）
School of Engineering Department of Electrical Engineering and Computer Science（Joint Appointment）
School of Engineering
（Joint Appointment）
Title
Professor
Contact information
Profile
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.
Homepage
External link
ORCID
Degree
-
Ph.D. (Mathematical Sciences) ( 2006.3 The University of Tokyo )
Research History
-
Kyushu University Institute of Mathematics for Industry Laboratory of Mathematical Design for Advanced Cryptography Professor
2021.4 - Present
-
2006年4月～2018年3月：産業技術総合研究所
2006年4月～2018年3月：産業技術総合研究所
-
2018年4月～2021年3月：東京大学 大学院情報理工学系研究科 数理情報学専攻
Research Interests・Research Keywords
-
Research theme：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
Research period： 2021.4
Awards
-
IWSEC 2022 Best Student Paper Award
2022.9 IWSEC 2022
-
2021年度大川出版賞
2022.3 公益財団法人 大川情報通信基金 著書『耐量子計算機暗号』（森北出版, 2020年）に対する授賞
-
コンピュータセキュリティシンポジウム2020（CSS2020）学生論文賞
2020.10 情報処理学会 「定数ラウンドかつ対数サイズ通信量の秘匿配列アクセスプロトコル」, 樋渡 啓太郎, 縫田 光司 （＊過去の所属先における受賞）
-
IWSEC 2020 Best Student Paper Award
2020.9 IWSEC 2020 Program Committee
-
IWSEC 2020 Best Paper Award
2020.9 IWSEC 2020 Program Committee
-
平成30年度科学技術分野の文部科学大臣表彰科学技術賞（研究部門）
2018.4 文部科学省 「高機能暗号およびその秘匿検索技術への応用に関する研究」, 花岡 悟一郎, 清水 佳奈, 縫田 光司 （＊過去の所属先における受賞）
-
第5回生命医薬情報学連合大会 研究奨励賞
2016.10 第5回生命医薬情報学連合大会 「Secure String Pattern Match Based on Wavelet Matrix」, 須藤 弘貴, 神保 元脩, 縫田 光司, 清水 佳奈 （＊過去の所属先における受賞）
-
生命医薬情報学連合大会2015年大会 最優秀口頭発表賞
2015.10 生命医薬情報学連合大会2015年大会 「Efficient Privacy-Preserving Genomic Sequence Search」, 清水 佳奈, 縫田 光司, Gunnar Rätsch （＊過去の所属先における受賞）
-
コンピュータセキュリティシンポジウム2015（CSS2015）学生論文賞
2015.10 情報処理学会 「隠し共有ストレージ機能を用いた入出力のサイズを隠す二者間秘密計算の実現(不)可能性」, 品川 和雅, 縫田 光司, 金山 直樹, 西出 隆志, 花岡 悟一郎, 岡本 栄司 （＊過去の所属先における受賞）
-
生命医薬情報学連合大会2015年大会 研究奨励賞
2015.10 生命医薬情報学連合大会2015年大会 「Efficient Privacy-Preserving Genomic Sequence Search」, 清水 佳奈, 縫田 光司, Gunnar Rätsch （＊過去の所属先における受賞）
-
コンピュータセキュリティシンポジウム2014（CSS2014）優秀デモンストレーション賞
2014.10 情報処理学会 「範囲指定型問い合わせに対する効率的なデータベース秘匿検索プロトコル」, 照屋 唯紀, Nuttapong Attrapadung, 稲村 勝樹, 松田 隆宏, 中川 紗菜美, 縫田 光司, 花岡 悟一郎, 清水 佳奈 （＊過去の所属先における受賞）
-
コンピュータセキュリティシンポジウム2013（CSS2013）優秀デモンストレーション賞
2013.10 情報処理学会 「双方向の情報を秘匿可能な効率的化合物データベース検索プロトコル」, 縫田 光司, 照屋 唯紀, 花岡 悟一郎, 松田 隆宏, 矢内 直人, 中川 紗菜美, 清水 佳奈 （＊過去の所属先における受賞）
Papers
-
Efficient and Generic Methods to Achieve Active Security in Private Information Retrieval and More Advanced Database Search Reviewed International journal
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
Proceedings of EUROCRYPT 2024 (Part V) LNCS ( 14655 ) 92 - 121 2024.5
-
Homomorphic Secret Sharing for Multipartite and General Adversary Structures Supporting Parallel Evaluation of Low-Degree Polynomials Reviewed International journal
Reo Eriguchi, Koji Nuida
Proceedings of ASIACRYPT 2021 (Part II) 191 - 221 2021.12
-
Non-Interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions Reviewed International journal
Reo Eriguchi, Kazuma Ohara, Shota Yamada, Koji Nuida
Proceedings of CRYPTO 2021 (Part II) LNCS ( 12826 ) 305 - 334 2021.8
-
Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic Reviewed International journal
Koji Nuida
Proceedings of PKC 2021 (Part II) LNCS ( 12711 ) 441 - 468 2021.5
-
On Weighted-Sum Orthogonal Latin Squares and Secret Sharing Reviewed
Koji Nuida, Tomoko Adachi
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Letter) E107-A ( 9 ) 1492 - 1495 2024.9
-
Card-based Protocols for Private Set Intersection and Union Reviewed
Anastasiia Doi, Tomoki Ono, Yoshiki Abe, Takeshi Nakai, Kazumasa Shinagawa, Yohei Watanabe, Koji Nuida, Mitsugu Iwamoto
New Generation Computing 42 359 - 380 2024.9
-
A Simple and Elementary Proof of Zorn’s Lemma Reviewed
Koji Nuida
Discrete Mathematics Letters 13 108 - 110 2024.7
-
How to Covertly and Uniformly Scramble the 15 Puzzle and Rubik's Cube Reviewed International journal
Kazumasa Shinagawa, Kazuki Kanai, Kengo Miyamoto, Koji Nuida
Proceedings of FUN 2024 (12th International Conference on Fun with Algorithms) LIPIcs ( 291 ) 30:1 - 30:15 2024.5
-
Explicit Lower Bounds for Communication Complexity of PSM for Concrete Functions Reviewed International journal
Kazumasa Shinagawa, Koji Nuida
Proceedings of INDOCRYPT 2023 (Part II) LNCS ( 14460 ) 45 - 61 2024.3
-
On Extension of Evaluation Algorithms in Keyed-Homomorphic Encryption Reviewed International journal
Hirotomo Shinoki, Koji Nuida
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E107-A ( 3 ) 218 - 233 2024.3
-
Correlated Randomness Reduction in Domain-Restricted Secure Two-Party Computation Reviewed International journal
Keitaro Hiwatashi, Koji Nuida
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E107-A ( 3 ) 283 - 290 2024.3
-
Uniform Cyclic Group Factorizations of Finite Groups Reviewed International journal
Kazuki Kanai, Kengo Miyamoto, Koji Nuida, Kazumasa Shinagawa
Communications in Algebra 52 ( 5 ) 2174 - 2184 2024.3 （ ISSN:0092-7872 eISSN:1532-4125 ）
-
ルービックキューブを秘匿したまま一様ランダムにスクランブルする方法
品川 和雅, 金井 和貴, 宮本 賢伍, 縫田 光司
2024年暗号と情報セキュリティシンポジウム（SCIS 2024）予稿集 2024.1
-
Threshold Fully Homomorphic Encryption over the Torus Reviewed International journal
Yukimasa Sugizaki, Hikaru Tsuchida, Takuya Hayashi, Koji Nuida, Akira Nakashima, Toshiyuki Isshiki, Kengo Mori
Proceedings of ESORICS 2023 (Part I) LNCS ( 14344 ) 45 - 65 2024.1
-
ハイブリッドStreaming法によるCRYSTALS-Dilithiumのリソース最適化
高橋 康, 西田 直央, 海上 勇二, 豊永 三朗, 池松 泰彦, 縫田 光司, 安田 雅哉
2024年暗号と情報セキュリティシンポジウム（SCIS 2024）予稿集 2024.1
-
3変数ブール関数に対するPSMプロトコルの通信量の上下界
品川 和雅, 縫田 光司
2024年暗号と情報セキュリティシンポジウム（SCIS 2024）予稿集 2024.1
-
秘密計算のsemi-honest安全性定義について
縫田 光司
2024年暗号と情報セキュリティシンポジウム（SCIS 2024）予稿集 2024.1
-
カードベース暗号に現れる語の組合せ論
品川 和雅, 縫田 光司
2024年暗号と情報セキュリティシンポジウム（SCIS 2024）予稿集 2024.1
-
B-SIDHに対するCastryck-Decru攻撃の構成と実装
#吉住 崚, @小貫 啓史, @大橋 亮, @工藤 桃成, @縫田 光司
2024年暗号と情報セキュリティシンポジウム（SCIS 2024）予稿集 2024.1
-
Private Simultaneous Messages Based on Quadratic Residues Reviewed International journal
Kazumasa Shinagawa, Reo Eriguchi, Shohei Satake, Koji Nuida
Designs, Codes and Cryptography 91 ( 12 ) 3915 - 3932 2023.12
-
Efficient Noise Generation Protocols for Differentially Private Multiparty Computation Reviewed International journal
Reo Eriguchi, Atsunori Ichikawa, Noboru Kunihiro, Koji Nuida
IEEE Transactions on Dependable and Secure Computing 20 ( 6 ) 4486 - 4501 2023.11
-
Efficient Construction of CGL Hash Function Using Legendre Curves Reviewed International journal
Yuji Hashimoto, Koji Nuida
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E106-A ( 9 ) 1131 - 1140 2023.9
-
Efficient Supersingularity Testing of Elliptic Curves Using Legendre Curves Reviewed International journal
Yuji Hashimoto, Koji Nuida
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E106-A ( 9 ) 1119 - 1130 2023.9
-
Efficient Card-Based Millionaires' Protocols via Non-Binary Input Encoding Reviewed International journal
Koji Nuida
Proceedings of IWSEC 2023 LNCS ( 14128 ) 237 - 254 2023.8
-
Exponential Correlated Randomness is Necessary in Communication-Optimal Perfectly Secure Two-Party Computation Reviewed International journal
Keitaro Hiwatashi, Koji Nuida
Proceedings of ITC 2023 ( 18 ) 1 - 16 2023.7
-
Explicit and Nearly Tight Lower Bound for 2-party Perfectly Secure FSS Reviewed International journal
Keitaro Hiwatashi, Koji Nuida
Proceedings of ACNS 2023 (Part II) LNCS ( 13906 ) 541 - 554 2023.6
-
Multiplicative and Verifiably Multiplicative Secret Sharing for Multipartite Adversary Structures Reviewed International journal
Reo Eriguchi, Noboru Kunihiro, Koji Nuida
Designs, Codes and Cryptography 91 1751 - 1778 2023.5
-
Linear Algebraic Approach to Strongly Secure Ramp Secret Sharing for General Access Structures with Application to Symmetric PIR Reviewed International journal
Reo Eriguchi, Noboru Kunihiro, Koji Nuida
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E106A ( 3 ) 263 - 271 2023.3
-
Short Lattice Signature Scheme with Tighter Reduction under Ring-SIS Assumption Reviewed International journal
Kaisei Kajita, Go Ohtake, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES E106A ( 3 ) 228 - 240 2023.3
-
不定方程式暗号のソフトウェア実装における高速化について
#真島 侑斗, @池松 泰彦, @秋山 浩一郎, @縫田 光司
2023年暗号と情報セキュリティシンポジウム（SCIS 2023）予稿集 2023.1
-
TFHEに基づくクライアント補助型閾値完全準同型暗号
林 卓也, 一色 寿幸, 森 健吾, 縫田 光司, 杉崎 行優, 土田 光
2023年暗号と情報セキュリティシンポジウム（SCIS 2023）予稿集 2023.1
-
具体的な関数に対する秘匿同時通信プロトコルの通信量の上下界
品川 和雅, 縫田 光司
2023年暗号と情報セキュリティシンポジウム（SCIS 2023）予稿集 2023.1
-
木状相互通信パターンにおける秘密計算プロトコル
三宅 美歩, 縫田 光司, 河内 亮周
2023年暗号と情報セキュリティシンポジウム（SCIS 2023）予稿集 2023.1
-
不定方程式暗号Giophantus+に対する準同型演算
#中島 明, @縫田 光司
2023年暗号と情報セキュリティシンポジウム（SCIS 2023）予稿集 2023.1
-
online-optimalな2者間秘密計算における乱数長の下界について
樋渡 啓太郎, 縫田 光司
2023年暗号と情報セキュリティシンポジウム（SCIS 2023）予稿集 2023.1
-
入力の非二進符号化に基づく効率的な大小比較カードプロトコル
縫田 光司
2023年暗号と情報セキュリティシンポジウム（SCIS 2023）予稿集 2023.1
-
有限時間カードベースプロトコルから秘匿同時通信プロトコルへの一般的変換
品川 和雅, 縫田 光司
2023年暗号と情報セキュリティシンポジウム（SCIS 2023）予稿集 2023.1
-
On the Optimal Communication Complexity of Error-Correcting Multi-Server PIR Reviewed International journal
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
Proceedings of TCC 2022 60 - 88 2022.12
-
Chosen Ciphertext Secure Keyed Two-Level Homomorphic Encryption Reviewed International journal
Yusaku Maeda, Koji Nuida
Proceedings of ACISP 2022 209 - 228 2022.11
-
同種写像暗号CSIDHのHesse曲線による構成
小濱 大輝, 野本 慶一郎, 池松 泰彦, 縫田 光司, 小林 真一
コンピュータセキュリティシンポジウム2022（CSS 2022）予稿集 2022.10
-
Card-based Cryptographic Protocols for Private Set Intersection Reviewed International journal
Anastasiia Doi, Tomoki Ono, Takeshi Nakai, Kazumasa Shinagawa, Yohei Watanabe, Koji Nuida, Mitsugu Iwamoto
Proceedings of ISITA 2022 261 - 265 2022.10
-
An Improvement of a Key Exchange Protocol Relying on Polynomial Maps Reviewed International journal
Keita Suzuki, Koji Nuida
International Journal of Mathematics for Industry 13 ( 1 ) 2022.9
-
An Elementary Linear-Algebraic Proof without Computer-Aided Arguments for the Group Law on Elliptic Curves Reviewed International journal
Koji Nuida
International Journal of Mathematics for Industry 13 ( 1 ) 2022.9
-
On Extension of Evaluation Algorithms in Keyed-Homomorphic Encryption Reviewed International journal
Hirotomo Shinoki, Koji Nuida
Proceedings of IWSEC 2022 189 - 207 2022.8
-
Computational Irrelevancy: Bridging the Gap between Pseudo- and Real Randomness in MPC Protocols Reviewed International journal
Nariyasu Heseri, Koji Nuida
Proceedings of IWSEC 2022 208 - 223 2022.8
-
Multi-Server PIR with Full Error Detection and Limited Error Correction Reviewed International journal
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
Proceedings of ITC 2022 1:1 - 1:20 2022.7
-
How to Handle Invalid Queries for Malicious-Private Protocols Based on Homomorphic Encryption Reviewed International journal
Koji Nuida
Proceedings of APKC 2022 (The 9th ACM ASIA Public-Key Cryptography Workshop) 15 - 25 2022.5
-
Tight Security of Twin-DH Hashed ElGamal KEM in Multi-User Setting Reviewed International journal
Yuji Hashimoto, Koji Nuida, Goichiro Hanaoka
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E105-A ( 3 ) 173 - 181 2022.3
-
An Efficient Secure Division Protocol Using Approximate Multi-Bit Product and New Constant-Round Building Blocks Reviewed International journal
Keitaro Hiwatashi, Satsuya Ohata, Koji Nuida
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E105-A ( 3 ) 404 - 416 2022.3
-
Efficiency and Accuracy Improvements of Secure Floating-Point Addition over Secret Sharing Reviewed International journal
Kota Sasaki, Koji Nuida
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E105-A ( 3 ) 231 - 241 2022.3
-
Computational Irrelevancy: Bridging the Gap between Pseudo- and Real Randomness in MPC Protocols
Nariyasu Heseri, Koji Nuida
2022.1
-
準同型暗号に基づく秘密計算の能動的攻撃者に対する秘匿性について
縫田 光司
2022年暗号と情報セキュリティシンポジウム(SCIS2022)予稿集 2022.1
-
秘密分散を用いた秘匿浮動小数点数除算・平方根計算の改良
仁平 貴大, 縫田 光司
2022年暗号と情報セキュリティシンポジウム(SCIS2022)予稿集 2022.1
-
鍵付き準同型暗号における演算の拡張と安全性
篠木 寛鵬, 縫田 光司
2022年暗号と情報セキュリティシンポジウム(SCIS2022)予稿集 2022.1
-
Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security Reviewed International journal
Mriganka Mandal, Ramprasad Sarkar, Junbeom Hur, Koji Nuida
Proceedings of ISPEC 2021 168 - 189 2021.12
-
Improved Supersingularity Testing of Elliptic Curves Using Legendre Form Reviewed International journal
Yuji Hashimoto, Koji Nuida
Proceedings of Computer Algebra in Scientific Computing 2021 (CASC 2021) 121 - 135 2021.9
-
Legendre型の楕円曲線を用いた超特異性判定アルゴリズムの効率化
橋本 侑知, 縫田 光司
日本応用数理学会2021年度年会予稿集 328 - 329 2021.9
-
Accelerating Secure (2+1)-Party Computation by Insecure but Efficient Building Blocks Reviewed International journal
Keitaro Hiwatashi, Ken Ogura, Satsuya Ohata, Koji Nuida
Proceedings of ACM ASIACCS 2021 616 - 627 2021.6
Books
-
耐量子計算機暗号
縫田 光司（ Role： Sole author）
森北出版 2020.8
Presentations
-
Efficient and Generic Methods to Achieve Active Security in Private Information Retrieval and More Advanced Database Search International conference
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
EUROCRYPT 2024 2024.5
-
Homomorphic Secret Sharing for Multipartite and General Adversary Structures Supporting Parallel Evaluation of Low-Degree Polynomials International conference
Reo Eriguchi, Koji Nuida
ASIACRYPT 2021 2021.12
-
Non-Interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions International conference
Reo Eriguchi, Kazuma Ohara, Shota Yamada, Koji Nuida
CRYPTO 2021 2021.8
-
Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic International conference
Koji Nuida
PKC 2021 2021.5
-
Efficient and Generic Methods to Achieve Active Security in Private Information Retrieval and More Advanced Database Search (from EUROCRYPT 2024) Invited
2024.9
-
Multi-Key Homomorphic Encryption with Threshold Re-Encryption International conference
Akira Nakashima, Yukimasa Sugizaki, Hikaru Tsuchida, Takuya Hayashi, Koji Nuida, Kengo Mori, Toshiyuki Isshiki
SAC 2024 2024.8
-
How to Covertly and Uniformly Scramble the 15 Puzzle and Rubik's Cube International conference
Kazumasa Shinagawa, Kazuki Kanai, Kengo Miyamoto, Koji Nuida
FUN 2024 (12th International Conference on Fun with Algorithms) 2024.6
-
有限群の一様巡回群分解とカードベース暗号
金井 和貴, 宮本 賢伍, 縫田 光司, 品川 和雅
日本数学会2024年度年会 2024.3
-
半順序集合の初等的性質によるZornの補題の証明
縫田 光司
日本数学会2024年度年会 2024.3
-
B-SIDHに対するCastryck-Decru攻撃の構成と実装
吉住 崚, 小貫 啓史, 大橋 亮, 工藤 桃成, 縫田 光司
日本応用数理学会第20回研究部会連合発表会 2024.3
-
On the existence and enumeration of superspecial hyperelliptic curves of genus 3
2024.3
-
ルービックキューブを秘匿したまま一様ランダムにスクランブルする方法
品川 和雅, 金井 和貴, 宮本 賢伍, 縫田 光司
2024年暗号と情報セキュリティシンポジウム(SCIS2024) 2024.1
-
ハイブリッドStreaming法によるCRYSTALS-Dilithiumのリソース最適化
高橋 康, 西田 直央, 海上 勇二, 豊永 三朗, 池松 泰彦, 縫田 光司, 安田 雅哉
2024年暗号と情報セキュリティシンポジウム(SCIS2024) 2024.1
-
3変数ブール関数に対するPSMプロトコルの通信量の上下界
品川 和雅, 縫田 光司
2024年暗号と情報セキュリティシンポジウム(SCIS2024) 2024.1
-
秘密計算のsemi-honest安全性定義について
縫田 光司
2024年暗号と情報セキュリティシンポジウム(SCIS2024) 2024.1
-
カードベース暗号に現れる語の組合せ論
品川 和雅, 縫田 光司
2024年暗号と情報セキュリティシンポジウム(SCIS2024) 2024.1
-
B-SIDHに対するCastryck-Decru攻撃の構成と実装
#吉住 崚, @小貫 啓史, @大橋 亮, @工藤 桃成, @縫田 光司
2024年暗号と情報セキュリティシンポジウム(SCIS2024) 2024.1
-
耐量子計算機暗号に関するいくつかの研究事例 Invited
縫田 光司
MACSセミナー「暗号理論の数理と社会実装」 2024.1
-
超特別3次元アーベル多様体間のRichelot同種写像グラフ計算について
@大橋 亮, @小貫 啓史, @工藤 桃成, #吉住 崚, @縫田 光司
研究集会「Computer Algebra - Foundations and Applications」 2023.12
-
Explicit Lower Bounds for Communication Complexity of PSM for Concrete Functions International conference
Kazumasa Shinagawa, Koji Nuida
INDOCRYPT 2023 2023.12
-
Threshold Fully Homomorphic Encryption over the Torus International conference
Yukimasa Sugizaki, Hikaru Tsuchida, Takuya Hayashi, Koji Nuida, Akira Nakashima, Toshiyuki Isshiki, Kengo Mori
ESORICS 2023 2023.9
-
Efficient Card-Based Millionaires' Protocols via Non-Binary Input Encoding International conference
Koji Nuida
IWSEC 2023 2023.8
-
Explicit and Nearly Tight Lower Bound for 2-party Perfectly Secure FSS International conference
Keitaro Hiwatashi, Koji Nuida
ACNS 2023 2023.6
-
Exponential Correlated Randomness is Necessary in Communication-Optimal Perfectly Secure Two-Party Computation International conference
Keitaro Hiwatashi, Koji Nuida
ITC 2023 2023.6
-
不定方程式暗号のソフトウェア実装における高速化について
#真島 侑斗, @池松 泰彦, @秋山 浩一郎, @縫田 光司
2023年暗号と情報セキュリティシンポジウム(SCIS2023) 2023.1
-
TFHEに基づくクライアント補助型閾値完全準同型暗号
林 卓也, 一色 寿幸, 森 健吾, 縫田 光司, 杉崎 行優, 土田 光
2023年暗号と情報セキュリティシンポジウム(SCIS2023) 2023.1
-
具体的な関数に対する秘匿同時通信プロトコルの通信量の上下界
品川 和雅, 縫田 光司
2023年暗号と情報セキュリティシンポジウム(SCIS2023) 2023.1
-
木状相互通信パターンにおける秘密計算プロトコル
三宅 美歩, 縫田 光司, 河内 亮周
2023年暗号と情報セキュリティシンポジウム(SCIS2023) 2023.1
-
不定方程式暗号Giophantus+に対する準同型演算
#中島 明, @縫田 光司
2023年暗号と情報セキュリティシンポジウム(SCIS2023) 2023.1
-
online-optimalな2者間秘密計算における乱数長の下界について
樋渡 啓太郎, 縫田 光司
2023年暗号と情報セキュリティシンポジウム(SCIS2023) 2023.1
-
入力の非二進符号化に基づく効率的な大小比較カードプロトコル
縫田 光司
2023年暗号と情報セキュリティシンポジウム(SCIS2023) 2023.1
-
有限時間カードベースプロトコルから秘匿同時通信プロトコルへの一般的変換
品川 和雅, 縫田 光司
2023年暗号と情報セキュリティシンポジウム(SCIS2023) 2023.1
-
論文"Breaking Category Five SPHINCS+ with SHA-256"の紹介
縫田 光司
2023.1
-
数学者、暗号の野で遊ぶ Invited
縫田 光司
岡シンポジウム 2022.12
-
Chosen Ciphertext Secure Keyed Two-Level Homomorphic Encryption International conference
Yusaku Maeda, Koji Nuida
ACISP 2022 2022.11
-
On the Optimal Communication Complexity of Error-Correcting Multi-Server PIR International conference
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
TCC 2022 2022.11
-
同種写像暗号CSIDHのHesse曲線による構成
小濱 大輝, 野本 慶一郎, 池松 泰彦, 縫田 光司, 小林 真一
コンピュータセキュリティシンポジウム2022（CSS 2022） 2022.10
-
Card-based Cryptographic Protocols for Private Set Intersection International conference
Anastasiia Doi, Tomoki Ono, Takeshi Nakai, Kazumasa Shinagawa, Yohei Watanabe, Koji Nuida, Mitsugu Iwamoto
ISITA 2022 2022.10
-
Computational Irrelevancy: Bridging the Gap between Pseudo- and Real Randomness in MPC Protocols International conference
Nariyasu Heseri, Koji Nuida
IWSEC 2022 2022.9
-
On Extension of Evaluation Algorithms in Keyed-Homomorphic Encryption International conference
Hirotomo Shinoki, Koji Nuida
IWSEC 2022 2022.9
-
Towards Constructing Fully Homomorphic Encryption without Ciphertext Noise from Group Theory Invited International conference
Koji Nuida
63rd La Trobe Kyushu Joint Seminar on Mathematics for Industry 2022.8
-
Multi-Server PIR with Full Error Detection and Limited Error Correction International conference
Reo Eriguchi, Kaoru Kurosawa, Koji Nuida
Conference on Information-Theoretic Cryptography (ITC 2022) 2022.7
-
How to Handle Invalid Queries for Malicious-Private Protocols Based on Homomorphic Encryption International conference
Koji Nuida
APKC 2022 (The 9th ACM ASIA Public-Key Cryptography Workshop) 2022.5
-
耐量子計算機暗号：量子コンピュータ時代の安全な情報通信に向けて Invited
縫田 光司
研究集会「量子暗号理論と耐量子暗号」 2022.3
-
準同型暗号に基づく秘密計算の能動的攻撃者に対する秘匿性について
縫田 光司
2022年暗号と情報セキュリティシンポジウム(SCIS2022) 2022.1
-
Computational Irrelevancy: Bridging the Gap between Pseudo- and Real Randomness in MPC Protocols
Nariyasu Heseri, Koji Nuida
2022.1
-
鍵付き準同型暗号における演算の拡張と安全性
篠木 寛鵬, 縫田 光司
2022年暗号と情報セキュリティシンポジウム(SCIS2022) 2022.1
-
秘密分散を用いた秘匿浮動小数点数除算・平方根計算の改良
仁平 貴大, 縫田 光司
2022年暗号と情報セキュリティシンポジウム(SCIS2022) 2022.1
-
Efficient Fully Anonymous Public-Key Trace and Revoke with Adaptive IND-CCA Security International conference
Mriganka Mandal, Ramprasad Sarkar, Junbeom Hur, Koji Nuida
ISPEC 2021 2021.12
-
Improved Supersingularity Testing of Elliptic Curves Using Legendre Form International conference
Yuji Hashimoto, Koji Nuida
Computer Algebra in Scientific Computing 2021 (CASC 2021) 2021.9
-
Legendre型の楕円曲線を用いた超特異性判定アルゴリズムの効率化
橋本 侑知, 縫田 光司
日本応用数理学会2021年度年会 2021.9
-
Non-Interactive Secure Multiparty Computation for Symmetric Functions, Revisited: More Efficient Constructions and Extensions Invited
2021.9
-
Accelerating Secure (2+1)-Party Computation by Insecure but Efficient Building Blocks International conference
Keitaro Hiwatashi, Ken Ogura, Satsuya Ohata, Koji Nuida
ACM ASIACCS 2021 2021.6
MISC
-
乱数と暗号技術の安全性（特集「現代暗号のキーワード」）
縫田 光司
『科学』（岩波書店）2024年3月号 2024.3
-
群としてのコクセター群（特集「有限群からその先へ」）
縫田 光司
『数学セミナー』（日本評論社）2023年3月号 2023.2
-
エレガントな解答をもとむ
縫田 光司
『数学セミナー』（日本評論社）2022年6月号（出題）、2022年9月号（解説） 2022.8
Professional Memberships
-
日本数学会
-
電子情報通信学会
-
応用数理学会
Committee Memberships
-
電子情報通信学会 情報セキュリティ研究専門委員会 専門委員 Domestic
2019.6 - Present
Academic Activities
-
ACISP 2025 PC member International contribution
Role(s)： Planning, management, etc.
2025.7
-
CSS 2024 プログラム委員
2024.10
-
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications, Guest Associate Editor International contribution
2024.8 - 2025.9
-
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Special Section on Discrete Mathematics and Its Applications, Guest Associate Editor International contribution
2023.8 - 2024.9
-
International Journal of Mathematics for Industry, Editor International contribution
2023.6 - Present
-
FHE.org Conference 2023 PC member International contribution
FHE.org Conference 2023 （ Japan ） 2023.3
-
IWSEC 2022 PC member International contribution
IWSEC 2022 （ Tokyo Japan ） 2022.8 - 2022.9
-
数学 （日本数学会）編集委員
2022.7 - 2026.6
-
ACISP 2021 PC member International contribution
ACISP 2021 （ Australia ） 2021.12
-
CSS 2021 プログラム委員
コンピュータセキュリティシンポジウム2021 (CSS 2021) （ オンライン開催 ） 2021.10
-
IWSEC 2021 PC member International contribution
IWSEC 2021 2021.9
-
ACM ASIACCS 2021 PC member International contribution
ACM ASIACCS 2021 2021.6
-
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Associate Editor International contribution
2020.6 - 2024.6
Research Projects
-
暗号技術の安全性証明における暗黙知の再考および明晰な安全性証明の実現
2022.4
Authorship：Principal investigator
-
暗号技術の安全性証明における暗黙知の再考および明晰な安全性証明の実現
Grant number：22K11906 2022 - 2024
日本学術振興会 科学研究費助成事業 基盤研究(C)
Authorship：Principal investigator Grant type：Scientific research funding
-
高機能な秘密計算暗号に向けた「弱い代数系」の組合せ論的群論に基づく研究
2019.4 - 2022.3
Authorship：Principal investigator
-
あらゆる高機能暗号方式の相互変換を可能にするアジャイルクリプト技術
2019.4
Authorship：Coinvestigator(s)
-
記憶容量制約型攻撃モデルに基づく長期的安全な秘密計算技術の研究開発
2019.2 - 2022.3
Authorship：Principal investigator
-
高機能な秘密計算暗号に向けた「弱い代数系」の組合せ論的群論に基づく研究
Grant number：19H01804 2019 - 2021
日本学術振興会 科学研究費助成事業 基盤研究(B)
Authorship：Principal investigator Grant type：Scientific research funding
-
記憶容量制約型攻撃モデルに基づく長期的安全な秘密計算技術の研究開発
2018 - 2021
総務省戦略的情報通信研究開発推進事業（SCOPE）平成30年度ICT研究者育成型（若手研究者枠）
Authorship：Principal investigator Grant type：Contract research
Class subject
-
情報数学特論４
2024.10 - 2025.3 Second semester
-
国際共創力強化インターンシップ
2024.4 - 2025.3 Full year
-
産学共創力強化インターンシップ
2024.4 - 2025.3 Full year
-
異分野共創力強化インターンシップ
2024.4 - 2025.3 Full year
-
複素関数論（電情EE）
2024.4 - 2024.9 First semester
-
複素関数論（電情A）
2024.4 - 2024.9 First semester
-
抽象代数学の基礎
2023.10 - 2024.3 Second semester
-
情報数学特論４
2023.10 - 2024.3 Second semester
-
数学特論B3
2023.10 - 2023.12 Fall quarter
-
国際共創力強化インターンシップ
2023.4 - 2024.3 Full year
-
数学共創モデリング
2023.4 - 2024.3 Full year
-
産学共創力強化インターンシップ
2023.4 - 2024.3 Full year
-
異分野共創力強化インターンシップ
2023.4 - 2024.3 Full year
-
数理科学特論５
2023.4 - 2023.9 First semester
-
MMA講究C
2023.4 - 2023.9 First semester
-
数理科学特別講義Ⅴ
2023.4 - 2023.9 First semester
-
組合せ論大意
2023.4 - 2023.9 First semester
-
数学特論７
2023.4 - 2023.9 First semester
-
抽象代数学の基礎
2022.10 - 2023.3 Second semester
-
情報数学特論４
2022.10 - 2023.3 Second semester
-
数学特論B3
2022.10 - 2022.12 Fall quarter
-
国際共創力強化インターンシップ
2022.4 - 2023.3 Full year
-
産学共創力強化インターンシップ
2022.4 - 2023.3 Full year
-
異分野共創力強化インターンシップ
2022.4 - 2023.3 Full year
-
数学特論７（組合せ論）
2022.4 - 2022.9 First semester
-
Combinatorics
2022.4 - 2022.9 First semester
-
組合せ論大意
2022.4 - 2022.9 First semester
-
数学特論７（組合せ論）
2021.4 - 2021.9 First semester
-
[M2]Combinatorics
2021.4 - 2021.9 First semester
-
[M2]組合せ論大意
2021.4 - 2021.9 First semester
-
組合せ論大意
2021.4 - 2021.9 First semester
FD Participation
-
2024.4 Role：Participation Title：数理学府ＦＤ
Organizer：[Undergraduate school/graduate school/graduate faculty]
-
2024.2 Role：Participation Title：数理学府FD
Organizer：[Undergraduate school/graduate school/graduate faculty]
-
2023.8 Role：Participation Title：数理学府FD
Organizer：[Undergraduate school/graduate school/graduate faculty]
-
2022.4 Role：Participation Title：数理学府FD
Organizer：[Undergraduate school/graduate school/graduate faculty]
-
2021.7 Role：Participation Title：数理学府FD
Organizer：[Undergraduate school/graduate school/graduate faculty]
Visiting, concurrent, or part-time lecturers at other universities, institutions, etc.
-
2024 産業技術総合研究所 サイバーフィジカルセキュリティ研究センター Domestic/International Classification:Japan
Semester, Day Time or Duration：客員研究員
-
2023 産業技術総合研究所 サイバーフィジカルセキュリティ研究センター Domestic/International Classification:Japan
Semester, Day Time or Duration：客員研究員
-
2023 東京都立大学 理学部・理学研究科 Classification:Intensive course Domestic/International Classification:Japan
Semester, Day Time or Duration：2023年8月中の4日間
-
2022 産業技術総合研究所 サイバーフィジカルセキュリティ研究センター Domestic/International Classification:Japan
Semester, Day Time or Duration：客員研究員
-
2021 産業技術総合研究所 サイバーフィジカルセキュリティ研究センター Domestic/International Classification:Japan
Semester, Day Time or Duration：客員研究員
Social Activities
-
群の作用と整数と暗号（第38回JST数学キャラバンにおける高校生・一般向け講演）
中部大学創発学術院（主催）、中部大学理工学部、国立研究開発法人 科学技術振興機構（JST）（共催）、愛知県、愛知県教育委員会、名古屋市教育委員会、春日井市教育委員会（後援） 中部大学春日井キャンパス 2023.12
-
秘密計算と数学（数学・数理科学5研究拠点合同市民講演会「数学・数理科学の未来!?」における講演）
情報・システム研究機構 統計数理研究所、明治大学先端数理科学インスティテュート、九州大学マス・フォア・インダストリ研究所、京都大学数理解析研究所、大阪公立大学数学研究所 統計数理研究所 2023.11
-
秘密計算と数学 （「くまもと数学秋祭り」内 研究者講演会コーナー）
ＮＰＯ法人数学カフェ オンライン参加 2022.11
Acceptance of Foreign Researchers, etc.
-
Acceptance period： 2021.4 - 2022.3 （Period）：1 month or more
Nationality：India