The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 25, 2012
Filed:
Jan. 15, 2008
Jun Kurihara, Saitama-ken, JP;
Shinsaku Kiyomoto, Saitama-ken, JP;
Toshiaki Tanaka, Saitama-ken, JP;
Jun Kurihara, Saitama-ken, JP;
Shinsaku Kiyomoto, Saitama-ken, JP;
Toshiaki Tanaka, Saitama-ken, JP;
KDDI Corporation, Tokyo, JP;
Abstract
A threshold secret sharing apparatus, a threshold secret sharing scheme, a secret information recovery apparatus a secret information recovery method, and a program thereof are provided using XOR computation, thereby offering a general (k,n) threshold secret sharing scheme with high computation speed. Secret information K is divided into (n−1) divided pieces of secret information K(nis a prime number which is equal to or greater than a secret distribution number n). Furthermore, dummy secret information Kis generated. Moreover, random numbers R, which are mutually independent are generated. Then, pieces of shares are created using exclusive-OR (XOR) operations based upon the dummy secret information K, the divided piece of secret information K, and the random numbers R. The pieces of shares thus generated are concatenated so as to generate n shares S, thereby providing a (k,n) threshold secret sharing scheme.