Publications related to Blockchain

Cross-chain payment protocols with success guarantees

In this paper, we consider the problem of cross-chain payment whereby customers of different escrows-implemented by a bank or a blockchain smart contract-successfully transfer digital assets without trusting each other. Prior to this work, cross-chain paym ...

SPRINGER2023

Anonymous Tokens with Stronger Metadata Bit Hiding from Algebraic MACs

Serge Vaudenay, Fatma Betül Durak

On the one hand, the web needs to be secured from malicious activities such as bots or DoS attacks; on the other hand, such needs ideally should not justify services tracking people's activities on the web. Anonymous tokens provide a nice tradeoff between ...

2023

Byzantine Fault-Tolerance in Federated Local SGD Under 2f-Redundancy

Nirupam Gupta

In this article, we study the problem of Byzantine fault-tolerance in a federated optimization setting, where there is a group of agents communicating with a centralized coordinator. We allow up to

f

Byzantine-faulty agents, which may not follow a prescr ...

Piscataway2023

Byzantine-Resilient Learning Beyond Gradients: Distributing Evolutionary Search

Rachid Guerraoui, Andrei Kucharavy, Matteo Monti

Modern machine learning (ML) models are capable of impressive performances. However, their prowess is not due only to the improvements in their architecture and training algorithms but also to a drastic increase in computational power used to train them.|S ...

New York2023

A Gapless Post-quantum Hash Proof System in the Hamming Metric

Serge Vaudenay, Bénédikt Minh Dang Tran

A hash proof system (HPS) is a form of implicit proof of membership to a language. Out of the very few existing post-quantum HPS, most are based on languages of ciphertexts of code-based or lattice-based cryptosystems and inherently suffer from a gap cause ...

2023

On the Validity of Consensus

Rachid Guerraoui, Jovan Komatovic, Pierre Philippe Civit, Manuel José Ribeiro Vidigueira, Seth Gilbert

The Byzantine consensus problem involves.. processes, out of which t < n could be faulty and behave arbitrarily. Three properties characterize consensus: (1) termination, requiring correct (nonfaulty) processes to eventually reach a decision, (2) agreement ...

New York2023

Byzantine Machine Learning: A Primer

Rachid Guerraoui, Nirupam Gupta, Rafaël Benjamin Pinot

The problem of Byzantine resilience in distributed machine learning, a.k.a., Byzantine machine learning, consists in designing distributed algorithms that can train an accurate model despite the presence of Byzantine nodes, i.e., nodes with corrupt data or ...

2023

Impact of Redundancy on Resilience in Distributed Optimization and Learning

Nirupam Gupta, Shuo Liu

This paper considers the problem of resilient distributed optimization and stochastic learning in a server-based architecture. The system comprises a server and multiple agents, where each agent has its own local cost function. The agents collaborate with ...

New York2023

New SIDH Countermeasures for a More Efficient Key Exchange

Tako Boris Fouotsa, Andrea Basso

The Supersingular Isogeny Diffie-Hellman (SIDH) protocol has been the main and most efficient isogeny-based encryption protocol, until a series of breakthroughs led to a polynomial-time key-recovery attack. While some countermeasures have been proposed, th ...

Springer2023

A review of the security vulnerabilities and countermeasures in the Internet of Things solutions: A bright future for the Blockchain

Jan Van Herle, Hossein Pourrahmani

The current advances in the Internet of Things (IoT) and the solutions being offered by this technology have accounted IoT among the top ten technologies that will transform the global economy by 2030. IoT is a state-of-the-art paradigm that has developed ...

2023

Blockchain

Graph Chatbot

Chat with Graph Search

Cross-chain payment protocols with success guarantees

Anonymous Tokens with Stronger Metadata Bit Hiding from Algebraic MACs

Byzantine Fault-Tolerance in Federated Local SGD Under 2f-Redundancy

Byzantine-Resilient Learning Beyond Gradients: Distributing Evolutionary Search

A Gapless Post-quantum Hash Proof System in the Hamming Metric

On the Validity of Consensus

Byzantine Machine Learning: A Primer

Impact of Redundancy on Resilience in Distributed Optimization and Learning

New SIDH Countermeasures for a More Efficient Key Exchange

A review of the security vulnerabilities and countermeasures in the Internet of Things solutions: A bright future for the Blockchain

Anonymous Tokens with Stronger Metadata Bit Hiding from Algebraic MACs

A Gapless Post-quantum Hash Proof System in the Hamming Metric

Byzantine Machine Learning: A Primer

Cross-chain payment protocols with success guarantees

Byzantine Fault-Tolerance in Federated Local SGD Under 2f-Redundancy

Impact of Redundancy on Resilience in Distributed Optimization and Learning

Byzantine-Resilient Learning Beyond Gradients: Distributing Evolutionary Search

On the Validity of Consensus

A review of the security vulnerabilities and countermeasures in the Internet of Things solutions: A bright future for the Blockchain

New SIDH Countermeasures for a More Efficient Key Exchange