English
Related papers

Related papers: Authenticated tree parity machine key exchange

200 papers

In blockchains such as Bitcoin and Ethereum, users compete in a transaction fee auction to get their transactions confirmed in the next block. A line of recent works set forth the desiderata for a "dream" transaction fee mechanism (TFM),…

Computer Science and Game Theory · Computer Science 2022-11-07 Hao Chung , Elaine Shi

The dynamic establishment of shared information (e.g. secret key) between two entities is particularly important in networks with no pre-determined structure such as wireless sensor networks (and in general wireless mobile ad-hoc networks).…

Cryptography and Security · Computer Science 2008-12-18 V. Liagkou , E. Makri , P. Spirakis , Y. C. Stamatiou

Quantum key distribution (QKD) is a method that enables two remote parties to share a secure key string. Clock synchronization between two parties is a crucial step in the normal operation of QKD. Qubit-based synchronization can achieve…

Quantum Physics · Physics 2024-04-24 Ye Chen , Chunfeng Huang , Shuyi Huang , Zhenrong Zhang , Kejin Wei

Given a graph where every vertex has exactly one labeled token, how can we most quickly execute a given permutation on the tokens? In (sequential) token swapping, the goal is to use the shortest possible sequence of swaps, each of which…

Utilizing the advantage of quantum entanglement swapping, a multi-party quantum key agreement protocol with authentication is proposed. In this protocol, a semi-trusted third party is introduced, who prepares Bell states, and sends one…

Quantum Physics · Physics 2023-04-03 Yiting Wu , Hong Chang , Gongde Guo , Song Lin

We propose the use of PAKE for achieving and enhancing entity authentication (EA) and key management (KM) in the context of decentralized end-to-end encrypted email and secure messaging, i.e., where neither a public key infrastructure nor…

Cryptography and Security · Computer Science 2021-07-14 Itzel Vazquez Sandoval , Arash Atashpendar , Gabriele Lenzini , Peter Y. A. Ryan

Authenticated data storage on an untrusted platform is an important computing paradigm for cloud applications ranging from big-data outsourcing, to cryptocurrency and certificate transparency log. These modern applications increasingly…

Cryptography and Security · Computer Science 2019-11-11 Yuzhe Tang , Ju Chen , Kai Li , Jianliang Xu , Qi Zhang

Modern applications often operate on data in multiple administrative domains. In this federated setting, participants may not fully trust each other. These distributed applications use transactions as a core mechanism for ensuring…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-23 Isaac Sheff , Tom Magrino , Jed Liu , Andrew C. Myers , Robbert van Renesse

A fully homomorphic encryption system hides data from unauthorized parties, while still allowing them to perform computations on the encrypted data. Aside from the straightforward benefit of allowing users to delegate computations to a more…

We develop \emph{Topological Risk Parity} (TRP), a tree-based portfolio construction approach intended for long/short, market neutral, factor-aware portfolios. The method is motivated by the dominance of passive/factor flows that naturally…

Portfolio Management · Quantitative Finance 2026-04-21 Revant Nayar , Dnyanesh Kulkarni , El Mehdi Ainasse

In large-scale distributed environments, avoiding concurrent access to the same resource by multiple processes becomes a core challenge, commonly termed distributed mutual exclusion (DME). Token-based mechanisms have long been recognized as…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-10 Elahe Tohidi , Seyed Sattar Lotfi Fatemi

Many privacy-type properties of security protocols can be modelled using trace equivalence properties in suitable process algebras. It has been shown that such properties can be decided for interesting classes of finite processes (i.e.,…

Logic in Computer Science · Computer Science 2023-06-22 David Baelde , Stéphanie Delaune , Lucca Hirschi

Recently, Abdalla et al. proposed a new gateway-oriented password-based authenticated key exchange (GPAKE) protocol among a client, a gateway, and an authentication server, where each client shares a human-memorable password with a trusted…

Cryptography and Security · Computer Science 2010-01-19 He Debiao , Chen Jianhua , Hu Jin

Conformance checking, one of the main process mining operations, aims to identify discrepancies between a process model and an event log. The model represents the expected behaviour, whereas the event log represents the actual process…

Cryptography and Security · Computer Science 2026-05-04 Luis Rodríguez-Flores , Luciano García-Bañuelos , Abel Armas-Cervantes , Astrid Rivera-Partida

High-precision clock synchronization is essential for a wide range of network-distributed applications. In the quantum space, these applications include communication, sensing, and positioning. However, current synchronization techniques…

Quantum Physics · Physics 2025-11-18 Ravi Singh Adhikari , Aman Gupta , Anju Rani , Xiaoyu Ai , Robert Malaney

Kang et al. [Chin. Phys. B 24 (2015) 090306] proposed a controlled mutual quantum entity authentication protocol. We find that the proposed protocol is not secure, that is, Charlie can eavesdrop the shared keys between Alice and Bob without…

Quantum Physics · Physics 2015-10-07 Gan Gao

We investigate networks of automata that synchronise over common action labels. A graph synchronisation topology between the automata is defined in such a way that two automata are connected iff they can synchronise over an action. We show…

Logic in Computer Science · Computer Science 2020-12-10 Laure Petrucci , Michał Knapik

A weight normalization procedure, commonly called pushing, is introduced for weighted tree automata (wta) over commutative semifields. The normalization preserves the recognized weighted tree language even for nondeterministic wta, but it…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Thomas Hanneforth , Andreas Maletti , Daniel Quernheim

This paper modifies Kak's three-stage protocol so that it can guarantee secure transmission of information. Although avoiding man-in-the-middle attack is our primary objective in the introduction of classical authentication inside the…

Cryptography and Security · Computer Science 2007-05-23 Partha Basuchowdhuri

Modern cryptography is essential to communication and information security for performing all kinds of security actions, such as encryption, authentication, and signature. However, the exposure possibility of keys poses a great threat to…

Cryptography and Security · Computer Science 2020-10-27 Longjiang Li , Bingchuan Ma , Jianjun Yang , Yonggang Li , Yuming Mao