University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Efficient, XOR-based ideal (t, n)-threshold schemes

Chen, Liqun, Laing, T and Martin, KM (2016) Efficient, XOR-based ideal (t, n)-threshold schemes In: 15th International Conference on Cryptography and Network Security (CANS 2016), 2016-11-14 - 2016-11-16, Milan, Italy.

[img]
Preview
Text
CANS.pdf - Accepted version Manuscript
Available under License : See the attached licence file.

Download (392kB) | Preview
[img]
Preview
Text (licence)
SRI_deposit_agreement.pdf
Available under License : See the attached licence file.

Download (33kB) | Preview

Abstract

We propose a new, lightweight (t; n) threshold secret shar- ing 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 im- proves 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 e ciency analysis. We compare our scheme to existing schemes in the literature and show that our scheme is more e cient than other schemes, especially when t is large.

Item Type: Conference or Workshop Item (Conference Paper)
Subjects : Computer Science
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
NameEmailORCID
Chen, Liqunliqun.chen@surrey.ac.ukUNSPECIFIED
Laing, TUNSPECIFIEDUNSPECIFIED
Martin, KMUNSPECIFIEDUNSPECIFIED
Date : November 2016
Identification Number : 10.1007/978-3-319-48965-0
Copyright Disclaimer : The final publication is available at https://link.springer.com/book/10.1007/978-3-319-48965-0
Contributors :
ContributionNameEmailORCID
UNSPECIFIEDSpringer, UNSPECIFIEDUNSPECIFIED
Uncontrolled Keywords : threshold, secret sharing, perfect, e cient, ideal, error correction
Related URLs :
Depositing User : Symplectic Elements
Date Deposited : 04 Apr 2017 13:41
Last Modified : 04 Jul 2017 16:51
URI: http://epubs.surrey.ac.uk/id/eprint/813933

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800