A Zigzag-Decodable Ramp Secret Sharing Scheme

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

7 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1906-1916
Journal / PublicationIEEE Transactions on Information Forensics and Security
Volume13
Issue number8
Online published16 Feb 2018
Publication statusPublished - Aug 2018

Abstract

The classical threshold secret sharing scheme by Shamir requires high computation complexity. Many fast secret sharing schemes have been proposed to reduce the computation cost. Another problem of perfect secret sharing scheme is the large share size. Ramp sharing schemes were proposed as a solution to reduce the share size with sacrificing secrecy to some extent. This paper proposes a new ramp scheme, which is adapted from the zigzag-decodable erasure codes for data storage systems. The scheme is shown to approach a linear ramp scheme when the secret size grows to infinity. It is conceptually easy to understand, and has low computation cost, since both its encoding and decoding algorithms are based only on the XOR and bitwise-shift operations.

Research Area(s)

  • Secret sharing scheme, threshold scheme, ramp scheme, perfect secrecy, zigzag-decodable code, zigzag decoding, DISTRIBUTED STORAGE, CODE