A Cheating-Detectable (k, L, n) Ramp Secret Sharing Scheme
Wataru Nakamura, Hirosuke Yamamoto, and Terence Chan
-
In this paper, we treat $(k, L, n)$ ramp secret sharing schemes (SSSs) that can detect impersonation attacks and/or substitution attacks. First, we derive lower bounds on the sizes of shares and a random number used in encoding for given correlation levels, which are measured by the mutual information of shares. We also derive lower bounds on the success probabilities of attacks for given correlation levels and given sizes of shares. Next we propose a strong $(k, L, n)$ ramp SSS against substitution attacks. As far as we know, the proposed scheme is the first strong $(k, L, n)$ ramp SSSs that can detect substitution attacks of at most $k-1$ shares. Our scheme can be applied to a secret $S^L$ uniformly distributed over GF$(p^m)^L$, where $p$ is a prime number with $p\ge L+2$. We show that for a certain type of correlation levels, the proposed scheme can achieve the lower bounds of the sizes of shares and a random number, and can reduce the success probability of substitution attacks within nearly $L$ times the lower bound when the number of forged shares is between 1 and $k-1$. We also evaluate the success probability of impersonation attack for our schemes. In addition, we give some examples of insecure ramp SSSs to clarify why each component of our scheme is essential to realize the required security.
- Index Terms: Ramp secret sharing schemes, Cheating detection, Impersonation attacks, Substitution attacks, Mutual information of shares
- PDF(1.5Mbyes) Copyright(c) 2017 IEICE
- DOI: 10.1587/transfun.E100.A.2709