Invention Grant
- Patent Title: Practical sorting on large-scale encrypted data
-
Application No.: US17616349Application Date: 2020-06-05
-
Publication No.: US12149604B2Publication Date: 2024-11-19
- Inventor: Jung Hee Cheon , Seungwan Hong
- Applicant: Crypto Lab Inc. , Seoul National University R&DB Foundation
- Applicant Address: KR Seoul; KR Seoul
- Assignee: Crypto Lab Inc.,Seoul National University R&DB Foundation
- Current Assignee: Crypto Lab Inc.,Seoul National University R&DB Foundation
- Current Assignee Address: KR Seoul; KR Seoul
- Agency: Osha Bergman Watanabe & Burton LLP
- Priority: KR10-2020-0036119 20200325
- International Application: PCT/KR2020/007350 WO 20200605
- International Announcement: WO2020/246848 WO 20201210
- Main IPC: H04L9/00
- IPC: H04L9/00 ; H04L9/06

Abstract:
Disclosed is a calculation device. The present calculation device includes: a memory for storing a plurality of homomorphic ciphertexts for an approximate message including an error; and a processor for sorting the plurality of homomorphic ciphertexts by using a 5-way sorter which can sort five homomorphic ciphertexts in a single stage.
Public/Granted literature
- US20220255722A1 PRACTICAL SORTING ON LARGE-SCALE ENCRYPTED DATA Public/Granted day:2022-08-11
Information query