縫田光司 (Koji NUIDA) - マイポータル

基本情報

所属: 九州大学マス・フォア・インダストリ研究所教授

学位: 博士（数理科学）(2006年3月東京大学)

研究者番号: 20435762
ORCID ID: https://orcid.org/0000-0001-8259-9958
J-GLOBAL ID: 200901029328481487
researchmap会員ID: 5000084845

外部リンク: http://www2u.biglobe.ne.jp/~nuida/m/

＊当ページにおける研究業績等情報の更新は停止しています（資料公開などは随時行います）。最新情報は私の個人サイト http://www2u.biglobe.ne.jp/~nuida/m/ をご覧ください。（2021年5月25日）

＊「第12回暗号及び情報セキュリティと数学の相関ワークショップ」（CRISMATH 2020）のウェブページは http://crypto.mist.i.u-tokyo.ac.jp/events/crismath2020.html です。

数学者です。かき混ぜ棒のように暗号など周辺分野と数学の間をうろうろしています。詳しくは私の個人サイト http://www2u.biglobe.ne.jp/~nuida/m/ をご覧ください。
所属が変わりました（2021年4月1日～）。

＊著書『耐量子計算機暗号』（森北出版）が出版されました（出版社のウェブページ、個人ページ）。

研究キーワード

研究分野

経歴

2021年4月 - 現在

九州大学, マス・フォア・インダストリ研究所, 教授
2018年4月 - 2021年3月

東京大学, 大学院情報理工学系研究科, 准教授
2015年4月 - 2018年3月

国立研究開発法人産業技術総合研究所, 情報技術研究部門高機能暗号研究グループ, 主任研究員
2014年10月 - 2018年3月

独立行政法人科学技術振興機構, さきがけ研究員
2014年4月 - 2015年3月

独立行政法人産業技術総合研究所, ゲノム情報研究センター, 主任研究員
2013年3月 - 2015年3月

独立行政法人産業技術総合研究所, セキュアシステム研究部門, 主任研究員
2012年4月 - 2013年2月

独立行政法人産業技術総合研究所, セキュアシステム研究部門, 研究員
2007年4月 - 2012年3月

独立行政法人産業技術総合研究所, 情報セキュリティ研究センター, 研究員
2006年4月 - 2007年3月

独立行政法人産業技術総合研究所, 情報セキュリティ研究センター, 産総研特別研究員
2004年4月 - 2006年3月

日本学術振興会特別研究員DC2
2001年4月 - 2006年3月

東京大学, 数理科学研究科, 大学院生（修士・博士）

主要な受賞

2020年9月

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

Kota Sasaki, Koji Nuida
2020年9月

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

Kota Sasaki, Koji Nuida
2018年4月

平成30年度科学技術分野の文部科学大臣表彰（科学技術賞研究部門）, 高機能暗号およびその秘匿検索技術への応用に関する研究, 文部科学省

花岡悟一郎, 清水佳奈, 縫田光司

もっとみる

論文

Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic

Koji Nuida

Proceedings of PKC 2021 (Part II) LNCS(12711) 441-468 2021年5月査読有り筆頭著者
A single shuffle is enough for secure card-based computation of any Boolean circuit

Kazumasa Shinagawa, Koji Nuida

Discrete Applied Mathematics 289 248-261 2021年1月査読有り最終著者
Locally finite continuations and Coxeter groups of infinite ranks

Bernhard Mühlherr, Koji Nuida

Journal of Pure and Applied Algebra 225(1) 106464 2021年1月査読有り責任著者
Identity-Based Outsider Anonymous Broadcast Encryption with Simultaneous Individual Messaging

Mriganka Mandal, Koji Nuida

Proceedings of NSS 2020 LNCS(12570) 167-186 2020年12月査読有り最終著者
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 2020年11月査読有り
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 2020年10月査読有り最終著者
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 2020年10月査読有り最終著者
Efficiency and Accuracy Improvements of Secure Floating-Point Addition over Secret Sharing

Kota Sasaki, Koji Nuida

Proceedings of IWSEC 2020 LNCS(12231) 77-94 2020年9月査読有り最終著者
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年査読有り
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 2020年1月査読有り
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 2019年12月査読有り
Privacy Preservation for Versatile Pay-TV Services

Kazuto Ogawa, Koji Nuida

Proceedings of HCI International 2019 LNCS(11594) 417-428 2019年7月査読有り
Polynomial expressions of p-ary auction functions

Shizuo Kaji, Toshiaki Maeno, Koji Nuida, Yasuhide Numata

Journal of Mathematical Cryptology 13(2) 69-80 2019年6月1日査読有り
An Efficient Private Evaluation of a Decision Graph

Hiroki Sudo, Koji Nuida, Kana Shimizu

