紀要論文

乗法準同型写像による不正検出可能な秘密分散法

Cheating Detectable Secret Sharing Scheme from Multiplicative Homomorphic Authentication Function

jpn

24321192

https://doi.org/10.15002/00025263

法政大学大学院情報科学研究科

法政大学大学院紀要. 情報科学研究科編

17

1

6

2022-03-24

Version of Record

Cheating Detectable Secret Sharing (CDSS for short) is a secret sharing scheme that adds the property of detecting the presence of cheaters submitting invalid shares when reconstructing a secret. A major topic of research in CDSS has been the attempt to improve efficiency with suitable authentication functions. In this paper, we construct CDSS based on an authentication function with multiplicative homomorphism, which has not been employed so far. It possesses some interesting properties and possesses the advantage that security can be proven simply by showing possession of such properties. Furthermore, we construct a secure CDSS with multiplicative homomorphic under some parameter constraints and show that this scheme is sufficient for practical use. The scheme achieves a bit length that is one bit longer than the theoretical lower bound.

Article

AA12746425