情報処理学会 第81回全国大会講演要旨
7B-04
AC0クラスで実装できる秘密分散の構成
This article is to initiate the study of
evolving secret sharing sharing such that both share generation and reconstruction algorithms can be implemented by AC0 circuits. We give a concrete
construction with some minor storage assumption. Furthermore, we consider
the novel problem of robust redistribution of secret shares (in AC0) to realize
dynamic access structure by suitably modifying a construction of Chen-Ishai-
Li (TCC 2017).
evolving secret sharing sharing such that both share generation and reconstruction algorithms can be implemented by AC0 circuits. We give a concrete
construction with some minor storage assumption. Furthermore, we consider
the novel problem of robust redistribution of secret shares (in AC0) to realize
dynamic access structure by suitably modifying a construction of Chen-Ishai-
Li (TCC 2017).
