Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
A Hierarchical Secret Sharing Scheme over Finite Fields of Characteristic 2
Koji ShimaHiroshi Doi
Author information

2017 Volume 25 Pages 875-883


Hierarchical secret sharing schemes are known for the way the secret is shared among a group of participants that is partitioned into levels. We examine these schemes in terms of how easily they delete a secret after it is distributed or namely for cases where the reliability of data deletion depends on deletion of the indispensable participants' share. In this paper, we consider Tassa's idea of using formal derivatives and Birkhoff interpolation so that his method will work well even over finite fields of characteristic 2, then we devise a method for derivatives. As a result, we propose a fast (k, n) hierarchical secret sharing scheme applicable to any level and report the software implementation evaluation. Moreover, taking practical use into consideration, we cover the optimization specialized for a ({1, 3}, n) hierarchical secret sharing scheme.

Content from these authors
© 2017 by the Information Processing Society of Japan
Previous article Next article