Shinohara Naoyuki 篠原直行

… Alternative Names

篠原直行シノハラナオユキ

Less

Researcher Number	70565986
Other IDs
Affiliation (Current)	2025: 関東学院大学, 理工学部, 教授 2025: 国立研究開発法人情報通信研究機構, サイバーセキュリティ研究所, 室長
Affiliation (based on the past Project Information) *help	2023: 国立研究開発法人情報通信研究機構, サイバーセキュリティ研究所, 室長 2021 – 2022: 国立研究開発法人情報通信研究機構, サイバーセキュリティ研究所, 研究マネージャー 2016 – 2020: 国立研究開発法人情報通信研究機構, サイバーセキュリティ研究所セキュリティ基盤研究室, 主任研究員 2015: 国立研究開発法人情報通信研究機構, ネットワークセキュリティ研究所, 主任研究員
Review Section/Research Field	Except Principal Investigator Basic Section 12040:Applied mathematics and statistics-related / Foundations of mathematics/Applied mathematics
Keywords	Except Principal Investigator グレブナー基底 / 計算機代数 / 計算量解析 / 多項式イデアル / 数理情報科学 / F5 アルゴリズム / F4 アルゴリズム / F5アリゴリズム / 計算代数幾何 / 計算可換環論 … More / 公開鍵暗号 / F4アルゴリズム / F5アルゴリズム / 同種写像 / F5 / signature / Wishart分布 / 暗号 / 有限体 / 行列変数1F1 / ホロノミック勾配法 / 楕円曲線 / Ｆ５アルゴリズム / モジュラー計算 / 計算代数 / 応用数学 Less

Complexity analysis and effective implementation of computation of Groebner bases
- Principal Investigator
  
  Yokoyama Kazuhiro
- Project Period (FY)
  2021 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 12040:Applied mathematics and statistics-related
- Research Institution
  Rikkyo University
Further development of algorithms for Groebner basis computation
- Principal Investigator
  
  YOKOYAMA Kazuhiro
- Project Period (FY)
  2018 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 12040:Applied mathematics and statistics-related
- Research Institution
  Rikkyo University
Efficient methods for Groebner basis computation, verification and thier applications
- Principal Investigator
  
  NORO Masayuki
- Project Period (FY)
  2015 – 2017
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Foundations of mathematics/Applied mathematics
- Research Institution
  Rikkyo University

All 2024 2023 2022 2021 2020 2019 2018 2017 2015

All Journal Article Presentation

[Journal Article] A technique to reduce memory usage of M4GB algorithm2023
- Author(s)
  Ito Takuma、Kobayashi Koutaro、Kurokawa Takashi、Shinohara Naoyuki、Uchiyama Shigenori
- Journal Title
  
  JSIAM Letters
  
  Volume: 15 Issue: 0 Pages: 125-128
- DOI
  10.14495/jsiaml.15.125
- ISSN
  1883-0609, 1883-0617
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K03377
[Journal Article] Polynomial selection of <i>F</i><sub>4</sub> for solving the MQ problem2022
- Author(s)
  Ito Takuma、Hoshi Yuta、Shinohara Naoyuki、Uchiyama Shigenori
- Journal Title
  
  JSIAM Letters
  
  Volume: 14 Issue: 0 Pages: 135-138
- DOI
  10.14495/jsiaml.14.135
- ISSN
  1883-0609, 1883-0617
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-21K03377
[Journal Article] Solving the MQ Problem Using Gröbner Basis Techniques2021
- Author(s)
  ITO Takuma、SHINOHARA Naoyuki、UCHIYAMA Shigenori
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E104.A Issue: 1 Pages: 135-142
- DOI
  10.1587/transfun.2020CIP0025
- NAID
  130007964769
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2021-01-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K03432
[Journal Article] Polynomial selection for computing Gröbner bases2021
- Author(s)
  Ito Takuma、Nitta Atsushi、Hoshi Yuta、Shinohara Naoyuki、Uchiyama Shigenori
