Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

2025

A Tight Security Proof for SPHINCS+, Formally Verified

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

Leakage-Free Probabilistic Jasmin Programs

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

On Bridging Prolog and Python to Enhance an Inductive Logic Programming System

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

Integrated RFID System for Intralogistics Operations with Industrial Mobile Robots

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

Responsible Research and Innovation (RRI) Assessment: The Path to a Tool

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

Integrating Multimodal Perception into Ground Mobile Robots

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

  • 15
  • 4074