Paper 2019/602

Continuously Non-Malleable Secret Sharing for General Access Structures

Gianluca Brian, Antonio Faonio, and Daniele Venturi


We study leakage-resilient continuously non-malleable secret sharing, as recently introduced by Faonio and Venturi (CRYPTO 2019). In this setting, an attacker can continuously tamper and leak from a target secret sharing of some message, with the goal of producing a modified set of shares that reconstructs to a message related to the originally shared value. Our contributions are two fold. -- In the plain model, assuming one-to-one one-way functions, we show how to obtain noisy-leakage-resilient continuous non-malleability for arbitrary access structures, in case the attacker can continuously leak from and tamper with all of the shares independently. -- In the common reference string model, we show how to obtain a new flavor of security which we dub bounded-leakage-resilient continuous non-malleability under selective k-partitioning. In this model, the attacker is allowed to partition the target n shares into any number of non-overlapping blocks of maximal size k, and then can continuously leak from and tamper with the shares within each block jointly. Our construction works for arbitrary access structures, and assuming (doubly enhanced) trapdoor permutations and collision-resistant hash functions, we achieve a concrete instantiation for k = O(log(n)). Prior to our work, there was no secret sharing scheme achieving continuous non-malleability against joint tampering, and the only known scheme for independent tampering was tailored to threshold access structures.

Note: Full version.

Available format(s)
Publication info
A major revision of an IACR publication in TCC 2019
Secret sharingNon-malleabilityLeakage resilience
Contact author(s)
antonio faonio @ imdea org
brian 1615294 @ studenti uniroma1 it
venturi @ di uniroma1 it
2019-09-24: revised
2019-06-02: received
See all versions
Short URL
Creative Commons Attribution


      author = {Gianluca Brian and Antonio Faonio and Daniele Venturi},
      title = {Continuously Non-Malleable Secret Sharing for General Access Structures},
      howpublished = {Cryptology ePrint Archive, Paper 2019/602},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.