- Journal Title
  
  JSIAM Letters
  
  Volume: 13 Issue: 0 Pages: 72-75
- DOI
  10.14495/jsiaml.13.72
- NAID
  130008113279
- ISSN
  1883-0609, 1883-0617
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-21K03377
[Journal Article] ECC Atomic Block against Strong Side-Channel Attacks Using Binary Curves2019
- Author(s)
  Takemura Yusuke、Hakuta Keisuke、Shinohara Naoyuki
- Journal Title
  
  2019 Seventh International Symposium on Computing and Networking Workshops
  
  Volume: - Pages: 387-393
- DOI
  10.1109/candarw.2019.00073
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K03432
[Journal Article] Quadratic Frobenius pseudoprimes with respect to $x^{2}+5x+5$2019
- Author(s)
  Nagashima Saki、Shinohara Naoyuki、Uchiyama Shigenori
- Journal Title
  
  JSIAM Letters
  
  Volume: 11 Issue: 0 Pages: 53-55
- DOI
  10.14495/jsiaml.11.53
- NAID
  130007696303
- ISSN
  1883-0609, 1883-0617
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K03432
[Journal Article] An Efficient $F_4$ -style Based Algorithm to Solve MQ Problems2019
- Author(s)
  Ito Takuma、Shinohara Naoyuki、Uchiyama Shigenori
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 11689 Pages: 37-52
- DOI
  10.1007/978-3-030-26834-3_3
- ISBN
  9783030268336, 9783030268343
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18K03432
[Journal Article] 楕円曲線上の離散対数問題に関する指数計算法2017
- Author(s)
  篠原直行, 野呂正行, 横山和弘
- Journal Title
  
  CRYPTREC Report 2016
  
  Volume: - Pages: 71-100
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15K05008
[Presentation] Groebner 基底計算における第二先頭単項式の有用性2024
- Author(s)
  伊藤琢真、黒川貴司、篠原直行、内山成憲
- Organizer
  2024 Symposium on Cryptography and Information Security
- Data Source
  KAKENHI-PROJECT-21K03377
[Presentation] グレブナー基底計算を用いたMQ問題の解法におけ多項式選択の混合戦略について2024
- Author(s)
  鈴木俊博、伊藤琢真、黒川貴司、篠原直行、内山成憲
- Organizer
  日本応用数理学会・研究部会連合発表会「数論アルゴリズムとその応用」
- Data Source
  KAKENHI-PROJECT-21K03377
[Presentation] 複合的な多項式選択法を用いたグレブナー基底計算によるMQ 問題の求解2024
- Author(s)
  鈴木俊博、伊藤琢真、黒川貴司、篠原直行、内山成憲
- Organizer
  2024 Symposium on Cryptography and Information Security
- Data Source
  KAKENHI-PROJECT-21K03377
[Presentation] 国内外における耐量子計算機暗号の標準化動向2022
- Author(s)
  篠原直行
- Organizer
  2022年度電子情報通信学会総合大会
- Invited
- Data Source
  KAKENHI-PROJECT-21K03377
[Presentation] F4-styleアルゴリズムのMQ問題に対する多項式選択方法2022
- Author(s)
  伊藤琢真, 黒川貴司, 篠原直行, 内山成憲
- Organizer
  2022 Symposium on Cryptography and Information Security
- Data Source
  KAKENHI-PROJECT-21K03377
[Presentation] 多変数公開鍵暗号の安全性評価におけるグレブナ基底計算での多項式選択2021
- Author(s)
  伊藤琢真, 篠原直行, 内山成憲
- Organizer
  2021 Symposium on Cryptography and Information Security
- Data Source
  KAKENHI-PROJECT-18K03432
[Presentation] 量子コンピュータ時代にむけた暗号技術の研究開発と標準化2020
- Author(s)
  篠原直行
- Organizer
  サイバーセキュリティシンポジウム道後2020
- Invited
- Data Source
  KAKENHI-PROJECT-18K03432
