English
Related papers

Related papers: Threshold ECDSA with an Offline Recovery Party

200 papers

Quantum key agreement requires all participants to recover the shared key together, so it is crucial to resist the participant attack. In this paper, we propose a verifiable multi-party quantum key agreement protocol based on the six-qubit…

Quantum Physics · Physics 2021-07-21 Li-Juan Liu , Zhi-Hui Li

Deploying ML-DSA (FIPS 204) in threshold settings has remained an open problem: the scheme's inherently non-linear rounding step defeats the additive share techniques that underpin practical threshold schemes for elliptic-curve signatures…

Cryptography and Security · Computer Science 2026-03-25 Leo Kao

Decentralisation is one of the promises introduced by blockchain technologies: fair and secure interaction amongst peers with no dominant positions, single points of failure or censorship. Decentralisation, however, appears difficult to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-20 Andrea Bracciali , Davide Grossi , Ronald de Haan

Signcryption is a cryptographic primitive which performs encryption and signature in a single logical step. In conventional signcryption only receiver of the signcrypted text can verify the authenticity of the origin i.e. signature of the…

Cryptography and Security · Computer Science 2011-07-12 Prashant Kushwah , Sunder Lal

Sharing a secret efficiently amongst a group of participants is not easy since there is always an adversary / eavesdropper trying to retrieve the secret. In secret sharing schemes, every participant is given a unique share. When the desired…

Cryptography and Security · Computer Science 2022-11-04 James Smith

A peer-to-peer network, enabling different parties to jointly store and run computations on data while keeping the data completely private. Enigma's computational model is based on a highly optimized version of secure multi-party…

Cryptography and Security · Computer Science 2015-06-12 Guy Zyskind , Oz Nathan , Alex Pentland

This article introduces a novel Quantum Secret Sharing scheme with $( k, n )$ threshold and endowed with verification capability. The new protocol exploits the power of entanglement and evolves in three phases. The primary novelty of the…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos

We propose a signed network formation game, in which pairs of individuals strategically change the signs of the edges in a complete network. These individuals are members of a social network who strategically reduce cognitive dissonances by…

Social and Information Networks · Computer Science 2019-10-01 Pedro Cisneros-Velarde , Francesco Bullo

We introduce the notion of an $n$-threshold secret petition, in which users add encrypted signatures to a petition, and the signatures are decrypted if and only if at least $n$ signatures have been gathered. This solves the coordination…

Cryptography and Security · Computer Science 2024-08-05 Florian Breuer

The threshold secret sharing scheme allows the dealer to distribute the share to every participant such that the secret is correctly recovered from a certain amount of shares. The traditional $(k, n)$-threshold secret sharing scheme…

Information Theory · Computer Science 2024-02-05 Qi Cheng , Hongru Cao , Sian-Jheng Lin , Nenghai Yu

Threshold signatures are a fundamental cryptographic primitive used in many practical applications. As proposed by Boneh and Komlo (CRYPTO'22), TAPS is a threshold signature that is a hybrid of privacy and accountability. It enables a…

Cryptography and Security · Computer Science 2023-08-11 Meng Li , Mingwei Zhang , Qing Wang , Hanni Ding , Weizhi Meng , Liehuang Zhu , Zijian Zhang , Xiaodong Lin

We study probabilistic protocols for concurrent threshold-based load balancing in networks. There are n resources or machines represented by nodes in an undirected graph and m >> n users that try to find an acceptable resource by moving…

Data Structures and Algorithms · Computer Science 2013-06-07 Martin Hoefer , Thomas Sauerwald

RSA cryptography is still widely used. Some of its applications (e.g., distributed signature schemes, cryptosystems) do not allow the RSA modulus to be generated by a centralized trusted entity. Instead, the factorization must remain…

Cryptography and Security · Computer Science 2019-12-25 Vidal Attias , Luigi Vigneri , Vassil Dimitrov

Twin-Field Quantum Key Distribution (TF-QKD) enables two distant parties to establish a shared secret key, by interfering weak coherent pulses (WCPs) in an intermediate measuring station. This allows TF-QKD to reach greater distances than…

Quantum Physics · Physics 2023-06-08 Giacomo Carrara , Gláucia Murta , Federico Grasselli

Modern data stores achieve scalability by partitioning data into shards and fault-tolerance by replicating each shard across several servers. A key component of such systems is a Transaction Certification Service (TCS), which atomically…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-05 Manuel Bravo , Alexey Gotsman

Threshold schemes have been used to protect secrets by distributing shares to participants. To protect two secrets, we can use two separate traditional schemes, say, a (t1, n1) scheme and a (t2, n2) scheme. If there are u (<=min(t1, t2))…

Cryptography and Security · Computer Science 2013-05-07 Daoshun Wang , Ziwei Ye , Xiaobo Li

Despite the advantages of decentralization and immutability, blockchain technology faces significant scalability and throughput limitations, which has prompted the exploration of off-chain solutions like payment channels. Adaptor signatures…

Cryptography and Security · Computer Science 2026-02-06 Yi Liang , Jinguang Han

We present a mechanism to manifest unobtainable secrets using a nested Shamir secret sharing scheme to create public/private key pairs for elliptic curves. A threshold secret sharing scheme can be used as a decentralised trust mechanism…

Cryptography and Security · Computer Science 2023-09-06 J. L. Hall , Y. Hertzog , M. Loewy , M. P. Skerritt , D. Valladolid , G. Verma

Multi-signcryption is used when different senders wants to authenticate a single message without revealing it. This paper proposes a multi signcryption scheme in which no pairing is computed on the signcryption stage and the signatures can…

Cryptography and Security · Computer Science 2009-09-09 Munendra Agrawal , Prashant Kushwah , Sunder Lal

We present efficient protocols for amortized secure multiparty computation with penalties and secure cash distribution, of which poker is a prime example. Our protocols have an initial phase where the parties interact with a cryptocurrency…

Cryptography and Security · Computer Science 2017-02-14 Iddo Bentov , Ranjit Kumaresan , Andrew Miller