Document Type and Number:
Japanese Patent JP4300838
Kind Code:
B2
Abstract:
To provide a distributed computing apparatus and a distributed computing system realizing reduction of the amount of arithmetic operations in distributed computing.
The distributed computing apparatus is provided with a distributed computing section 305-i which performs distributed computing by using distributed information generated from n pieces of secret information by a (L, k, n) ramp threshold secret sharing scheme. When the member ID possessed by the distributed computing apparatus is set to mp(p≤n) and the distributed information used by the distributed computing section 305-i for distributed computing is set to Yp, the distributed information is the information generated as follows. When a value X on an extension field GF(qL) which is obtained by extending a finite field GF(q) by L-th order and whose generator is α is represented as X=ΣXjαj; 0≤j≤L-1, a polynomial hx(x) on a (k-1)th order finite field GF(q) which satisfies hx(Ij)=Xj; 0≤j≤L-1 is generated. The information is generated by computing, from this polynomial hx(x), by computing the value on the finite field GF(q) wherein Yp=hx(mp).
COPYRIGHT: (C)2005,JPO&NCIPI
Inventors:
Yasuko Matsumura
Kohei Enfuji
Satoshi Nakagawa
Application Number:
JP2003082214A
Publication Date:
July 22, 2009
Filing Date:
March 25, 2003
Assignee:
Oki Electric Industry Co., Ltd.
International Classes:
G09C1/00; H04L9/08
Domestic Patent References:
Other References:
松村靖子, 圓藤康平, 中川聰,“ランプ型秘密分散法を用いた効率的分散計算法”,電子情報通信学会技術研究報告(IT2002-47~77),日本,社団法人電子情報通信学会,2003年 3月19日,Vol.102,No.741,p.1-6
圓藤康平,松村靖子,中川聰,福永茂,“情報量的安全性に基づく分散計算法のランプ型秘密分散法を用いた効率化”,電子情報通信学会技術研究報告(ISEC2003-1~11),日本,社団法人電子情報通信学会,2003年 5月14日,Vol.103,No.61,p.57-62
山本博資,“(k,L,n)しきい値秘密分散システム”,電子通信学会論文誌 A,日本,社団法人電子通信学会,1985年 9月25日,Vol.J68-A,No.9,p.945-952
G. R. Blakley and Catherine Meadows,“SECURITY OF RAMP SCHEMES”,Lecture Notes in Computer Science,1985年 8月20日,Vol.196,p.242-268,Advances in Cryptology: Proceedings of CRYPTO 84
Attorney, Agent or Firm:
Minoru Maeda
Youichi Yamagata