[Presentation] An Efficient $F_4$ -style Based Algorithm to Solve MQ Problems2019
- Author(s)
  Ito Takuma、Shinohara Naoyuki、Uchiyama Shigenori
- Organizer
  IWSEC 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03432
[Presentation] F5-style algorithm の正当性と停止性について2019
- Author(s)
  阿部拓実, 篠原直行, 野呂正行, Vaccon Tristan, 横山和弘
- Organizer
  Risa/Asir Conference 2019
- Data Source
  KAKENHI-PROJECT-18K03432
[Presentation] ECC Atomic Block against Strong Side-Channel Attacks Using Binary Curves2019
- Author(s)
  Takemura Yusuke、Hakuta Keisuke、Shinohara Naoyuki
- Organizer
  CANDAR Workshops 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03432
[Presentation] F4-style アルゴリズムの実装について2018
- Author(s)
  緑川輝, 篠原直行, 内山成憲
- Organizer
  日本応用数理学会2018年度年会
- Data Source
  KAKENHI-PROJECT-18K03432
[Presentation] 耐量子計算機暗号の最新動向とNICTの取組み2017
- Author(s)
  篠原直行
- Organizer
  SecurityDay 2017
- Invited
- Data Source
  KAKENHI-PROJECT-15K05008
[Presentation] 楕円離散対数問題に対する指数計算法2017
- Author(s)
  篠原直行
- Organizer
  代数幾何学と暗号数理の展開
- Place of Presentation
  九州大学西新プラザ（福岡県福岡市）
- Year and Date
  2017-02-06
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K05008
[Presentation] 楕円曲線上の離散対数問題へのグレブナー基底の応用2017
- Author(s)
  篠原直行, 野呂正行, 横山和弘
- Organizer
  Risa/Asir conference 2017
- Place of Presentation
  金沢大学自然科学５号館第講義室(石川県金沢市）
- Year and Date
  2017-03-29
- Data Source
  KAKENHI-PROJECT-15K05008
[Presentation] 小標数の有限体上の離散対数問題の解法2015
- Author(s)
  篠原直行
- Organizer
  第 11 回「代数学と計算」研究集会 (AC2015)
- Place of Presentation
  首都大学東京(東京都・八王子市)
- Year and Date
  2015-12-14
- Invited
- Data Source
  KAKENHI-PROJECT-15K05008

1. NORO Masayuki (50332755)

# of Collaborated Projects: 3 results

# of Collaborated Products: 3 results
2. YOKOYAMA Kazuhiro (30333454)

# of Collaborated Projects: 3 results

# of Collaborated Products: 3 results
3. AOYAMA Toru

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Shinohara Naoyuki 篠原 直行

篠原 直行 シノハラ ナオユキ

Research Projects

Research Products

Co-Researchers

Complexity analysis and effective implementation of computation of Groebner bases

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Further development of algorithms for Groebner basis computation

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Efficient methods for Groebner basis computation, verification and thier applications

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] A technique to reduce memory usage of M4GB algorithm2023

Author(s)

Journal Title

DOI

ISSN

Language

Data Source

[Journal Article] Polynomial selection of <i>F</i><sub>4</sub> for solving the MQ problem2022

Author(s)

Journal Title

DOI

ISSN

Language

Data Source

[Journal Article] Solving the MQ Problem Using Gröbner Basis Techniques2021

Author(s)

Journal Title

DOI

NAID

ISSN

Year and Date

Language

Data Source

[Journal Article] Polynomial selection for computing Gröbner bases2021

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] ECC Atomic Block against Strong Side-Channel Attacks Using Binary Curves2019

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Quadratic Frobenius pseudoprimes with respect to $x^{2}+5x+5$2019

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] An Efficient $F_4$ -style Based Algorithm to Solve MQ Problems2019

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] 楕円曲線上の離散対数問題に関する指数計算法2017

Author(s)

Journal Title

Data Source

[Presentation] Groebner 基底計算における第二先頭単項式の有用性2024

Author(s)

Organizer

Shinohara Naoyuki 篠原直行

篠原直行シノハラナオユキ