Shuhei NakamuraAssistant Professor

■Researcher basic information

Organization

  • College of Engineering Department of Computer and Information Sciences
  • Graduate School of Science and Engineering(Master's Program) Major in Computer and Information Sciences
  • Faculty of Applied Science and Engineering Domain of Computer and Information Sciences

Research Areas

  • Informatics, Information theory

Research Keyword

  • 耐量子計算機暗号
  • 連立代数方程式求解問題
  • 多変数多項式暗号

Degree

  • 2018年03月 博士(理学)(日本大学)
  • 2015年03月 修士(理学)(日本大学)

Educational Background

  • Apr. 2013 - Mar. 2018, Nihon University, 大学院理工学研究科, 数学専攻
  • Apr. 2009 - Mar. 2013, Nihon University, 理工学部, 数学科

Career

  • Apr. 2024 - Present, Ibaraki University, 学術研究院 応用理工学野 情報科学領域, 助教
  • Apr. 2023 - Mar. 2024, 茨城大学, 理工学研究科(工学野)情報科学領域, 助教
  • Apr. 2021 - Mar. 2023, 日本大学生産工学部, 教養・基礎科学系, 助教
  • Apr. 2018 - Mar. 2021, 日本大学生産工学部, 教養・基礎科学系, 助手

Member History

  • Apr. 2024 - Mar. 2027, 学会誌編集委員会 委員, 日本応用数理学会

■Research activity information

Award

  • May 2017, 日本大学理工学部駿博会 駿博奨励賞, 日本大学理工学部駿博会
  • Mar. 2015, 日本大学理工学部校友会 桜工賞, 日本大学理工学部校友会

Paper

  • Lifting approach against the SNOVA scheme               
    Shuhei Nakamura; Yusuke Tani; Hiroki Furue
    IACR Cryptology ePrint Archive, 02 Sep. 2024
  • Admissible Parameter Sets and Complexity Estimation of Crossbred Algorithm               
    Shuhei Nakamura
    IACR Cryptology ePrint Archive, Nov. 2023
  • A New Analysis of the Kipnis-Shamir Method Solving the MinRank Problem               
    S. Nakamura; Y. Wang and Y. Ikematsu
    IEICE Transactions, 2023, [Reviewed]
  • Three-Pass Identification Scheme Based on MinRank Problem with Half Cheating Probability               
    B. Santoso; Y. Ikematsu; S. Nakamura and T. Yasuda, IEEE
    ISITA 2022, IEEE, 2023, [Reviewed]
  • Recent Progress in the Security Evaluation of Multivariate Public-Key Cryptography
    Y. Ikematsu; S. Nakamura and T. Takagi
    IET Information Security, 2023, [Reviewed]
  • New complexity estimation on the Rainbow-Band-Separation attack
    Shuhei Nakamura; Yasuhiko Ikematsu; Yacheng Wang; Jintai Ding; Tsuyoshi Takagi, Lead
    Theoretical Computer Science, 06 Nov. 2021, [Reviewed]
  • Security Analysis via Algebraic Attack Against "A New Encryption Scheme for Multivariate Quadratic System"               
    Yasuhiko Ikematsu; Shuhei Nakamura
    Proceedings of the Seventh International Conference on Mathematics and Computing, 19 Oct. 2021, [Reviewed]
  • Security Analysis on an ElGamal-Like Multivariate Encryption Scheme Based on Isomorphism of Polynomials.
    Ikematsu Y.; Nakamura S.; Santoso B.; Yasuda T., Springer International Publishing
    Inscrypt 2021. Lecture Notes in Computer Science, 18 Oct. 2021, [Reviewed]
  • Improving Thomae-Wolf Algorithm for Solving Underdetermined Multivariate Quadratic Polynomial Problem
    Hiroki Furue; Shuhei Nakamura and Tsuyoshi Takagi, Springer
    PQCrypto 2021, Lecture Notes in Computer Science, 15 Jul. 2021, [Reviewed]
  • Security Analysis on an El-Gamal-like Multivariate Encryption Scheme Based on Isomorphism of Polynomials
    Yasuhiko Ikematsu; Shuhei Nakamura; Bagus Santoso; Takanori Yasuda, Springer International Publishing
    IACR Cryptology ePrint Archive, 16 Feb. 2021
  • Revisiting the Minrank Attack on Multivariate Cryptography
    Y. Wang; Y. Ikematsu; S. Nakamura; T. Takagi
    Information Security Applications. WISA 2020. Lecture Notes in Computer Science vol 12583. Springer, 09 Dec. 2020, [Reviewed]
  • Formal Power Series on Algebraic Cryptanalysis
    Shuhei Nakamura, Lead
    arXiv.org e-Print archive, 30 Jul. 2020
  • Analysis on the MinRank Attack using Kipnis-Shamir Method Against Rainbow
    Nakamura; S.; Wang; Y. and Ikematsu; Y., Lead
    IACR Cryptology ePrint Archive, 18 Jul. 2020
  • Practices for Introductory Education in Mathematics Employing ICT Instructions
    栗島 昂大; 鷲尾 夕紀子; 中村 周平; 鈴木 潔光; 藤田 耕平; 平田 (河野) 典子
    Journal of JSEE(「工学教育」), 04 Jun. 2020, [Reviewed]
  • Security Analysis Against "A New Encryption Scheme for Multivariate Quadratic Systems"               
    Yasuhiko Ikematsu and Shuhei Nakamura
    IACR Cryptology ePrint Archive, Jan. 2020
  • New Complexity Estimation on the Rainbow-Band-Separation Attack.
    Shuhei Nakamura; Yasuhiko Ikematsu; Yacheng Wang; Jintai Ding; Tsuyoshi Takagi
    IACR Cryptol. ePrint Arch., 2020
  • Dynamic visual instruction for introducing Orchad Problem in Mathematics               
    Kodai Kurishima; Shuhei Nakamura; Kohei Fujita; Kiyomitsu Suzuki; Noriko Hirata-Kohno
    日本工学教育協会67回工学・工学教育研究講演会論文集, 02 Nov. 2019, [Reviewed]
  • Active introduction via iPad for proving one theorem on triangles               
    Yukiko Ishii; Shuhei Nakamura; Hirotoshi Furutsu
    日本工学教育協会67回工学・工学教育研究講演会論文集, 02 Nov. 2019, [Reviewed]
  • A key exchange protocol relying on polynomial maps
    Koichiro Akiyama; Shuhei Nakamura; Masaru Ito and Noriko Hirata-Kohno
    International Journal of Mathematics for Industry, 07 Jun. 2019, [Reviewed]
  • Schinzel-Sierpinski の円と GeoGebra教材               
    栗本裕太・鷲尾勇介・中村周平・鈴木潔光・平田(河野)典子
    日本工学教育協会66回工学・工学教育研究講演会論文集, Aug. 2018, [Reviewed]
  • Affine algebraic geometry and finite group theory toward the cryptography               
    Shuhei Nakamura, Lead
    Mar. 2018, [Reviewed]
  • An Involution of the McLaughlin Graph               
    Shuhei Nakamura; Ryuji Sasaki, Lead, College of Science and Technology, Nihon University, College of Science and Technology, Nihon University
    Journal of Research Institute of Science and Technology, Jun. 2017, [Reviewed]
  • Determination of Inverse Maps Related to the Jacobian Conjecture
    Shuhei Nakamura, Lead, College of Science and Technology, Nihon University, College of Science and Technology, Nihon University
    Journal of Research Institute of Science and Technology, Feb. 2017, [Reviewed]
  • 動的教材を活用した数学教育の実践例               
    加瀬慎之助; 鈴木潔光; 善養寺未来; 中村周平; 平田(河野)典子; 本間暁博; 山本啓史, 日本工学教育協会, 日本工学教育協会
    Journal of JSEE(「工学教育」), Mar. 2016, [Reviewed]

Lectures, oral presentations, etc.

  • 連立代数方程式に対するMacaulay行列を用いた求解手法とその利用可能な実行次数について               
    中村周平
    日本応用数理学会第21回研究部会連合発表会, 06 Mar. 2025
  • Macaulay行列を利用した連立代数方程式求解について               
    中村周平
    2025年 暗号と情報セキュリティシンポジウム, 29 Jan. 2025
  • Lifting approach against the SNOVA scheme               
    Shuhei Nakamura; Yusuke Tani; Hiroki Furue
    コンピュータセキュリティシンポジウム2024, 24 Oct. 2024
  • 多変数多項式暗号入門               
    第6回情報数理セミナー, 06 Jan. 2024, [Invited]
  • 暗号分野における連立代数方程式問題の解析               
    CRESTクリプトマス2023年度第2回全体会議, 09 Dec. 2023
  • 暗号における連立代数方程式問題を評価する新しい不変量の検討               
    中村周平; 横溝恭平
    第41回数理科学講演会, 27 Aug. 2022, 数理科学会
  • 多変数多項式暗号における連立代数方程式の求解計算量評価               
    中村周平
    総務省プロジェクト「5G等のための耐量子計算機暗号の機能付加技術等(耐量子 ,コンピュータセキュリティ技術)」招待講演, 17 Feb. 2022, 東京大学, [Invited]
  • Security Analysis via Algebraic Attack Against "A New Encryption Scheme for Multivariate Quadratic System"               
    Yasuhiko Ikematsu; Shuhei Nakamura
    The 7th International Conference on Mathematics and Computing, 2021, 02 Mar. 2021
    20210302, 20210305
  • Security analysis on an El-Gamal-like multivariate encryption scheme based on a generalization of IP2S problem               
    Yasuhiko Ikematsu; Shuhei Nakamura; Bagus Santoso; Takanori Yasuda
    SCIS 2021, 21 Jan. 2021
  • New Complexity Estimation on the Rainbow-Band-Separation attack               
    コンピュータセキュリティシンポジウム2020, セッション耐量子計算機暗号2, 28 Oct. 2020
  • 多変数多項式暗号方式に対する代数攻撃を用いた安全性解析               
    日本応用数理学会2020年会,「数理的技法による情報セキュリティ」, 08 Sep. 2020
  • On the First Fall Degree of Small Field Type MPKCs               
    SCIS2020, 30 Jan. 2020
  • Rainbow-Band-Separation攻撃 における連立代数方程式の性質               
    第52回 日本大学生産工学部 学術講演会, 07 Dec. 2019
  • The First Fall Degree,on Small Field Type MPKCs               
    多変数多項式暗号セミナー, 20 Nov. 2019
  • New indicator for the Rainbow-Band-Separation attack               
    多変数多項式暗号セミナー, 02 Sep. 2019
  • 公開鍵が正則列となる多変数多項式暗号の構成               
    第 38 回数理科学講演会, 31 Aug. 2019
  • Experimental discussions for the first fall degree in Key recovery attacks               
    多変数多項式暗号セミナー, 19 Jun. 2019
  • The reconciliation system on UOV/Rainbow               
    多変数多項式暗号セミナー, 30 May 2019
  • Central maps employing polynomial automorphisms               
    多変数多項式暗号セミナー, 28 Mar. 2019
  • Regular sequences in cryptography               
    多変数多項式暗号セミナー, 06 Feb. 2019
  • Experimental discussion for the distinguishing attack on HFEv-               
    SCIS 2019, 数論・計算問題(2) セッション, 23 Jan. 2019
  • Experimental discussion on the distinguishing based attack against HFEv-               
    多変数多項式暗号セミナー, 13 Dec. 2018
  • 暗号における多項式連立方程式の求解問題               
    中村周平
    第51回 日本大学生産工学部学術講演会, 01 Dec. 2018
  • 暗号における多項式写像の構成とその評価               
    日本数学会 異分野・異業種研究交流会2018, 17 Nov. 2018
  • A complexity formula in Bardet's thesis               
    多変数多項式暗号セミナー, 02 Oct. 2018
  • An HFE-based variant of a key exchange protocol employing multivariate polynomial maps               
    日本応用数理学会2018年研究部会連合発表会, 「数論アルゴリズムとその応用」, 05 Sep. 2018
  • The complexity of the Groebner basis algorithm               
    多変数多項式暗号セミナー, 28 Aug. 2018
  • The Distinguishing Based Attack               
    多変数多項式暗号セミナー, 20 Jul. 2018
  • The Distinguishing Based Attack               
    多変数多項式暗号セミナー, 28 Jun. 2018
  • 正標数の wild 多項式自己同型と 鍵共有方式               
    中村周平
    第61回 日本大学理工学部 学術講演会, Dec. 2017
  • A wild polynomial automorphism in positive characteristic and a key exchange protocol               
    中村周平; 伊藤勝; 秋山浩一郎; 平田典子
    日本応用数理学会2017年度年会,「数論アルゴリズムとその応用」(JANT), Sep. 2017, 日本応用数理学会
  • A key exchange protocol via polynomial automorphisms related to Jacobian conjecture               
    伊藤勝; 中村周平; 秋山浩一郎; 平田典子
    日本応用数理学会2017年研究部会連合発表会, 「数論アルゴリズムとその応用」, Mar. 2017, 日本応用数理学会
  • McLaughlin 群に関連するグラフの位数2の自己同型               
    中村周平; 佐々木隆二
    日本数学会2017年度年会, Mar. 2017, 日本数学会
  • 平面単項式について               
    第60回 日本大学理工学部学術講演会, Dec. 2016
  • K3曲面の有限シンプレクティック自己同型に対する固定点公式               
    中村周平
    第58回 日本大学理工学部学術講演会, Dec. 2014

Courses

  • 微分積分学II               
    Apr. 2021 - Mar. 2023
    日本大学 生産工学部
  • 微分積分学I               
    Apr. 2021 - Mar. 2023
    日本大学 生産工学部
  • 線形代数学               
    Apr. 2021 - Mar. 2023
    日本大学 生産工学部

Affiliated academic society

  • Jun. 2018 - Present, 日本応用数理学会
  • Jan. 2018 - Present, 日本数学会

Research Themes

Social Contribution Activities

  • 日本大学生産工学部 出張模擬授業「暗号と数学問題」              
    lecturer
    20 Jun. 2022