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.
Patent No.:
Date of Patent:
Jan. 07, 2025
Filed:
Dec. 10, 2020
Nippon Telegraph and Telephone Corporation, Tokyo, JP;
Atsunori Ichikawa, Tokyo, JP;
NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo, JP;
Abstract
A secret hash table construction apparatus constructs a secret hash table capable of storing up to Z items of data in B kinds of address values by secret computation from a real data stream including items of data each having a key and a flag indicating whether or not the data is dummy data. The secret hash table construction apparatus executes generating a first array in which a storage destination data array is connected with another storage destination data array as dummy data; generating a second array in which the real data stream is connected with a dummy data stream; sorting each of the first and second arrays based on a ranking operations; extracting address values of lower ranks to generate a third array; and sorting the second array using a fourth array, and outputting BZ elements in the sorted second array as the secret hash table.