English
Related papers

Related papers: Multilevel Threshold Secret and Function Sharing b…

200 papers

This paper presents a recursive computational multi-secret sharing technique that hides k-2 secrets of size b each into n shares of a single secret S of size b, such that any k of the n shares suffice to recreate the secret S as well as all…

Cryptography and Security · Computer Science 2010-01-20 Abhishek Parakh , Subhash Kak

The iterative conditional branchings appear in various sensitive algorithms, like the modular exponentiation in the RSA cryptosystem or the scalar multiplication in ellipticcurve cryptography. In this paper, we abstract away the desirable…

Cryptography and Security · Computer Science 2021-03-09 Yoann Marquer , Tania Richmond , Pascal Véron

We present a simple new technique to secure quantum key distribution relay networks using secret sharing. Previous techniques have relied on creating distinct physical paths in order to create the shares. We show, however, how this can be…

Quantum Physics · Physics 2016-11-17 Stephen M. Barnett , Simon J. D. Phoenix

This paper studies the capacity limits for quantum secret sharing (QSS). The goal of a QSS scheme is to distribute a quantum secret among multiple participants, such that only authorized parties can recover it through collaboration, while…

Quantum Physics · Physics 2026-04-28 Gabrielle Lalou , Husein Natur , Uzi Pereg

Secret sharing allows distributing a secret among several parties such that only authorized subsets, specified by an access structure, can reconstruct the secret. Sehrawat and Desmedt (COCOON 2020) introduced hidden access structures, that…

Cryptography and Security · Computer Science 2021-09-14 Vipin Singh Sehrawat , Foo Yee Yeo , Yvo Desmedt

Chinese Remainder Theorem (CRT) is a powerful approach to solve ambiguity resolution related problems such as undersampling frequency estimation and phase unwrapping which are widely applied in localization. Recently, the deterministic…

Information Theory · Computer Science 2018-07-03 Hanshen Xiao , Guoqiang Xiao

Threshold schemes exist for many cryptographic primitives like signatures, key derivation functions, and ciphers. At the same time, practical key exchange protocols based on Diffie-Hellman (DH) or ECDSA primitives are not designed or…

Cryptography and Security · Computer Science 2021-09-03 Denis Kolegov , Yulia Khalniyazova , Denis Varlakov

In this paper, we investigate a novel $(2,2)$-threshold scheme and then generalize this to a $(n,n)$-threshold scheme for quantum secret sharing (QSS) which makes use of the fundamentals of Analytic Geometry. The dealer aptly selects GHZ…

Quantum Physics · Physics 2010-04-28 Ruilong Liu

To detect frauds from some internal participants or external attackers, some verifiable threshold quantum secret sharing schemes have been proposed. In this paper, we present a new verifiable threshold structure based on a single qubit…

Cryptography and Security · Computer Science 2020-12-02 Dan-Li Zhi , Zhi-Hui Li , Zhao-Wei Han , Li-Juan Liu

Evolving secret sharing schemes do not require prior knowledge of the number of parties $n$ and $n$ may be infinitely countable. It is known that the evolving $2$-threshold secret sharing scheme and prefix coding of integers have a…

Information Theory · Computer Science 2022-05-24 Wei Yan , Sian-Jheng Lin

A single-state multiparty semiquantum secret sharing (MSQSS) scheme with d-dimensional Bell states is proposed, which can accomplish the goal that only when all receivers work together can they restore the sender's secret key. This protocol…

Quantum Physics · Physics 2024-02-28 Ying Chen , Zhi-Gang Gan , Tian-Yu Ye

Secret sharing allows a user to split a secret into many shares so that the secret can be recovered if, and only if, an authorized set of shares is collected. Although secret sharing typically does not require any computational hardness…

Cryptography and Security · Computer Science 2024-05-15 James Bartusek , Justin Raizes

Secret sharing is a cryptographic scheme to encode a secret to multiple shares being distributed to participants, so that only qualified sets of participants can restore the original secret from their shares. When we encode a secret by a…

Quantum Physics · Physics 2024-04-25 Mamoru Shibata , Ryutaroh Matsumoto

Traditional methods in public key cryptography are based on number theory, and suffer from problems such as dealing with very large numbers, making key creation cumbersome. Here, we propose a new public key cryptosystem based on strings…

Cryptography and Security · Computer Science 2015-01-20 M. Andrecut

We propose a new symmetric cryptographic scheme based on functional invariants defined over discrete oscillatory functions with hidden parameters. The scheme encodes a secret integer through a four-point algebraic identity preserved under…

Cryptography and Security · Computer Science 2025-05-12 Stanislav Semenov

In several critical military missions, more than one decision level are involved. These decision levels are often independent and distributed, and sensitive pieces of information making up the military mission must be kept hidden from one…

Cryptography and Security · Computer Science 2019-12-03 Jaouhar Fattahi , Mohamed Mejri , Marwa Ziadia , Ouejdene Samoud , Elies Ghayoula , Emil Pricop

Function Secret Sharing (FSS) schemes enable sharing efficiently secret functions. Schemes dedicated to point functions, referred to as Distributed Point Functions (DPFs), are the center of FSS literature thanks to their numerous…

Cryptography and Security · Computer Science 2026-03-19 Marc Damie , Florian Hahn , Andreas Peter , Jan Ramon

This paper presents a perfectly secure matrix multiplication (PSMM) protocol for multiparty computation (MPC) of $\mathrm{A}^{\top}\mathrm{B}$ over finite fields. The proposed scheme guarantees correctness and information-theoretic privacy…

Information Theory · Computer Science 2026-01-16 Zixuan He , Mohammad Reza Deylam Salehi , Derya Malak , Photios A. Stavrou

Machine learning on encrypted data has received a lot of attention thanks to recent breakthroughs in homomorphic encryption and secure multi-party computation. It allows outsourcing computation to untrusted servers without sacrificing…

Machine Learning · Computer Science 2021-09-24 Theo Ryffel , Edouard Dufour-Sans , Romain Gay , Francis Bach , David Pointcheval

Deep learning draws heavily on the latest progress in semantic communications. The present paper aims to examine the security aspect of this cutting-edge technique from a novel shuffling perspective. Our goal is to improve upon the…

Cryptography and Security · Computer Science 2025-07-11 Fupei Chen , Liyao Xiang , Haoxiang Sun , Hei Victor Cheng , Kaiming Shen