English
Related papers

Related papers: Hash function based secret sharing scheme designs

200 papers

We propose a new scheme for sharing symmetric key operations among a set of participants according to a (t,n) threshold access structure. We focus on anonymity properties of this scheme and show that this scheme provides improved values of…

Cryptography and Security · Computer Science 2011-05-31 Mausumi Bose , Rahul Mukerjee

Secret sharing provides a means to distribute shares of a secret such that any authorized subset of shares, specified by an access structure, can be pooled together to recompute the secret. The standard secret sharing model requires public…

Cryptography and Security · Computer Science 2021-05-25 Vipin Singh Sehrawat , Yvo Desmedt

This paper presents a recursive hiding scheme for 2 out of 3 secret sharing. In recursive hiding of secrets, the user encodes additional information about smaller secrets in the shares of a larger secret without an expansion in the size of…

Cryptography and Security · Computer Science 2009-02-17 Abhishek Parakh , Subhash Kak

This paper presents a recursive secret sharing technique that distributes k-1 secrets of length b each into n shares such that each share is effectively of length (n/(k-1))*b and any k pieces suffice for reconstructing all the k-1 secrets.…

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

We investigate the concept of quantum secret sharing. In a ((k,n)) threshold scheme, a secret quantum state is divided into n shares such that any k of those shares can be used to reconstruct the secret, but any set of k-1 or fewer shares…

Quantum Physics · Physics 2009-10-31 Richard Cleve , Daniel Gottesman , Hoi-Kwong Lo

Hashing has been widely used for efficient similarity search based on its query and storage efficiency. To obtain better precision, most studies focus on designing different objective functions with different constraints or penalty terms…

Data Structures and Algorithms · Computer Science 2018-10-02 Xingbo Liu , Xiushan Nie , Yilong Yin

In $(t, n)$-threshold secret sharing, a secret $S$ is distributed among $n$ participants such that any subset of size $t$ can recover $S$, while any subset of size $t-1$ or fewer learns nothing about it. For information-theoretic secret…

Information Theory · Computer Science 2025-06-23 Igor L. Aureliano , Alejandro Cohen , Rafael G. L. D'Oliveira

Distributed storage plays an essential role in realizing robust and secure data storage in a network over long periods of time. A distributed storage system consists of a data owner machine, multiple storage servers and channels to link…

Quantum Physics · Physics 2016-07-05 Mikio Fujiwara , Atsushi Waseda , Ryo Nojima , Shiho Moriai , Wakaha Ogata , Masahide Sasaki

How to construct an ideal multi-secret sharing scheme for general access structures is difficult. In this paper, we solve an open problem proposed by Spiez et al.recently [Finite Fields and Their Application, 2011(17) 329-342], namely to…

Cryptography and Security · Computer Science 2012-12-27 Yun Song , Zhihui Li

A new grayscale image encryption algorithm based on $(k,n)$ threshold secret sharing is proposed. The scheme allows a secret image to be transformed into $n$ shares, where any $k \le n$ shares can be used to reconstruct the secret image,…

Cryptography and Security · Computer Science 2014-08-25 El-Tigani B. Abdelsatir , Sahar Salahaldeen , Hyam Omar , Afra Hashim

Quantum secret sharing (QSS) is a cryptographic protocol in which a quantum secret is distributed among a number of parties where some subsets of the parties are able to recover the secret while some subsets are unable to recover the…

Quantum Physics · Physics 2023-05-31 Kaushik Senthoor , Pradeep Kiran Sarvepalli

It is known that for any general access structure, a secret sharing scheme (SSS) can be constructed from an (m,m)-threshold scheme by using the so-called cumulative map or from a (t,m)-threshold SSS by a modified cumulative map. However,…

Cryptography and Security · Computer Science 2007-07-13 Mitsugu Iwamoto , Hirosuke Yamamoto , Hirohisa Ogawa

A ($t$, $n$) threshold quantum secret sharing (QSS) is proposed based on a single $d$-level quantum system. It enables the ($t$, $n$) threshold structure based on Shamir's secret sharing and simply requires sequential communication in…

Quantum Physics · Physics 2018-10-10 Changbin Lu , Fuyou Miao , Junpeng Hou , Keju Meng

Modern authentication systems store hashed values of passwords of users using cryptographic hash functions. Therefore, to crack a password an attacker needs to guess a hash function input that is mapped to the hashed value, as opposed to…

Cryptography and Security · Computer Science 2019-11-28 Yair Yona , Suhas Diggavi

This paper describes a particular hash-based records linking chain scheme. This scheme is simple conceptually and easy to implement in software. It allows for a simple and secure way to transfer ownership of digital objects between peers.

Cryptography and Security · Computer Science 2014-12-16 Oleg Mazonka , Vlad Popov

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

In Shamir's secret sharing scheme, all participants possess equal privileges. However, in many practical scenarios, it is often necessary to assign different levels of authority to different participants. To address this requirement,…

Cryptography and Security · Computer Science 2026-04-14 Jian Ding , Cheng Wang , Hongju Li , Cheng Shu , Haifeng Yu

Hash functions are cryptographic tools, which are notably involved in integrity checking and password storage. They are of primary importance to improve the security of exchanges through the Internet. However, as security flaws have been…

Cryptography and Security · Computer Science 2016-08-23 Jacques M. Bahi , Jean-François Couchot , Christophe Guyeux

General cryptographic schemes are presented where keys can be one-time or ephemeral. Processes for key exchange are derived. Public key cryptographic schemes based on the new systems are easily established. Authentication and signature…

Cryptography and Security · Computer Science 2020-04-13 Ted Hurley

These notes describe the most efficient hash functions currently known for hashing integers and strings. These modern hash functions are often an order of magnitude faster than those presented in standard text books. They are also simpler…

Data Structures and Algorithms · Computer Science 2020-05-12 Mikkel Thorup