Practical sorting on large-scale encrypted data
AssigneesCrypto Lab Inc., Seoul National University R&Db Foundation
InventorsJung Hee Cheon, Seungwan Hong
Life of this patent
Estimating the term…
Abstract
A method for processing homomorphic ciphertexts includes: receiving an input of an instruction for sorting regarding a plurality of homomorphic ciphertexts; sorting the plurality of homomorphic ciphertexts by using a sorter which can sort 3 more homomorphic ciphertexts in a single stage; and outputting the sorting result. The sorter performs sorting by using a comparison function that selectively outputs a bigger value or a smaller value between two input values.
Claims15
A method for processing homomorphic ciphertexts, the method comprising:
- receiving an input of an instruction for sorting regarding a plurality of homomorphic ciphertexts;
- sorting the plurality of homomorphic ciphertexts by using a sorter which can sort 3 more homomorphic ciphertexts in a single stage;
- and
- outputting the sorting result,
- wherein the sorter performs sorting by using a comparison function that selectively outputs a bigger value or a smaller value between two input values.
A calculation device comprising:
- a memory storing a plurality of homomorphic ciphertexts for an approximate message including an error;
- and
- a processor sorting the plurality of homomorphic ciphertexts,
- wherein the processor is configured to:
- sort the plurality of homomorphic ciphertexts by using a sorter which can sort 3 more homomorphic ciphertexts in a single stage,
- wherein the sorter performs sorting by using a comparison function that selectively outputs a bigger value or a smaller value between two input values.
A non-transitory computer-readable recording medium including a program for executing a method for processing homomorphic ciphertexts,
- wherein the method for processing homomorphic ciphertexts comprises:
- receiving an input of an instruction for sorting regarding a plurality of homomorphic ciphertexts;
- and
- sorting the plurality of homomorphic ciphertexts by using a sorter which can sort 3 more homomorphic ciphertexts in a single stage,
- wherein the sorter performs sorting by using a comparison function that selectively outputs a bigger value or a smaller value between two input values.
Dependencies are inferred from the claim text.