CaltechAUTHORS
  A Caltech Library Service

Secret Sharing with Optimal Decoding and Repair Bandwidth

Huang, Wentao and Bruck, Jehoshua (2017) Secret Sharing with Optimal Decoding and Repair Bandwidth. Parallel and Distributed Systems Group Technical Reports, 135. California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechAUTHORS:20180709-102239656

[img] PDF - Draft Version
See Usage Policy.

217Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20180709-102239656

Abstract

This paper studies the communication efficiency of threshold secret sharing schemes. We construct a family of Shamir’s schemes with asymptotically optimal decoding bandwidth for arbitrary parameters. We also construct a family of secret sharing schemes with both optimal decoding bandwidth and optimal repair bandwidth for arbitrary parameters. The construction also leads to a family of regenerating codes allowing centralized repair of multiple node failures with small sub-packetization.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://www.paradise.caltech.edu/papers/etr135.pdfAuthorTechnical Report
http://resolver.caltech.edu/CaltechAUTHORS:20170816-153318334Related ItemConference Paper
ORCID:
AuthorORCID
Huang, Wentao0000-0003-0963-3624
Group:Parallel and Distributed Systems Group
Other Numbering System:
Other Numbering System NameOther Numbering System ID
PARADISEetr-135
Record Number:CaltechAUTHORS:20180709-102239656
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20180709-102239656
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:87638
Collection:CaltechPARADISE
Deposited By: George Porter
Deposited On:09 Jul 2018 17:30
Last Modified:09 Jul 2018 17:30

Repository Staff Only: item control page