Optimization of Multicast Delivery for Threshold Secret Shared Content

Nagao OGINO  Yuto NAKAMURA  Shigehiro ANO  

IEICE TRANSACTIONS on Communications   Vol.E98-B   No.12   pp.2419-2430
Publication Date: 2015/12/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E98.B.2419
Type of Manuscript: PAPER
Category: Network
multicast content delivery,  threshold secret sharing,  network coding,  tradeoff optimization,  heuristic route computation,  

Full Text: PDF>>
Buy this Article

A threshold secret sharing scheme can realize reliable delivery of important content using redundant routes through a network. Furthermore, multicast delivery of threshold secret shared content can achieve efficient resource utilization thanks to the application of multicast and network coding techniques to multiple pieces of the content. Nevertheless, a tradeoff exists between reliability and efficiency if multicast content delivery uses network coding. This paper proposes a flexible multicast delivery scheme for threshold secret shared content that can control the tradeoff between reliability and efficiency. The proposed scheme classifies all the pieces obtained from the original content into multiple groups, and each group is subjected to network coding independently. An optimization procedure is proposed for the multicast delivery scheme, which involves two different heuristic delivery route computation methods applicable to large-scale networks. Evaluation results show that the optimized multicast delivery scheme adopting an appropriate grouping method and classifying the pieces into a suitable number of groups can minimize the required link bandwidth while satisfying a specified content loss probability requirement.