Title:
分散情報生成装置、秘密情報復元装置、分散情報生成方法、秘密情報復元方法およびプログラム
Document Type and Number:
Japanese Patent JP5134281
Kind Code:
B2
Abstract:
To provide a distributed information creating apparatus and the like capable of high-speed operation by using XOR and capable of constituting a general (k, n) threshold secret sharing scheme.
(k) pieces of distributed information are divided into k(np-1) pieces (npis a prime number satisfying np≥n with respect to a distribution number n) of partial distributed information, and the divided partial distributed information is transformed into vector representation. Then, based on the transformed vector, a matrix is created and, with respect to the created matrix, combinations of exclusive OR (XOR) operations of the partial distributed information are obtained by a matrix operation. The obtained combinations of XOR operations are applied to the partial distributed information to restore the partial secret information, and the original secret information K is formed by linking the restored partial secret information.
COPYRIGHT: (C)2009,JPO&INPIT
Inventors:
Atsushi Kurihara
Shinsaku Kiyomoto
Toshiaki Tanaka
Application Number:
JP2007104899A
Publication Date:
January 30, 2013
Filing Date:
April 12, 2007
Assignee:
KDDI CORPORATION
International Classes:
G09C1/00; G06F21/60; G06F21/62
Domestic Patent References:
JP2007299088A | | | | |
JP2008233823A | | | | |
JP2008250931A | | | | |
JP2007124032A | | | | |
JP2004336702A | | | | |
Attorney, Agent or Firm:
Masayuki Masabayashi
Ryoichi Takaoka
Hayashi Ichiyoshi
Kiyoshi Kato