职员浏览: Enhanced fully homomorphic encryption scheme using modified key generation for cloud environment

Enhanced fully homomorphic encryption scheme using modified key generation for cloud environment

Fully homomorphic encryption (FHE) is a special class of encryption that allows performing unlimited mathematical operations on encrypted data without decrypting it. There are symmetric and asymmetric FHE schemes. The symmetric schemes suffer from the semantically security property and need more per...

全面介绍

Saved in:

书目详细资料
主要作者:	Nagmeldin, Wamda Abdelrahman Elhag
格式:	Thesis
语言:	English
出版:	2020
主题:	QA75 Electronic computers. Computer science
在线阅读:	http://eprints.utm.my/id/eprint/98420/1/WamdaAbdelRahmanElhagPSC2020.pdf http://eprints.utm.my/id/eprint/98420/ http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:143683
标签:	添加标签没有标签, 成为第一个标记此记录!

id	my.utm.98420
record_format	eprints
spelling	my.utm.984202023-01-08T01:57:17Z http://eprints.utm.my/id/eprint/98420/ Enhanced fully homomorphic encryption scheme using modified key generation for cloud environment Nagmeldin, Wamda Abdelrahman Elhag QA75 Electronic computers. Computer science Fully homomorphic encryption (FHE) is a special class of encryption that allows performing unlimited mathematical operations on encrypted data without decrypting it. There are symmetric and asymmetric FHE schemes. The symmetric schemes suffer from the semantically security property and need more performance improvements. While asymmetric schemes are semantically secure however, they pose two implicit problems. The first problem is related to the size of key and ciphertext and the second problem is the efficiency of the schemes. This study aims to reduce the execution time of the symmetric FHE scheme by enhancing the key generation algorithm using the Pick-Test method. As such, the Binary Learning with Error lattice is used to solve the key and ciphertext size problems of the asymmetric FHE scheme. The combination of enhanced symmetric and asymmetric algorithms is used to construct a multi-party protocol that allows many users to access and manipulate the data in the cloud environment. The Pick-Test method of the Sym-Key algorithm calculates the matrix inverse and determinant in one instance requires only n-1 extra multiplication for the calculation of determinant which takes 0(N3) as a total cost, while the Random method in the standard scheme takes 0(N3) to find matrix inverse and 0(N!) to calculate the determinant which results in 0(N4) as a total cost. Furthermore, the implementation results show that the proposed key generation algorithm based on the pick-test method could be used as an alternative to improve the performance of the standard FHE scheme. The secret key in the Binary-LWE FHE scheme is selected from {0,1}n to obtain a minimal key and ciphertext size, while the public key is based on learning with error problem. As a result, the secret key, public key and tensored ciphertext is enhanced from logq , 0(n2log2q) and ((n+1)n2log2q)2log q to n, (n+1)2log q and (n+1)2log q respectively. The Binary-LWE FHE scheme is a secured but noise-based scheme. Hence, the modulus switching technique is used as a noise management technique to scale down the noise from e and c to e/B and c/B respectively thus, the total cost for noise management is enhanced from 0(n3log2q) to 0(n2log q) . The Multi-party protocol is constructed to support the cloud computing on Sym-Key FHE scheme. The asymmetric Binary-LWE FHE scheme is used as a small part of the protocol to verify the access of users to any resource. Hence, the protocol combines both symmetric and asymmetric FHE schemes which have the advantages of efficiency and security. FHE is a new approach with a bright future in cloud computing. 2020 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/98420/1/WamdaAbdelRahmanElhagPSC2020.pdf Nagmeldin, Wamda Abdelrahman Elhag (2020) Enhanced fully homomorphic encryption scheme using modified key generation for cloud environment. PhD thesis, Universiti Teknologi Malaysia, Faculty of Engineering - School of Computing. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:143683
institution	Universiti Teknologi Malaysia
building	UTM Library
collection	Institutional Repository
continent	Asia
country	Malaysia
content_provider	Universiti Teknologi Malaysia
content_source	UTM Institutional Repository
url_provider	http://eprints.utm.my/
language	English
topic	QA75 Electronic computers. Computer science
spellingShingle	QA75 Electronic computers. Computer science Nagmeldin, Wamda Abdelrahman Elhag Enhanced fully homomorphic encryption scheme using modified key generation for cloud environment
description	Fully homomorphic encryption (FHE) is a special class of encryption that allows performing unlimited mathematical operations on encrypted data without decrypting it. There are symmetric and asymmetric FHE schemes. The symmetric schemes suffer from the semantically security property and need more performance improvements. While asymmetric schemes are semantically secure however, they pose two implicit problems. The first problem is related to the size of key and ciphertext and the second problem is the efficiency of the schemes. This study aims to reduce the execution time of the symmetric FHE scheme by enhancing the key generation algorithm using the Pick-Test method. As such, the Binary Learning with Error lattice is used to solve the key and ciphertext size problems of the asymmetric FHE scheme. The combination of enhanced symmetric and asymmetric algorithms is used to construct a multi-party protocol that allows many users to access and manipulate the data in the cloud environment. The Pick-Test method of the Sym-Key algorithm calculates the matrix inverse and determinant in one instance requires only n-1 extra multiplication for the calculation of determinant which takes 0(N3) as a total cost, while the Random method in the standard scheme takes 0(N3) to find matrix inverse and 0(N!) to calculate the determinant which results in 0(N4) as a total cost. Furthermore, the implementation results show that the proposed key generation algorithm based on the pick-test method could be used as an alternative to improve the performance of the standard FHE scheme. The secret key in the Binary-LWE FHE scheme is selected from {0,1}n to obtain a minimal key and ciphertext size, while the public key is based on learning with error problem. As a result, the secret key, public key and tensored ciphertext is enhanced from logq , 0(n2log2q) and ((n+1)n2log2q)2log q to n, (n+1)2log q and (n+1)2log q respectively. The Binary-LWE FHE scheme is a secured but noise-based scheme. Hence, the modulus switching technique is used as a noise management technique to scale down the noise from e and c to e/B and c/B respectively thus, the total cost for noise management is enhanced from 0(n3log2q) to 0(n2log q) . The Multi-party protocol is constructed to support the cloud computing on Sym-Key FHE scheme. The asymmetric Binary-LWE FHE scheme is used as a small part of the protocol to verify the access of users to any resource. Hence, the protocol combines both symmetric and asymmetric FHE schemes which have the advantages of efficiency and security. FHE is a new approach with a bright future in cloud computing.
format	Thesis
author	Nagmeldin, Wamda Abdelrahman Elhag
author_facet	Nagmeldin, Wamda Abdelrahman Elhag
author_sort	Nagmeldin, Wamda Abdelrahman Elhag
title	Enhanced fully homomorphic encryption scheme using modified key generation for cloud environment
title_short	Enhanced fully homomorphic encryption scheme using modified key generation for cloud environment
title_full	Enhanced fully homomorphic encryption scheme using modified key generation for cloud environment
title_fullStr	Enhanced fully homomorphic encryption scheme using modified key generation for cloud environment
title_full_unstemmed	Enhanced fully homomorphic encryption scheme using modified key generation for cloud environment
title_sort	enhanced fully homomorphic encryption scheme using modified key generation for cloud environment
publishDate	2020
url	http://eprints.utm.my/id/eprint/98420/1/WamdaAbdelRahmanElhagPSC2020.pdf http://eprints.utm.my/id/eprint/98420/ http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:143683
_version_	1754529559331471360
score	13.251813

Enhanced fully homomorphic encryption scheme using modified key generation for cloud environment

相似书籍