摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a threshold secret sharing apparatus, a threshold secret sharing method, a secret information restoring method, and a program, wherein high-speed operation is attainable by using an XOR, and a common (k, n) threshold secret sharing scheme can be constituted. <P>SOLUTION: Secret information K is divided into (n<SB>p</SB>-1) pieces of partial secret information K<SB>q</SB>(n<SB>p</SB>is a prime number satisfying n<SB>p</SB>≥n with respect to the number of distributions n); dummy secret information K<SB>o</SB>is generated; mutually independent random numbers R are generated; partial distribution information is generated by an exclusive OR (XOR) operation by using the dummy secret information K<SB>o</SB>, the partial secret information K<SB>q</SB>, and the random numbers R; n pieces of distribution information S<SB>i</SB>are generated by linking the partial distribution information; and the (k, n) threshold secret sharing scheme is constituted. <P>COPYRIGHT: (C)2008,JPO&INPIT</p> |