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:
Jun. 17, 2025

Filed:

Jan. 16, 2020
Applicant:

Nippon Telegraph and Telephone Corporation, Tokyo, JP;

Inventors:

Atsunori Ichikawa, Musashino, JP;

Koki Hamada, Musashino, JP;

Ryo Kikuchi, Musashino, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 21/62 (2013.01); G06F 16/901 (2019.01); G06F 21/14 (2013.01); H04L 9/08 (2006.01); H04L 9/32 (2006.01); G06F 12/1018 (2016.01);
U.S. Cl.
CPC ...
G06F 21/6227 (2013.01); G06F 16/9014 (2019.01); G06F 21/14 (2013.01); H04L 9/0869 (2013.01); H04L 9/088 (2013.01); H04L 9/0894 (2013.01); H04L 9/3236 (2013.01); G06F 12/1018 (2013.01); H04L 2209/08 (2013.01);
Abstract

A server determines an array [[addr]] indicating a storage destination of each piece of data, generates an array of concealed values, and connects the generated array to the array [[addr]] to determine an array [[addr']]. The server generates a sort permutation [[σ]] for the array, applies the sort permutation [[σ]] to the array [[addr′]], and converts the array [[addr′]] into an array with a sequence composed of first Z elements set to [[i]] followed by αelements set to [[B]]. The server generates a sort permutation [[σ]] for the converted array [[addr′]], generates dummy data, imparts the generated dummy data to the concealed data sequence, applies the sort permutations [[σ]] and [[σ]] to the data array imparted with the dummy data, and generates, as a secret hash table, a data sequence obtained by deleting the last N pieces of data from the sorted data array.


Find Patent Forward Citations

Loading…