On cheating immune secret sharing

A. Braeken, S.I. Nikova, V.S. Nikov

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

This work addresses the problem of cheating prevention in secret sharing. The scheme is said to be k-cheating immune if any group of k cheaters has no advantage over honest participants. In this paper we study the constraints of cheating immune secret sharing schemes. We give a necessary and sufficient condition for SSSs to be cheating immune. Then, we improve the upper bound of D’Arco et. al on the number of cheaters tolerated in such scheme. Our proof is much simpler than the proof of D’Arco et. al and relies on certain properties of cryptographic Boolean functions. As a result of independent interest we provide a condition given function to be t-resilient and to satisfy the propagation criterion of degree l over any finite field.
Original languageEnglish
Title of host publicationProceedings of the 25th Symposium on Information Theory in the Benelux (Kerkrade, The Netherlands, June 2-4, 2004)
EditorsG.R. Pellikaan
Place of PublicationEnschede
PublisherWerkgemeenschap voor Informatie- en Communicatietheorie (WIC)
Pages113-120
ISBN (Print)90-71048-20-9
Publication statusPublished - 2004

Fingerprint

Dive into the research topics of 'On cheating immune secret sharing'. Together they form a unique fingerprint.

Cite this