MO2.R9.2

A Perfect Ideal Hierarchical Secret Sharing Scheme Based on The CRT for Polynomial Rings

Jing Yang, Shu-Tao Xia, Tsinghua University, China; Xianfang Wang, CETC Cyberspace Security Technology Co.,Ltd., China; Jiangtao Yuan, University of Electronic Science and Technology of China, China; Fang-Wei Fu, Nankai University, China

Session:
Secret Key Schemes

Track:
14: Secure Communication and Computation

Location:
Lamda

Presentation Time:
Mon, 8 Jul, 12:10 - 12:30

Session Chair:
Cheuk Ting Li, The Chinese University of Hong Kong
Abstract
In this paper, for the first time, we propose a new explicit hierarchical threshold secret sharing (HTSS) scheme based on the Chinese Remainder Theorem (CRT) for polynomial rings, where the participant set is divided into disjoint subsets and the threshold of a superior subset is less than the threshold of an inferior subset. In addition, we present a rigorous security analysis to show that our HTSS scheme is both perfect and ideal. Moreover, a toy example of our HTSS scheme is given to enable readers to better understand our construction. By comparison, it appears that our scheme is the first CRT-based HTSS for polynomial rings and also the first ideal and perfect CRT-based HTSS scheme, which is easier to construct than its counterpart for integer rings, where different participants hold shares of different sizes. Besides, our HTSS can also distribute shares of the same size, similar to other HTSS.
Resources