Sorting method for fully homomorphic encrypted data using the cryptographic single-instruction multiple-data operation = 완전동형암호의 암호기법적 SIMD기능을 활용한 암호문 정렬 기술

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 319
  • Download : 0
As the amount of data in the cloud grows, the challenge of protecting data privacy of stored data in cloud is of significant importance. Data privacy can be achieved by storing data in encrypted form, but there are some technical issues performing operations over encrypted data. Therefore, Fully homomorphic encryption(FHE) scheme is a very suitable approach to delegate the ability to perform arbitrary operations securely without any exposure of the data privacy. Moreover, owing to the cloud server performing storage service mainly, sorting on encrypted data using FHE is a very important operation. In this dissertation, we focus on encrypted data processing and analyze security requirements. First, we present a new similarity-based multi-keyword search scheme for encrypted data without sorting method for encrypted data, and we provide the security and performance analysis of the scheme. Since the computed statistic values for search are not encrypted form in this scheme, we indicate security concerns in search process. Second, to complement the security problems, we suggest a faster (wall-clock time) sorting method for numerical data subjected to FHE. The proposed algorithm utilizes the cryptographic single-instruction multiple-data (SIMD) operation, which is supported by most existing FHE algorithms. We also provide an analytic method for FHE applications by the estimation of the number of required recryption operations, which are the computationally dominant operations in FHE, and verify the method.
Advisors
Yoon, Hyunsooresearcher윤현수researcher
Description
한국과학기술원 :전산학부,
Publisher
한국과학기술원
Issue Date
2016
Identifier
325007
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학부, 2016.8 ,[vi, 72 p. :]

Keywords

sorting; computation over encrypted data; fully homomorphic encryption; search over encrypted data; data privacy; applied cryptography; security; 정렬; 암호화된 데이터 연산; 완전동형암호; 암호화된 데이터 검색; 데이터 프라이버시; 암호 응용; 보안

URI
http://hdl.handle.net/10203/222413
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=663203&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0