Fully homomorphic encryption schemes: The state of the art
| Title | Fully homomorphic encryption schemes: The state of the art |
| Publication Type | Conference Paper |
| Year of Publication | 2017 |
| Authors | Kogos, K. G., Filippova, K. S., Epishkina, A. V. |
| Conference Name | 2017 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus) |
| Keywords | bootstrapping, cloud computing, Collaboration, composability, cryptography, cryptology, Cryptology ePrint Archive, database management systems, Databases, Encryption, fully homomorphic encryption, homomorphic cryptosystems, homomorphic encryption schemes, Human Behavior, human factor, Lattices, Metrics, multibit FHE scheme, noise reduction, policy, Policy-Governed Secure Collaboration, processed data confidentiality, pubcrawl, public key encryption, remote database, resilience, Resiliency, Scalability, Sorting, storage management, stored data confidentiality |
| Abstract | The challenge of maintaining confidentiality of stored and processed data in a remote database or cloud is quite urgent. Using homomorphic encryption may solve the problem, because it allows to compute some functions over encrypted data without preliminary deciphering of data. Fully homomorphic encryption schemes have a number of limitations such as accumulation of noise and increase of ciphertext extension during performing operations, the range of operations is limited. Nowadays a lot of homomorphic encryption schemes and their modifications have been investigated, so more than 25 reports on homomorphic encryption schemes have already been published on Cryptology ePrint Archive for 2016. We propose an overview of current Fully Homomorphic Encryption Schemes and analyze specific operations for databases which homomorphic cryptosystems allow to perform. We also investigate the possibility of sorting over encrypted data and present our approach to compare data encrypted by Multi-bit FHE scheme. |
| URL | http://ieeexplore.ieee.org/document/7910591/ |
| DOI | 10.1109/EIConRus.2017.7910591 |
| Citation Key | kogos_fully_2017 |
- Lattices
- stored data confidentiality
- storage management
- Sorting
- Scalability
- Resiliency
- resilience
- remote database
- public key encryption
- pubcrawl
- processed data confidentiality
- Policy-Governed Secure Collaboration
- Policy
- noise reduction
- multibit FHE scheme
- Metrics
- bootstrapping
- human factor
- Human behavior
- homomorphic encryption schemes
- homomorphic cryptosystems
- fully homomorphic encryption
- encryption
- Databases
- database management systems
- Cryptology ePrint Archive
- cryptology
- Cryptography
- composability
- collaboration
- Cloud Computing