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:
Apr. 08, 2025

Filed:

Feb. 13, 2020
Applicant:

Agency for Science, Technology and Research, Singapore, SG;

Inventors:

Hong Meng Benjamin Tan, Singapore, SG;

Khin Mi Mi Aung, Singapore, SG;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 21/62 (2013.01); G06F 21/60 (2013.01); G06F 21/78 (2013.01); H04L 9/00 (2022.01);
U.S. Cl.
CPC ...
G06F 21/6227 (2013.01); G06F 21/602 (2013.01); G06F 21/78 (2013.01); H04L 9/008 (2013.01);
Abstract

There is provided a method of determining an order of encrypted inputs, including a first encrypted input and a second encrypted input, using at least one processor, the first encrypted input including a first encrypted data and the second encrypted input including a second encrypted data, each of the first and second encrypted data being encrypted based on a homomorphic encryption scheme, the method including: generating a first series of encrypted blocks from the first encrypted data and a second series of encrypted blocks from the second encrypted data; performing a first block-wise operation between the first series of encrypted blocks and the second series of encrypted blocks to obtain a first series of block-wise outputs; performing a second block-wise operation between the first series of encrypted blocks and the second series of encrypted blocks to obtain a second series of block-wise outputs; and determining an order of the first and second encrypted data based on the first series of block-wise outputs and the second series of block-wise outputs. There is also provided a corresponding system for determining an order of encrypted inputs.


Find Patent Forward Citations

Loading…