Abstract:Non-malleable secret sharing was recently proposed by Goyal and Kumar in independent tampering and joint tampering models for threshold secret sharing (STOC18) and secret sharing with general access structure (CRYPTO18). The idea of making secret sharing non-malleable received great attention and by now has generated many papers exploring new frontiers in this topic, such as multiple-time tampering and adding leakage resiliency to the one-shot tampering model. Non-compartmentalized tampering model was first studied by Agrawal <a class="link-external link-http" href="http://et.al" rel="external noopener nofollow">this http URL</a> (CRYPTO15) for non-malleability against permutation composed with bit-wise independent tampering, and shown useful in constructing non-malleable string commitments. We initiate the study of leakage-resilient secret sharing in the non-compartmentalized model. The leakage adversary can corrupt several players and obtain their shares, as in normal secret sharing. The leakage adversary can apply arbitrary affine functions with bounded total output length to the full share vector and obtain the outputs as leakage. These two processes can be both non-adaptive and do not depend on each other, or both adaptive and depend on each other with arbitrary ordering. We construct such leakage-resilient secret sharing schemes and achieve constant information ratio (the scheme for non-adaptive adversary is near optimal). We then explore making the non-compartmentalized leakage-resilient secret sharing also non-malleable against tampering. We consider a tampering model, where the adversary can use the shares obtained from the corrupted players and the outputs of the global leakage functions to choose a tampering function from a tampering family F. We give two constructions of such leakage-resilient non-malleable secret sharing for the case F is the bit-wise independent tampering and, respectively, for the case F is the affine tampering functions.

Verifiable Secret Redistribution for Archive Systems

Verifiable Secret Redistribution for Threshold Sharing Schemes

Secret sharing scheme of secure vector space based on quadratic residue

A Secure Threshold Multi-Secret Sharing Scheme

A Verifiable Short Secret Sharing Scheme Supporting General Access Structure

A Threshold Multi-secret Sharing Scheme.

A (k, T, N) Verifiable Multi-secret Sharing Scheme Based on Adversary Structure.

A Publicly Verifiable Threshold Secret Sharing Scheme

Secure multi-level threshold multi-secret sharing

A new threshold changeable secret sharing scheme based on the Chinese Remainder Theorem.

Repairable Threshold Secret Sharing Schemes

Self-certified Threshold Multi-Secret Sharing Scheme under Different Access Right

Threshold Changeable Secret Sharing with Secure Secret Reconstruction

Secret Sharing for Generic Theoretic Cryptography

A (t, N)-Threshold Verified Multi-secret Sharing Scheme Based on ECDLP

A Joint Random Secret Sharing Scheme with Public Verifiability.

A quantum secret sharing scheme with verifiable function

Verifiable secret sharing based on the Chinese remainder theorem

An Authenticated Group Key Transfer Protocol Based on Secret Sharing

A Novel Approach for Verifiable Secret Sharing by using a One Way Hash Function

Leakage-Resilient Non-Malleable Secret Sharing in Non-compartmentalized Models