Formalization and analysis of the post-quantum signature scheme FALCON with Maude

[EN] Digital signatures ensure the authenticity and integrity of digital assets, vital properties for any secure communication. The National Institute of Standards and Technologies launched the Post-Quantum Cryptography project to standardise new algorithms and protocols that are secure against quan...

Descripción completa

Detalles Bibliográficos
Autores: García-Valero, Víctor|||0000-0003-0681-1130, Escobar Román, Santiago|||0000-0002-3550-4781, Ogata, Kazuhiro
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:riunet.upv.es:10251/220201
Acceso en línea:https://riunet.upv.es/handle/10251/220201
Access Level:acceso abierto
Palabra clave:Formal methods
Post-quantum
Signature scheme
FALCON
Maude
id ES_e64c0cb467e6583a9b4dfaa4ebe0ca35
oai_identifier_str oai:riunet.upv.es:10251/220201
network_acronym_str ES
network_name_str España
repository_id_str
spelling Formalization and analysis of the post-quantum signature scheme FALCON with MaudeGarcía-Valero, Víctor|||0000-0003-0681-1130Escobar Román, Santiago|||0000-0002-3550-4781Ogata, KazuhiroFormal methodsPost-quantumSignature schemeFALCONMaude[EN] Digital signatures ensure the authenticity and integrity of digital assets, vital properties for any secure communication. The National Institute of Standards and Technologies launched the Post-Quantum Cryptography project to standardise new algorithms and protocols that are secure against quantum attackers. The post-quantum signature scheme FALCON was one of the finalists. We present a continuation of the first steps towards the formal specification and analysis, in the high-performance language Maude, of signature schemes. We have adapted and improved a previous framework, originally aimed to formally specify and analyse post-quantum key encapsulation mechanisms. As a use case of the new framework, we specify an executable symbolic model of FALCON. On the symbolic model, we verify termination and fairness using LTL formulas with Maude's model checker. Furthermore, authentication, integrity and non-repudiation are analysed through invariant analysis. Integrity and non-repudiation hold, meanwhile, authentication does not hold in our symbolic model.star Santiago Escobar and Victor Garcia have been partially supported by the grant PID2021-122830OB-C42 funded by MCIN/AEI/10.13039/501100011033 and ERDF A way of making Europe, by the grant CIPROM/2022/6 funded by Generalitat Valenciana, by INCIBE's Chair funded by the EU-NextGenerationEU through the Spanish government's Plan de Recuperacion, Transformacion y Resiliencia, and by the grant PCI2020-120708-2 funded by MICIN/AEI/10.13039/501100011033 and by the European Union NextGenerationEU/PRTR. Kazuhiro Ogata has been partially supported by JSPS KAKENHI Grant Number 24KK0185.ElsevierDepartamento de Sistemas Informáticos y ComputaciónEscuela Técnica Superior de Ingeniería InformáticaInstituto Universitario Valenciano de Investigación en Inteligencia ArtificialGENERALITAT VALENCIANAAGENCIA ESTATAL DE INVESTIGACIONEuropean Regional Development FundUniversitat Politècnica de ValènciaJapan Society for the Promotion of ScienceRepositorio Institucional de la Universitat Politècnica de València Riunet20252025-02-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/220201reponame: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 2017-2020 PCI2020-120708-2 FORMAL ANALYSIS AND VERIFICATION OF POST-QUANTUM CRYPTOGRAPHIC PROTOCOLSAgencia 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 REALESGeneralitat Valenciana https://doi.org/10.13039/501100003359 CIPROM%2F2022%2F6 TECNOLOGIAS DE APRENDIZAJE Y RAZONAMIENTO RAPIDO Y LENTOJapan Society for the Promotion of Science https://doi.org/10.13039/501100001691 24KK0185open accesshttp://purl.org/coar/access_right/c_abf2Reconocimiento (by)http://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/2202012026-06-13T07:49:27Z
dc.title.none.fl_str_mv Formalization and analysis of the post-quantum signature scheme FALCON with Maude
title Formalization and analysis of the post-quantum signature scheme FALCON with Maude
spellingShingle Formalization and analysis of the post-quantum signature scheme FALCON with Maude
García-Valero, Víctor|||0000-0003-0681-1130
Formal methods
Post-quantum
Signature scheme
FALCON
Maude
title_short Formalization and analysis of the post-quantum signature scheme FALCON with Maude
title_full Formalization and analysis of the post-quantum signature scheme FALCON with Maude
title_fullStr Formalization and analysis of the post-quantum signature scheme FALCON with Maude
title_full_unstemmed Formalization and analysis of the post-quantum signature scheme FALCON with Maude
title_sort Formalization and analysis of the post-quantum signature scheme FALCON with Maude
dc.creator.none.fl_str_mv García-Valero, Víctor|||0000-0003-0681-1130
Escobar Román, Santiago|||0000-0002-3550-4781
Ogata, Kazuhiro
author García-Valero, Víctor|||0000-0003-0681-1130
author_facet García-Valero, Víctor|||0000-0003-0681-1130
Escobar Román, Santiago|||0000-0002-3550-4781
Ogata, Kazuhiro
author_role author
author2 Escobar Román, Santiago|||0000-0002-3550-4781
Ogata, Kazuhiro
author2_role 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
GENERALITAT VALENCIANA
AGENCIA ESTATAL DE INVESTIGACION
European Regional Development Fund
Universitat Politècnica de València
Japan Society for the Promotion of Science
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Formal methods
Post-quantum
Signature scheme
FALCON
Maude
topic Formal methods
Post-quantum
Signature scheme
FALCON
Maude
description [EN] Digital signatures ensure the authenticity and integrity of digital assets, vital properties for any secure communication. The National Institute of Standards and Technologies launched the Post-Quantum Cryptography project to standardise new algorithms and protocols that are secure against quantum attackers. The post-quantum signature scheme FALCON was one of the finalists. We present a continuation of the first steps towards the formal specification and analysis, in the high-performance language Maude, of signature schemes. We have adapted and improved a previous framework, originally aimed to formally specify and analyse post-quantum key encapsulation mechanisms. As a use case of the new framework, we specify an executable symbolic model of FALCON. On the symbolic model, we verify termination and fairness using LTL formulas with Maude's model checker. Furthermore, authentication, integrity and non-repudiation are analysed through invariant analysis. Integrity and non-repudiation hold, meanwhile, authentication does not hold in our symbolic model.
publishDate 2025
dc.date.none.fl_str_mv 2025
2025-02-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/220201
url https://riunet.upv.es/handle/10251/220201
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 2017-2020 PCI2020-120708-2 FORMAL ANALYSIS AND VERIFICATION OF POST-QUANTUM CRYPTOGRAPHIC PROTOCOLS
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
Generalitat Valenciana https://doi.org/10.13039/501100003359 CIPROM%2F2022%2F6 TECNOLOGIAS DE APRENDIZAJE Y RAZONAMIENTO RAPIDO Y LENTO
Japan Society for the Promotion of Science https://doi.org/10.13039/501100001691 24KK0185
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 Elsevier
publisher.none.fl_str_mv Elsevier
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_ 1869422753919008769
score 15,811543

Similares en LA Referencia