The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Nov. 14, 2023

Filed:

Aug. 16, 2018
Applicant:

Nippon Telegraph and Telephone Corporation, Chiyoda-ku, JP;

Inventors:

Dai Ikarashi, Musashino, JP;

Ryo Kikuchi, Musashino, JP;

Koji Chida, Musashino, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 9/08 (2006.01); G09C 1/04 (2006.01); H04L 9/00 (2022.01);
U.S. Cl.
CPC ...
H04L 9/085 (2013.01); G09C 1/04 (2013.01); H04L 9/008 (2013.01); H04L 9/0861 (2013.01); H04L 2209/46 (2013.01);
Abstract

A share [x]of plaintext x in accordance with Shamir's secret sharing scheme is expressed by N shares [x], . . . , [x], and each share generating device Aobtains a function value r=P(s) of a seed s, obtains a first calculated value ζ=λ(i, i(−))[x]+rusing a Lagrange coefficient λ(i, i(−)), a share [x], and the function value r, and outputs the first calculated value ζto a share generating device A. Each share generating device Aaccepts a second calculated value ζ, obtains a third calculated value z=λ(i, i(+))[x]+ζusing a Lagrange coefficient λ(i, i(+)), a share [x], and the second calculated value ζ, and obtains information containing the seed sand the third calculated value zas a share SSof the plaintext x in secret sharing and outputs the share SS.


Find Patent Forward Citations

Loading…