RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Artículo científico (JournalArticle)
Parallel Maude-NPA for Cryptographic Protocol Analysis
[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.
Project:
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2021-122830OB-C42
,
Agencia Estatal de Investigación / Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2023-149943OB-I00
,
Generalitat Valenciana CIPROM/2022/66
,
Japan Science and Technology Agency JPMJSC20C2
,
Japan Science and Technology Agency JP23K28060
,
Japan Science and Technology Agency JP24K20757
,
Japan Science and Technology Agency JP24KK0185