[Main Page]
[English Version]

千田 忠賢/Nariyoshi Chida, PhD

nariyoshichidamm AT gmail DOT com
最終更新日：2026年10月20日

職歴

2025年4月 - 現在 特別研究員 NTT社会情報研究所
2024年4月 - 2025年3月 准特別研究員 NTT社会情報研究所
2023年4月 - 2024年3月 研究員 NTT社会情報研究所
2022年4月 - 2023年3月 研究員 NTTセキュリティジャパン (NTT社会情報研究所より出向)
2021年7月 - 2022年4月 研究員 NTT社会情報研究所
2017年4月 - 2021年7月 研究員 NTTセキュアプラットフォーム研究所

外部発表等

論文誌(ジャーナル)

  1. 千田忠賢, 山口大輔, 上川先之
    "実世界の文字列操作を正確に捉えたDOM-based XSSの検知技術の実現に向けて" (推薦論文)
    情報処理学会論文誌, Vol. 66, No. 10, pp. 1399-1408
    2025年10月15日
  2. Nariyoshi Chida, Tachio Terauchi
    "On Lookaheads in Regular Expressions with Backreferences" (Extended Version)
    IEICE Transactions on Information and Systems E106-D (5), pp. 959-975,
    2023
  3. 千田忠賢, 鐘本楊, 青木一史, 三好潤
    "行動表現文法ELLを用いた攻撃シナリオ再構築技術" (推薦論文)
    情報処理学会論文誌, Vol. 61, No. 2, pp. 500-509,
    2020年2月15日
  4. Nariyoshi Chida, Kimio Kuramitsu
    "Parsing Expression Grammars with Unordered Choices"
    Journal of Information Processing, Vol. 25, pp. 975-982,
    December 2017

研究発表 (国際, 査読あり)

  1. Nariyoshi Chida and Tachio Terauchi
    "Repairing Regex-Dependent String-Manipulation Programs",
    The 38th International Conference on Computer Aided Verification (CAV 2026), Lisbon, Portugal
    July 26-29, 2026 [pdf]
  2. Daisuke Yamaguchi, Shinobu Saito, Takuya Iwatsuka, Nariyoshi Chida, and Tachio Terauchi
    "A Secure Mocking Approach towards Software Supply Chain Security",
    The 40th IEEE/ACM International Conference on Automated Software Engineering, New Ideas and Emerging Results Track (ASE-NIER 2025), Seoul, South Korea
    November 16-20, 2025
  3. Nariyoshi Chida, Daisuke Yamaguchi, and Hiroyuki Uekawa
    "Short Paper: Speeding Up Pre-Image Computation of Regular Languages under Prioritized Streaming String Transducers for Injection Vulnerability Detection",
    The 20th Workshop on Programming Languages and Analysis for Security (PLAS 2025), Taipei, Taiwan
    October 13, 2025
  4. Nariyoshi Chida and Tachio Terauchi
    "Repairing Regex-Dependent String Functions",
    The 39th IEEE/ACM International Conference on Automated Software Engineering (ASE 2024), Sacramento, California, United States
    October 27-November 1, 2024 [pdf]
  5. Nariyoshi Chida and Tachio Terauchi
    "Repairing Regular Expressions for Extraction",
    The 44th ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI 2023), Orlando, Florida, United States
    June 17-21, 2023 [pdf, video]
  6. Nariyoshi Chida and Tachio Terauchi
    "On Lookaheads in Regular Expressions with Backreferences",
    The 7th International Conference on Formal Structures for Computation and Deduction (FSCD 2022), Haifa, Israel
    August 2-5, 2022 [pdf, slides]
  7. Nariyoshi Chida and Tachio Terauchi
    "Repairing DoS Vulnerability of Real-World Regexes",
    The 43rd IEEE Symposium on Security and Privacy (S&P 2022), San Francisco, California, United States
    May 22-26, 2022 [pdf, experimental data, video]
  8. Nariyoshi Chida, Yuhei Kawakoya, Dai Ikarashi, Kenji Takahashi, and Koushik Sen
    "Is Stateful Packrat Parsing Really Linear in Practice? -- A Counter-Example, an Improved Grammar, and Its Parsing Algorithms",
    The 29th ACM SIGPLAN International Conference on Compiler Construction (CC 2020), San Diego, California, United States
    February 22-26, 2020 [pdf (Full version), experimental data]
  9. Nariyoshi Chida and Kimio Kuramitsu
    "Linear Parsing Expression Grammars",
    The 11th International Conference on Language and Automata Theory and Applications (LATA 2017), Umeå, Sweden
    March 6-9, 2017 [pdf, slides]

