Skip to main content

Resultados relacionados

Resultados totales (Incluyendo duplicados): 1
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication Artículo científico (JournalArticle)

Parallel Maude-NPA for Cryptographic Protocol Analysis

  • Do, Canh Minh
  • Riesco, Adrian
  • Ogata, Kazuhiro
  • Escobar Román, Santiago|||0000-0002-3550-4781
[EN] Maude-NPA is a formal verification tool for analyzing cryptographic protocols in the Dolev-Yao strand space model modulo an equational theory defining the cryptographic primitives. It starts from an attack state to find counterexamples or conclude that the attack concerned cannot be conducted by performing a backward narrowing reachability analysis. Although Maude-NPA is a powerful analyzer, its running performance can be improved by taking advantage of parallel and/or distributed computing when dealing with complex protocols whose state space is huge. This paper describes a parallel version of Maude-NPA in which the backward narrowing and the transition subsumption at each layer in Maude-NPA are conducted in parallel. A tool supporting the parallel version has been implemented in Maude with a master-worker model using meta-interpreters. We report on some experiments of various kinds of protocols that demonstrate that the tool can increase the running performance of Maude-NPA by 52% on average for complex case studies in which the number of states located at each layer is considerably large., This workwas supported in part by the JST SICORP under Grant JPMJSC20C2, Japan,in part by JSPS KAKENHI under Grant JP23K28060, Grant JP23K19959,Grant JP24K20757, Grant JP24KK0185, in part by the ProCode10 under Grant PID2023-149943OB-I00, in part by MICIN under Grant PID2021-122830OB-C42, in part by MCIN/AEI/10.13039/501100011033, in part by ERDF A way ofmaking Europe under Grant CIPROM/2022/6, in part by Generalitat Valenciana,and in part by INCIBE's Chair funded by the EU-NextGenerationEU throughthe Spanish government's Plan de Recuperacion, Transformacion y Resiliencia.