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:
Oct. 04, 2022
Filed:
Oct. 11, 2018
Nippon Telegraph and Telephone Corporation, Chiyoda-ku, JP;
NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Chiyoda-ku, JP;
Abstract
The present invention provides a technique for performing confidential sort at a faster speed than in the prior art. A confidential sort system comprises first to Mth apparatuses. The first to Mth apparatuses obtain inverse substitution [[σ]] of L-bit stable sort of {k}. The first to Mth apparatuses perform, on i=1, . . . , N−1, a process of converting [[σ]] to hybrid substitution to obtain {σ}, a process of inversely substituting {k} with {σ} to obtain {σk}, a process of obtaining inverse substitution [[σ']] of L-bit stable sort of [[σk]], a process of synthesizing {σ} with [[σ′]] to obtain [[σ]]:=[[σσ′]], and a process of converting [[σ]] to hybrid substitution to obtain {σ}. The first to Mth apparatuses inversely substitute [[v]] with {σ} and output [[σv]].