Threshold secret sharing apparatus, threshold secret sharing scheme, secret information decryption method, and program for the same

作者: Toshiaki Tanaka , Shinsaku Kiyomoto , Jun Kurihara

DOI:

关键词:

摘要: A threshold secret sharing apparatus, a scheme, information recovery apparatus method, and program thereof are provided using XOR computation, thereby offering general (k,n) scheme with high computation speed. Secret K is divided into (n p −1) pieces of q prime number which equal to or greater than distribution n). Furthermore, dummy 0 generated. Moreover, random numbers R, mutually independent Then, shares created exclusive-OR (XOR) operations based upon the , piece R. The thus generated concatenated so as generate n S i providing scheme.

参考文章(10)
Jun Kurihara, Shinsaku Kiyomoto, Kazuhide Fukushima, Toshiaki Tanaka, A New (k,n)-Threshold Secret Sharing Scheme and Its Extension international conference on information security. pp. 455- 470 ,(2008) , 10.1007/978-3-540-85886-7_31
Minako Tada, Yoshihiro Fujii, Norikazu Hosaka, Takehisa Kato, Secret sharing apparatus, method, and program ,(2008)
Sanguthevar Rajasekaran, Efficient techniques for sharing a secret ,(2001)
Toshihiko Ogihara, Susumu Nomura, Makoto Kagaya, Secret information management scheme based on secret sharing scheme ,(2005)
利彦 荻原, Toshihiko Ogiwara, Susumu Nomura, 進 野村, Data fragmentation method, data fragmentation device and computer program ,(2003)
Susumu Nomura, 利彦 荻原, Toshihiko Ogiwara, 進 野村, Data storing system ,(2005)