[Main Page]
[Japanese Version]

Nariyoshi Chida/千田 忠賢, PhD

nariyoshichidamm AT gmail DOT com
Last updated on Sep. 2, 2024

Professional Experience

Apr. 2024 - Present Associate Distinguished Researcher at NTT Social Informatics Laboratories
Apr. 2023 - Mar. 2024 Researcher at NTT Social Informatics Laboratories
Apr. 2022 - Mar. 2023 Researcher at NTT Security Japan (Temporary transfer from NTT Social Informatics Laboratories)
Jul. 2021 - Apr. 2022 Researcher at NTT Social Informatics Laboratories
Apr. 2017 - Jul. 2021 Researcher at NTT Secure Platform Laboratories

Publications

Refereed Journal Publications

  1. 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
  2. Nariyoshi Chida, Yo Kanemoto, Kazufumi Aoki, Jun Miyoshi
    "A Formal Grammar-based Approach Toward Attack Scenario Reconstruction"(Recommended Paper, in Japanese)
    IPSJ Journal, Vol.61 No.2, pp.500-509,
    February 15, 2020
  3. Nariyoshi Chida, Kimio Kuramitsu
    "Parsing Expression Grammars with Unordered Choices"
    Journal of Information Processing, Vol.25, pp.975-982,
    February 2017

Refereed Conference Publications

  1. Nariyoshi Chida and Tachio Terauchi
    "Repairing Regex-Dependent String Functions",
    39th IEEE/ACM International Conference on Automated Software Engineering (ASE'24), Sacramento, California, United States
    October 27-November 1, 2024 [pdf]
  2. Nariyoshi Chida and Tachio Terauchi
    "Repairing Regular Expressions for Extraction",
    44th ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI'23), Orlando, Florida, United States
    June 17-21, 2023 [pdf, video]
  3. Nariyoshi Chida and Tachio Terauchi
    "On Lookaheads in Regular Expressions with Backreferences",
    7th International Conference on Formal Structures for Computation and Deduction (FSCD'22), Haifa, Israel
    August 2-5, 2022 [pdf, slide]
  4. Nariyoshi Chida and Tachio Terauchi
    "Repairing DoS Vulnerability of Real-World Regexes",
    43rd IEEE Symposium on Security and Privacy (S&P'22), San Francisco, California, United States
    May 22-26, 2022 [pdf, experiment data, video]
  5. 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",
    ACM SIGPLAN The 29th International Conference on Compiler Construction (CC'20), San Diego, California, United States
    February 22-26, 2020 [pdf (Full version), experiment data]
  6. Nariyoshi Chida and Kimio Kuramitsu
    "Linear Parsing Expression Grammars",
    11th International Conference on Language and Automata Theory and Applications (LATA'17), Umeå, Sweden
    March 6-9, 2017 [pdf, slide]

Presentations

  1. Nariyoshi Chida and Tachio Terauchi
    "Repairing Regular Expressions for Extraction",
    The 26th Programming and Programming Language Workshop (PPL 2024), March 2024
  2. Nariyoshi Chida and Tachio Terauchi
    "On Lookaheads in Regular Expressions with Backreferences",
    The 25th Programming and Programming Language Workshop (PPL 2023), March 2023
  3. Nariyoshi Chida and Tachio Terauchi
    "Repairing DoS Vulnerability of Real-World Regexes",
    The 24th Programming and Programming Language Workshop (PPL 2022), March 2022
  4. Nariyoshi Chida, Yo Kanemoto, Kazufumi Aoki, Jun Miyoshi
    "A Formal Grammar-based Approach Toward Attack Scenario Reconstruction"(CSS2018 Incentive Award in Japanese)
    Computer Security Symposium 2018 (CSS 2018), October 2018
  5. Nariyoshi Chida, Kimio Kuramitsu
    "Generalized Parsing Expression Grammars" (in Japanese)
    The 113th Meeting of the IPSJ SIG on Programming (PRO113, PRO-2016-5), March 2017 [    slide]
  6. 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'16), Hanoi, Vietnam
    November 21-23, 2016 [poster]
  7. Nariyoshi Chida, Kimio Kuramitsu
    "Regularity of Linear Parsing Expression Grammars" (in Japanese)
    The 111th Meeting of the IPSJ SIG on Programming (PRO111, PRO-2016-3), October 2016
  8. Nariyoshi Chida, Kimio Kuramitsu
    "The Implementation of an Automata-Based Matching Algorithm for Regular Expressions with Lookaheads" (poster presentation)
    The 18th Workshop on Programming and Programming Languages (PPL2016), March 2016 [poster]
  9. Nariyoshi Chida, Masanori Sato, Kimio Kuramitsu
    "Judgement of Converting Parsing Expression Grammar into Deterministic Finite Automaton"
    The 106th Meeting of the IPSJ SIG on Programming (PRO106, PRO-2015-3), November 2015

Invited Talks

  1. Nariyoshi Chida
    "On Regular Expressions and the Extensions"/"Repairing Regular Expressions from Examples"
    PPL Summer School 2023 (Invited Talk), September 2023
  2. Nariyoshi Chida and Tachio Terauchi
    "Repairing DoS Vulnerability of Real-World Regexes",
    The 22nd Forum on Information Technology (FIT2023) (Top-Conference Special Talk), September 2023
  3. Nariyoshi Chida and Tachio Terauchi
    "Repairing DoS Vulnerability of Real-World Regexes",
    Workshop on Cryptography and Information Security 2022 (WCIS 2022) (Invited Talk), September 2022
  4. 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 37th JSSST Annual Conference (Top-Conference Special Talk), September 2020 [video]

Awards

Professional Services

Projects

Current

Past

CVEs

  1. CVE-2022-25887: A regular expression denial of service (ReDoS) vulnerability in sanitize-html.
  2. CVE-2021-33503: A regular expression denial of service (ReDoS) vulnerability in urllib3.