Patent number: 7676399
Abstract: Numbers 1, 2, . . . , M are assigned to bidding prices from the minimum to maximum values V1 to VN. For a bidding value Vvi each user 11-i generates two sequences of information si={si,1, si,2, . . . , si,M} and ti={ti,1, ti,2, . . . , ti,M} such that si,1=ti,1, . . . , si,vi?1=ti,vi?1, si,vi?ti,vi, . . . , si,M?ti,M, then secretly sends the two sequences of information si and ti to quantitative competition apparatuses 15A and 15B, respectively, and sends hash values H1i=h(si) and H2i=h(ti) of the two sequences of information si and ti and a hash value h(Vvi?ri) containing an intended value Vvi to a bulletin board apparatus 21.
Type:
Grant
Filed:
March 31, 2005
Date of Patent:
March 9, 2010
Assignee:
Nippon Telegraph and Telephone Corporation
Inventors:
Koji Chida, Kunio Kobayashi, Hikaru Morita
Patent number: 6938012
Abstract: Numbers 1, 2, . . . , M are assigned to bidding prices from the minimum to maximum values V1 to VN. For a bidding value Vvi each user 11-i generates two sequences of information si={si,1, si,2, . . . , si,M} and ti={ti,1, ti,2, . . . , ti,M} such that si,1=ti,1, . . . , si,vi?1=ti,vi?1, si,vi?ti,vi, . . . , si,M?ti,M, then secretly sends the two sequences of information si and ti to quantitative competition apparatuses 15A and 15B, respectively, and sends hash values H1i=h(si) and H2i=h(ti) of the two sequences of information si and ti and a hash value h(Vvi?ri) containing an intended value Vvi to a bulletin board apparatus 21.
Type:
Grant
Filed:
January 18, 2002
Date of Patent:
August 30, 2005
Assignee:
Nippon Telegraph and Telephone Corporation
Inventors:
Koji Chida, Kunio Kobayashi, Hikaru Morita
Publication number: 20050182606
Abstract: Numbers 1, 2, . . . , M are assigned to bidding prices from the minimum to maximum values V1 to VN. For a bidding value Vvi each user 11-i generates two sequences of information si={si,1, si,2, . . . , si,M} and ti={ti,1, ti,2, . . . , ti,M} such that si,1=ti,1, . . . , si,vi?1=ti,vi?1, si,vi?ti,vi, . . . , si,M?ti,M, then secretly sends the two sequences of information si and ti to quantitative competition apparatuses 15A and 15B, respectively, and sends hash values H1i=h(si) and H2i=h(ti) of the two sequences of information si and ti and a hash value h(Vvi?ri) containing an intended value Vvi to a bulletin board apparatus 21.
Type:
Application
Filed:
March 31, 2005
Publication date:
August 18, 2005
Applicant:
NIPPON TELEGRAPH AND TELEPHONE CORP.
Inventors:
Koji Chida, Kunio Kobayashi, Hikaru Morita