Cheating-immune secret sharing schemes from codes and cumulative arrays

Romar dela Cruz*, Huaxiong Wang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


A cheating-immune secret sharing scheme prevents a cheater, who submits a corrupted share, from gaining an advantage in knowing the secret over the honest participants. We revisit two methods, that uses linear codes, to construct Boolean functions satisfying multiple cryptographic criteria. We show that these methods can be used to build new cheating-immune (n, n)-secret sharing schemes. We also revisit two general constructions of secret sharing schemes using cumulative arrays and apply them to build cheating-immune (t, n)-threshold secret sharing schemes.

Original languageEnglish
Pages (from-to)67-83
Number of pages17
JournalCryptography and Communications
Issue number1
Publication statusPublished - 2013


  • Boolean function
  • Cumulative array
  • Linear code
  • Perfect hash family
  • Secret sharing

Fingerprint Dive into the research topics of 'Cheating-immune secret sharing schemes from codes and cumulative arrays'. Together they form a unique fingerprint.

Cite this