2025
Autores
Barbosa, M; Dupressoir, F; Hülsing, A; Meijers, M; Strub, PY;
Publicação
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2024, PT IV
Abstract
SPHINCS+ is a post-quantum signature scheme that, at the time of writing, is being standardized as SLH-DSA. It is the most conservative option for post-quantum signatures, but the original tight proofs of security were flawed- as reported by Kudinov, Kiktenko and Fedorov in 2020. In this work, we formally prove a tight security bound for SPHINCS+ using the EasyCrypt proof assistant, establishing greater confidence in the general security of the scheme and that of the parameter sets considered for standardization. To this end, we reconstruct the tight security proof presented by Hulsing and Kudinov (in 2022) in a modular way. A small but important part of this effort involves a complex argument relating four different games at once, of a form not yet formalized in EasyCrypt (to the best of our knowledge). We describe our approach to overcoming this major challenge, and develop a general formal verification technique aimed at this type of reasoning. Enhancing the set of reusable EasyCrypt artifacts previously produced in the formal verification of stateful hash-based cryptographic constructions, we (1) improve and extend the existing libraries for hash functions and (2) develop new libraries for fundamental concepts related to hash-based cryptographic constructions, including Merkle trees. These enhancements, along with the formal verification technique we develop, further ease future formal verification endeavors in EasyCrypt, especially those concerning hash-based cryptographic constructions.
2025
Autores
Almeida, JB; Firsov, D; Oliveira, T; Unruh, D;
Publicação
PROCEEDINGS OF THE 14TH ACM SIGPLAN INTERNATIONAL CONFERENCE ON CERTIFIED PROGRAMS AND PROOFS, CPP 2025
Abstract
This paper presents a semantic characterization of leakage-freeness through timing side-channels for Jasmin programs. Our characterization covers probabilistic Jasmin programs that are not constant-time. In addition, we provide a characterization in terms of probabilistic relational Hoare logic and prove the equivalence between both definitions. We also prove that our new characterizations are compositional and relate our new definitions to existing ones from prior work, which could only be applied to deterministic programs. To provide practical evidence, we use the Jasmin framework to develop a rejection sampling algorithm and provide an EasyCrypt proof that ensures the algorithm's implementation is leakage-free while not being constant-time.
2025
Autores
Santos Costa, VMdM; Areias, M;
Publicação
Practical Aspects of Declarative Languages - 27th International Symposium, PADL 2025, Denver, CO, USA, January 20-21, 2025, Proceedings
Abstract
Prolog is a programming language that provides a high-level approach to software development. Python is a versatile programming language that has a vast range of libraries including support for data analysis and machine learning tasks. We present a Prolog-Python interface that aims at exploiting Prolog deduction capabilities and Python’s extensive libraries. Our novel interface was built using a divide and conquer methodology. In a first step, we implemented a set of C++ classes that can be matched to Python classes; next, we used an interface generator to export the relevant classes. Finally, we use C code to actually convert between the two realms. In order to demonstrate the usefulness of the interface, we enhance an Inductive Logic Programming System with a visualization capabilities and show how to interface with a standard classifier. © The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.
2025
Autores
Fábio Daniel Pacheco; Paulo M. Rebelo; Ricardo B. Sousa; Manuel F. Silva; Hélio S. Mendonça;
Publicação
2025 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC)
Abstract
2025
Autores
Guimaraes, CM; Amorim, V; Almeida, F;
Publicação
HUMAN-CENTRED TECHNOLOGY MANAGEMENT FOR A SUSTAINABLE FUTURE, VOL 3, IAMOT 2024
Abstract
This article describes the construction path of a Responsible Research and Innovation (RRI) tool, starting with a systematic literature review of all responsible innovation tools to extract the essential dimensions and exclude overlapping. Those dimensions were presented in a series of workshops within a Research and Innovation Action European Project where 35 Innovation Actions (IA) were developed. Focusgroup methodology was followed, including the IA's leaders, to generate discussion around the sixteen dimensions and the meanings of the different grades of the Likert scale of an assessment tool to be applied to innovation processes and results.
2025
Autores
Ricardo B. Sousa; Héber Miguel Sobreira; João G. Martins; Paulo G. Costa; Manuel F. Silva; António Paulo Moreira;
Publicação
2025 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC)
Abstract
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.