研究発表

  1. Nariyoshi Chida and Tachio Terauchi
    "Repairing Regex-Dependent String Functions",
    第27回プログラミングおよびプログラミング言語ワークショップ (PPL 2025), 2025年3月
  2. Nariyoshi Chida and Tachio Terauchi
    "Repairing Regular Expressions for Extraction",
    第26回プログラミングおよびプログラミング言語ワークショップ (PPL 2024), 2024年3月
  3. Nariyoshi Chida and Tachio Terauchi
    "On Lookaheads in Regular Expressions with Backreferences",
    第25回プログラミングおよびプログラミング言語ワークショップ (PPL 2023), 2023年3月
  4. Nariyoshi Chida and Tachio Terauchi
    "Repairing DoS Vulnerability of Real-World Regexes",
    第24回プログラミングおよびプログラミング言語ワークショップ(PPL 2022), 2022年3月
  5. 千田忠賢, 鐘本楊, 青木一史, 三好潤
    "行動表現文法ELLを用いた攻撃シナリオ再構築技術" (CSS2018奨励賞)
    コンピュータセキュリティシンポジウム2018(CSS 2018), 2018年10月
  6. 千田忠賢, 倉光君郎
    "Generalized Parsing Expression Grammars"
    情報処理学会 第113回 プログラミング研究会 (PRO-2016-5), 2017年3月 [slides]
  7. Nariyoshi Chida and Kimio Kuramitsu
    "A Partial Conversion of Parsing Expression Grammars to Deterministic Finite Automata" (poster presentation),
    14th Asian Symposium on Programming Languages and Systems (APLAS 2016), Hanoi, Vietnam
    November 21-23, 2016 [poster]
  8. 千田忠賢, 倉光君郎
    "Regularity of Linear Parsing Expression Grammars"
    情報処理学会 第111回 プログラミング研究会 (PRO-2016-3), 2016年10月
  9. 千田忠賢, 倉光君郎
    "先読み付き正規表現の決定性有限オートマトンによるマッチングの実装"
    第18回 プログラミングおよびプログラミング言語ワークショップ (PPL 2016), 2016年3月 [poster]
  10. 千田忠賢, 佐藤正典, 倉光君郎
    "解析表現文法の決定性有限オートマトン化判定"
    情報処理学会 第106回 プログラミング研究会 (PRO-2015-3), 2015年11月

招待講演

  1. Nariyoshi Chida
    "Repairing Regex-Dependent String Functions",
    ソフトウェアエンジニアリングシンポジウム2025(SES 2025) (招待論文), 2025年9月
  2. Nariyoshi Chida
    "Repairing Regex-Dependent String Functions",
    第24回情報科学技術フォーラム(FIT 2025) (トップカンファレンス特別講演), 2025年9月
  3. Nariyoshi Chida
    "正規表現とその拡張について"/"例を用いた正規表現の自動修正技術",
    PPLサマースクール2023 (招待講演), 2023年9月
  4. Nariyoshi Chida and Tachio Terauchi
    "Repairing DoS Vulnerability of Real-World Regexes",
    第22回情報科学技術フォーラム(FIT 2023) (トップカンファレンス特別講演), 2023年9月
  5. Nariyoshi Chida and Tachio Terauchi
    "Repairing DoS Vulnerability of Real-World Regexes",
    2022年 暗号と情報セキュリティワークショップ(WCIS2022) (招待講演), 2022年9月
  6. Nariyoshi Chida, Yuhei Kawakoya, Dai Ikarashi, Kenji Takahashi, and Koushik Sen
    "Is Stateful Packrat Parsing Really Linear in Practice? — A Counter-Example, An Improved Grammar and Its Parsing Algorithms —"
    日本ソフトウェア科学会第37回大会(JSSST 2020) (トップカンファレンス特別講演), 2020年9月 [video]

受賞

学会活動

プロジェクト

現在

過去

CVEs

  1. CVE-2026-61556: An infinite loop vulnerability in LiquidJS.
  2. CVE-2022-25887: A regular expression denial of service (ReDoS) vulnerability in sanitize-html.
  3. CVE-2021-33503: A regular expression denial of service (ReDoS) vulnerability in urllib3.