Share generating device, reconstructing device, secure computation system, share generation method, reconstruction method, program, and recording medium

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 11818254
APP PUB NO 20200366466A1
SERIAL NO

16639000

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A share [x]i of plaintext x in accordance with Shamir's secret sharing scheme is expressed by N shares [x0]i, . . . , [xN−1]i, and each share generating device Ai obtains a function value ri=Pm(i(−))(si) of a seed si, obtains a first calculated value ζi=λ(i, i(−))[xi(−)]i+ri using a Lagrange coefficient λ(i, i(−)), a share [xi(−)]i, and the function value ri, and outputs the first calculated value ζi to a share generating device Ai(−). Each share generating device Ai accepts a second calculated value ζi(+), obtains a third calculated value zi=λ(i, i(+))[xi]i+ζi(+) using a Lagrange coefficient λ(i, i(+)), a share [xi]i, and the second calculated value ζi(+), and obtains information containing the seed si and the third calculated value zi as a share SSi of the plaintext x in secret sharing and outputs the share SSi.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
NIPPON TELEGRAPH AND TELEPHONE CORPORATION5-1 OTEMACHI 1-CHOME CHIYODA-KU TOKYO 1008116

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chida, Koji Musashino, JP 48 252
Ikarashi, Dai Musashino, JP 91 300
Kikuchi, Ryo Musashino, JP 66 473

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 May 14, 2027
7.5 Year Payment $3600.00 $1800.00 $900.00 May 14, 2031
11.5 Year Payment $7400.00 $3700.00 $1850.00 May 14, 2035
Fee Large entity fee small entity fee micro entity fee
Surcharge - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00