A cheater identifiable multi‐secret sharing scheme based on the Chinese remainder theorem

Abstract

There are many researches on the polynomial‐based verifiable (k,n) multi‐secret sharing scheme (VMSSS), but none of them focuses on the Chinese remainder theorem (CRT)‐based VMSSS so far. For the first time, we provide a cheater identifiable multi‐secret sharing scheme based on CRT as an alternative method for VMSSS, which is unconditionally secure when the number of cheaters t≤(k − 1)/3. We adopt an encoding method, which makes multiple secrets to be transferred as a single one. In addition, we utilize a single keyed message authenticated code (MAC) to detect and identify cheaters in the reconstruction phase. Then, combine these two methods with a CRT‐based Asmuth‐Bloom's SSS to achieve our design goals. In our scheme, all participants share a single key of MAC rather than each participant possesses an independent key to check the validity of shares, and the size of share is independent in any of n,k, and t. Analyses show that our scheme is more efficient and secure than existing ones. Finally, as an example of the practical impact of our work, we present how our techniques can be applied to secure sum computation. Copyright © 2015 John Wiley & Sons, Ltd.

Secure File Sharing in Multi-clouds using Shamir’s Secret Sharing Scheme

“…In (t, n) threshold SSS, the secret s splits into n shares in such a way that t participants or more than t can reconstruct or obtain s but participants less than t cannot obtain any information about s [1].…”

“…Blakley [1] 1979 Geometry based No Ideal It is not perfect & Ideal SSS as Shamir"s SSS. It is less space efficient than Shamir"s scheme Mignott's [5] 1982 CRT based No Ideal It is not perfect secret sharing scheme…”

An in-depth analysis of strong t-consistency on secret image sharing

“…The verifiable secret sharing (VSS) is one of the solutions to detect and identify the adversary in the reconstruction phase. Some VSS schemes are proposed by Harn et al (2014), Liu et al (2015), Chen et al (2015), which are based on CRT. However, the VSS schemes require much computational time, as it performs more calculations for both verification and reconstruction.…”