DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Pyung | ko |
dc.contributor.author | Lee, Younho | ko |
dc.contributor.author | Yoon, Hyunsoo | ko |
dc.date.accessioned | 2016-10-04T08:59:24Z | - |
dc.date.available | 2016-10-04T08:59:24Z | - |
dc.date.created | 2016-09-26 | - |
dc.date.created | 2016-09-26 | - |
dc.date.issued | 2016-05 | - |
dc.identifier.citation | IEICE TRANSACTIONS ON COMMUNICATIONS, v.E99B, no.5, pp.1070 - 1086 | - |
dc.identifier.issn | 0916-8516 | - |
dc.identifier.uri | http://hdl.handle.net/10203/213185 | - |
dc.description.abstract | In this paper, we present a faster (wall-clock time) sorting method for numerical data subjected to fully homomorphic encryption (FHE). Owing to circuit-based construction and the FHE security property, most existing sorting methods cannot be applied to encrypted data without significantly compromising efficiency. The proposed algorithm utilizes the cryptographic single-instruction multiple-data (SIMD) operation, which is supported by most existing FHE algorithms, to reduce the computational overhead. We conducted a careful analysis of the number of required recryption operations, which are the computationally dominant operations in FHE. Accordingly, we verified that the proposed SIMD-based sorting algorithm completes the given task more quickly than existing sorting methods if the number of data items and (or) the maximum bit length of each data item exceed specific thresholds | - |
dc.language | English | - |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.subject | INTEGERS | - |
dc.subject | CRYPTOSYSTEM | - |
dc.title | Sorting Method for Fully Homomorphic Encrypted Data Using the Cryptographic Single-Instruction Multiple-Data Operation | - |
dc.type | Article | - |
dc.identifier.wosid | 000381561100011 | - |
dc.identifier.scopusid | 2-s2.0-84970038656 | - |
dc.type.rims | ART | - |
dc.citation.volume | E99B | - |
dc.citation.issue | 5 | - |
dc.citation.beginningpage | 1070 | - |
dc.citation.endingpage | 1086 | - |
dc.citation.publicationname | IEICE TRANSACTIONS ON COMMUNICATIONS | - |
dc.identifier.doi | 10.1587/transcom.2015EBP3359 | - |
dc.contributor.localauthor | Yoon, Hyunsoo | - |
dc.contributor.nonIdAuthor | Lee, Younho | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | sorting | - |
dc.subject.keywordAuthor | computation over encrypted data | - |
dc.subject.keywordAuthor | fully homomorphic encryption | - |
dc.subject.keywordAuthor | applied cryptography | - |
dc.subject.keywordPlus | INTEGERS | - |
dc.subject.keywordPlus | CRYPTOSYSTEM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.