Proceedings of ICISC 2018 LNCS(11396) 143-160 2019年1月査読有り
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 2019年1月査読有り
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 2018年10月査読有り
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 2018年10月査読有り
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 2018年9月査読有り
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 2018年9月査読有り
Toward Finite-runtime Card-based Protocol for Generating a Hidden Random Permutation without Fixed Points

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

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E101-A(9) 1503-1511 2018年9月査読有り

もっとみる

MISC

109

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

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

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

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

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

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

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

光成滋生, 縫田光司

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

縫田光司

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

小川一人, 縫田光司

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

小田川拓利, 縫田光司

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

前田勇作, 縫田光司

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

樋渡啓太郎, 縫田光司

コンピュータセキュリティシンポジウム2020(CSS2020)予稿集 2020年10月最終著者
An Elementary Linear-Algebraic Proof without Heavy Computation for the Group Law on Elliptic Curves

Koji Nuida

e-print arXiv 2008(05705) 2020年8月筆頭著者
3者秘密計算による異種混合モデルを用いた予測の実装評価

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

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

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

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

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

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

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

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

品川和雅, 縫田光司

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

Yuan Mei, Koji Nuida

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

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

コンピュータセキュリティシンポジウム2019(CSS2019)予稿集 2019年10月
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) 2019年10月
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) 2019年7月
A Single Shuffle Is Enough for Secure Card-Based Computation of Any Circuit

Kazumasa Shinagawa, Koji Nuida

IACR Cryptology ePrint Archive 2019(380) 2019年4月

もっとみる

書籍等出版物

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 (担当:分担執筆, 範囲:Towards Constructing Fully Homomorphic Encryption without Ciphertext Noise from Group Theory (pp.57-78))

Springer 2021年
耐量子計算機暗号

縫田光司

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

Koji Nuida (担当:分担執筆, 範囲:On the Isomorphism Problem for Coxeter Groups and Related Topics)

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

縫田光司 (担当:分担執筆, 範囲:数学の野原を飛び出して ― 補間多項式の一意存在定理)

数学書房 2009年

講演・口頭発表等

234

Cryptographic Pseudorandom Generators Can Make Cryptosystems Problematic

Koji Nuida

PKC 2021 2021年5月11日
暗号×数学：秘密計算とその周辺

縫田光司

若手数学者交流会2021 2021年3月13日科学技術振興機構（JST）招待有り
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 2021年3月1日
量子計算と暗号の安全性

縫田光司

量子情報セミナー 2021年2月1日招待有り
平方剰余に基づくPrivate Simultaneous Messagesについて

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

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

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

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

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

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

光成滋生, 縫田光司

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

縫田光司

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

小川一人, 縫田光司

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

小田川拓利, 縫田光司

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

前田勇作, 縫田光司

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

縫田光司

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

Kaisei Kajita, Kazuto Ogawa, Koji Nuida, Tsuyoshi Takagi

ProvSec 2020 2020年11月30日
Identity-based Outsider Anonymous Broadcast Encryption with Simultaneous Individual Messaging

Mriganka Mandal, Koji Nuida

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

縫田光司

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

樋渡啓太郎, 縫田光司

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

Reo Eriguchi, Noboru Kunihiro, Koji Nuida

ISITA 2020 2020年10月24日
An Efficient Secure Division Protocol Using Approximate Multi-Bit Product and New Constant-Round Building Blocks

Keitaro Hiwatashi, Satsuya Ohata, Koji Nuida

ACNS 2020 2020年10月20日
無限生成Coxeter群の局所放物型部分群

縫田光司

研究集会「組合せ論的表現論の最近の進展」 2020年10月7日

もっとみる

担当経験のある科目(授業)

2020年4月 - 現在

現代情報理論 (東京大学（大学院情報理工学系研究科）)
2018年9月 - 現在

情報理論 (東京大学（工学部）)

所属学協会

共同研究・競争的資金等の研究課題

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

日本学術振興会科学研究費助成事業基盤研究(A) 基盤研究(A) 2019年4月 - 2024年3月

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

日本学術振興会科学研究費補助金（基盤研究(B)（一般）） 2019年4月 - 2022年3月

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

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

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

日本学術振興会科学研究費補助金（基盤研究(B)） 2014年4月 - 2019年3月

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

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

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

文部科学省科学研究費補助金(挑戦的萌芽研究) 挑戦的萌芽研究 2011年4月 - 2014年3月

花岡悟一郎, Affeldt Reynald, Attrapadun Nutt, 縫田光司
隠れ部分群問題に対する効率的量子アルゴリズムの構築可能性の分析

文部科学省科学研究費補助金(若手研究(B)) 若手研究(B) 2008年4月 - 2012年3月

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

財団法人国際科学技術財団財団法人国際科学技術財団平成19年度研究助成 2008年4月 - 2009年3月

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

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

縫田光司