English
Related papers

Related papers: Threshold ECDSA with an Offline Recovery Party

200 papers

One crucial and basic method for disclosing a secret to every participant in quantum cryptography is quantum secret sharing. Numerous intricate protocols, including secure multiparty summation, multiplication, sorting, voting, and more, can…

Quantum Physics · Physics 2025-01-17 Kartick Sutradhar

We formulate the design of a threshold signature scheme as made possible on cryptocurrency protocols like Bitcoin. The funds are secured by an m-of-n threshold signature, where at least m signatures are needed to unlock the funds. A user…

Cryptography and Security · Computer Science 2025-10-01 Korok Ray , Sindura Saraswathi

In quantum cryptography, quantum secret sharing $(QSS)$ is a fundamental primitive. $QSS$ can be used to create complex and secure multiparty quantum protocols. Existing $QSS$ protocols are either at the $(n, n)$ threshold $2$ level or at…

Cryptography and Security · Computer Science 2021-03-23 Kartick Sutradhar , Hari Om

We introduce a new multiparty cryptographic protocol, which we call `entanglement sharing schemes', wherein a dealer retains half of a maximally-entangled bipartite state and encodes the other half into a multipartite state that is…

Quantum Physics · Physics 2013-03-18 Ran Hee Choi , Ben Fortescue , Gilad Gour , Barry C. Sanders

Modern digitally controlled systems require multiparty authentication and authorization to meet the desired security requirement. This paper describes the design and development of NDN-MPS, an automated solution to support multiparty…

Cryptography and Security · Computer Science 2022-03-09 Zhiyi Zhang , Siqi Liu , Randy King , Lixia Zhang

Distributed Key Generation (DKG) underpins threshold cryptography in many systems, including decentralized wallets, validator key ceremonies, cross-chain bridges, threshold signatures, secure multiparty computation, and internet voting.…

Cryptography and Security · Computer Science 2025-11-18 Stanislaw Baranski , Julian Szymanski

Directed signature is the solution of such problems when the signed message contains information sensitive to the signature receiver. Generally, in many application of directed signature, the signer is generally a single person. But when…

Cryptography and Security · Computer Science 2007-05-23 Sunder Lal , Manoj Kumar

Cryptographic protocols are often implemented at upper layers of communication networks, while error-correcting codes are employed at the physical layer. In this paper, we consider utilizing readily-available physical layer functions, such…

Information Theory · Computer Science 2021-01-26 Nasser Aldaghri , Hessam Mahdavifar

Let $S$ be a pool of $s$ parties and Alice be the dealer. In this paper, we propose a scheme that allows the dealer to encrypt messages in such a way that only one authorized coalition of parties (which the dealer chooses depending on the…

Cryptography and Security · Computer Science 2023-06-22 Vitaly Roman'kov

In 2022, a prominent supersingular isogeny-based cryptographic scheme, namely SIDH, was compromised by a key recovery attack. However, this attack does not undermine the isogeny path problem, which remains central to the security of…

Cryptography and Security · Computer Science 2024-12-02 Mohamadou Sall , M. Anwar Hasan

Named Data networking ensure data integrity so that every important data has to be signed by its owner in order to send it safely inside the network. Similarly, in NDN we have to assure that none could open the data except authorized users.…

Cryptography and Security · Computer Science 2015-08-04 Ali Al Imem

A number of authentication protocols have been proposed recently, where at least some part of the authentication is performed during a phase, lasting $n$ rounds, with no error correction. This requires assigning an acceptable threshold for…

Cryptography and Security · Computer Science 2010-09-03 Christos Dimitrakakis , Aikaterini Mitrokotsa , Serge Vaudenay

Threshold cryptography is a powerful and well-known technique with many applications to systems relying on distributed trust. It has recently emerged also as a solution to challenges in blockchain: frontrunning prevention, managing wallet…

Cryptography and Security · Computer Science 2025-02-06 Mariarosaria Barbaraci , Noah Schmid , Orestis Alpos , Michael Senn , Christian Cachin

Multi-signature aggregates signatures from multiple users on the same message into a joint signature, which is widely applied in blockchain to reduce the percentage of signatures in blocks and improve the throughput of transactions. The…

Cryptography and Security · Computer Science 2023-05-24 Peng Zhang , Fa Ge , Yuhong Liu

A (k,n)-threshold secret-sharing scheme allows for a string to be split into n shares in such a way that any subset of at least k shares suffices to recover the secret string, but such that any subset of at most k-1 shares contains no…

Quantum Physics · Physics 2017-12-06 Yingkai Ouyang , Si-Hui Tan , Liming Zhao , Joseph F. Fitzsimons

Cryptographic signatures can be used to increase the resilience of distributed systems against adversarial attacks, by increasing the number of faulty parties that can be tolerated. While this is well-studied for consensus, it has been…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-06-08 Christoph Lenzen , Julian Loss

Quantum secret sharing (QSS) is an important branch of secure multiparty quantum computation. Several schemes for $(n, n)$ threshold QSS based on quantum Fourier transformation (QFT) have been proposed. Inspired by the flexibility of $(t,…

Quantum Physics · Physics 2020-10-16 Sarbani Roy , Sourav Mukhopadhyay

Threshold automata are a computational model that has proven to be versatile in modeling threshold-based distributed algorithms and enabling their completely automatic parameterized verification. We present novel techniques for the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-01 Tom Baumeister , Paul Eichler , Swen Jacobs , Mouhammad Sakr , Marcus Völp

We propose a framework for threshold cryptosystems under a permissionless-economic model in which the participants are rational profit-maximizing entities. To date, threshold cryptosystems have been considered under permissioned settings…

Cryptography and Security · Computer Science 2019-01-07 David Yakira , Ido Grayevsky , Avi Asayag

A (t,n)-threshold secret sharing scheme is a method to distribute a secret among n participants in such a way that any t participants can recover the secret, but no t-1 participants can. In this paper, we propose two secret sharing schemes…

Cryptography and Security · Computer Science 2012-05-02 Maggie Habeeb , Delaram Kahrobaei , Vladimir Shpilrain