「A Hierarchical Secret Sharing Scheme over Finite Fields of Characteristic 2」

［Journal of Information Processing Vol.25, pp.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.

［推薦理由］

　階層的秘密分散法について，標数2の有限体の上で高速に処理可能であり，かつ一般的なアクセス構造において実現可能な階層的秘密分散法を提案している．既存の手法では一般的なアクセス構造における方式は実現できないことを述べ，導関数の使用を避けてもBirkhoff補間が可能であることを示している．Lagrange補間とは異なる補間方法を用い階層的秘密分散法を構成した先行研究の手法が奇標数を仮定していたが，本稿では標数2のケースにも上手く補間できるよう，新規に手法を工夫し提案した．論文中では安全性の根拠を与えるにとどまらず実装評価も行っており、信頼性と実用性が高い優れた研究とみとめられる。これより情報処理学会の論文賞に相応しいと判断し、推薦する．