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 b...

Descripción completa

Detalles Bibliográficos
Autores: Do, Canh Minh, Riesco, Adrian, Ogata, Kazuhiro, Escobar Román, Santiago|||0000-0002-3550-4781
Tipo de recurso: artículo
Fecha de publicación:2025
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:dnet:riunet______::d5b97f0920812d5b95dc0d1cb37b2b81
Acceso en línea:https://riunet.upv.es/handle/10251/233529
Access Level:acceso abierto
Palabra clave:Meta-interpreters
Maude
Master-worker model
Parallel maude-NPA
Cryptographic protocol analysis
id ES_e7154a9d21e4e230078624bc9e8fe2fb
oai_identifier_str oai:dnet:riunet______::d5b97f0920812d5b95dc0d1cb37b2b81
network_acronym_str ES
network_name_str España
repository_id_str
spelling Parallel Maude-NPA for Cryptographic Protocol AnalysisDo, Canh MinhRiesco, AdrianOgata, KazuhiroEscobar Román, Santiago|||0000-0002-3550-4781Meta-interpretersMaudeMaster-worker modelParallel maude-NPACryptographic 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.Institute of Electrical and Electronics EngineersDepartamento de Sistemas Informáticos y ComputaciónEscuela Técnica Superior de Ingeniería InformáticaInstituto Universitario Valenciano de Investigación en Inteligencia ArtificialEuropean CommissionGeneralitat ValencianaAgencia Estatal de InvestigaciónEuropean Regional Development FundJapan Science and Technology AgencyRepositorio Institucional de la Universitat Politècnica de València Riunet20252025-11-01journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://riunet.upv.es/handle/10251/233529reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)InglésengAgencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2021-122830OB-C42 METODOS FORMALES ESCALABLES PARA APLICACIONES REALESAgencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2023-149943OB-I00 METODOS RIGUROSOS PARA EL DESARROLLO DE SISTEMAS SOFTWARE FIABLES Y EFICIENTESGeneralitat Valenciana https://doi.org/10.13039/501100003359 CIPROM%2F2022%2F66Japan Science and Technology Agency https://doi.org/10.13039/501100002241 JPMJSC20C2Japan Science and Technology Agency https://doi.org/10.13039/501100002241 JP23K28060Japan Science and Technology Agency https://doi.org/10.13039/501100002241 JP24K20757Japan Science and Technology Agency https://doi.org/10.13039/501100002241 JP24KK0185open accesshttp://purl.org/coar/access_right/c_abf2Reconocimiento (by)http://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:dnet:riunet______::d5b97f0920812d5b95dc0d1cb37b2b812026-06-13T07:49:27Z
dc.title.none.fl_str_mv Parallel Maude-NPA for Cryptographic Protocol Analysis
title Parallel Maude-NPA for Cryptographic Protocol Analysis
spellingShingle Parallel Maude-NPA for Cryptographic Protocol Analysis
Do, Canh Minh
Meta-interpreters
Maude
Master-worker model
Parallel maude-NPA
Cryptographic protocol analysis
title_short Parallel Maude-NPA for Cryptographic Protocol Analysis
title_full Parallel Maude-NPA for Cryptographic Protocol Analysis
title_fullStr Parallel Maude-NPA for Cryptographic Protocol Analysis
title_full_unstemmed Parallel Maude-NPA for Cryptographic Protocol Analysis
title_sort Parallel Maude-NPA for Cryptographic Protocol Analysis
dc.creator.none.fl_str_mv Do, Canh Minh
Riesco, Adrian
Ogata, Kazuhiro
Escobar Román, Santiago|||0000-0002-3550-4781
author Do, Canh Minh
author_facet Do, Canh Minh
Riesco, Adrian
Ogata, Kazuhiro
Escobar Román, Santiago|||0000-0002-3550-4781
author_role author
author2 Riesco, Adrian
Ogata, Kazuhiro
Escobar Román, Santiago|||0000-0002-3550-4781
author2_role author
author
author
dc.contributor.none.fl_str_mv Departamento de Sistemas Informáticos y Computación
Escuela Técnica Superior de Ingeniería Informática
Instituto Universitario Valenciano de Investigación en Inteligencia Artificial
European Commission
Generalitat Valenciana
Agencia Estatal de Investigación
European Regional Development Fund
Japan Science and Technology Agency
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Meta-interpreters
Maude
Master-worker model
Parallel maude-NPA
Cryptographic protocol analysis
topic Meta-interpreters
Maude
Master-worker model
Parallel maude-NPA
Cryptographic protocol analysis
description [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.
publishDate 2025
dc.date.none.fl_str_mv 2025
2025-11-01
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/233529
url https://riunet.upv.es/handle/10251/233529
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Agencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2021-122830OB-C42 METODOS FORMALES ESCALABLES PARA APLICACIONES REALES
Agencia Estatal de Investigación http://dx.doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2021-2023 PID2023-149943OB-I00 METODOS RIGUROSOS PARA EL DESARROLLO DE SISTEMAS SOFTWARE FIABLES Y EFICIENTES
Generalitat Valenciana https://doi.org/10.13039/501100003359 CIPROM%2F2022%2F66
Japan Science and Technology Agency https://doi.org/10.13039/501100002241 JPMJSC20C2
Japan Science and Technology Agency https://doi.org/10.13039/501100002241 JP23K28060
Japan Science and Technology Agency https://doi.org/10.13039/501100002241 JP24K20757
Japan Science and Technology Agency https://doi.org/10.13039/501100002241 JP24KK0185
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reconocimiento (by)
http://creativecommons.org/licenses/by/4.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reconocimiento (by)
http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869422823493074944
score 15,811543

Similares en LA Referencia