Efficient, XOR-Based, Ideal (t,n)− threshold Schemes

Liqun Chen, Thalia Laing, Keith Martin

Research output: Chapter in Book/Report/Conference proceedingChapter

250 Downloads (Pure)


We propose a new, lightweight (t,n)−(t,n)− threshold secret sharing scheme that can be implemented using only XOR operations. Our scheme is based on an idea extracted from a patent application by Hewlett Packard that utilises error correction codes. Our scheme improves on the patent by requiring fewer randomly generated bits and by reducing the size of shares given to each player, thereby making the scheme ideal. We provide a security proof and efficiency analysis. We compare our scheme to existing schemes in the literature and show that our scheme is more efficient than other schemes, especially when t is large.
Original languageEnglish
Title of host publicationProceedings of 15th International Conference on Cryptology and Network Security (CANS 2016)
Number of pages17
ISBN (Electronic)978-3-319-48965-0
ISBN (Print)978-3-319-48964-3
Publication statusE-pub ahead of print - 28 Oct 2016

Publication series

NameLecture Notes in Computer Science

Cite this