Somewhat Homomorphic Encryption Scheme for Secure Range Query Process in a Cloud Environment PDF Download

Author: Shaobo Wei
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description
With the development of the cloud computing, recently, many service models have appeared which are based on the cloud computing, such as infrastructure as a service (IaaS), platform as a service (PaaS), software as a service (SaaS), and database as a service (DaaS). For DaaS, there exist many security issues. Especially, the database as a service cannot be fully secured because of some security problems. This research area of cloud computing is called as cloud security. One of the problems is that it is difficult to execute queries on encrypted data in cloud database without any information leakage. This thesis proposes a secure range query process which is based on a somewhat homomorphic encryption scheme to improve secure database functionalities. There is no sensitive information leakage in the secure range query process. The data that are stored in the cloud database are the integers which are encrypted with their binary forms by bits. A homomorphic "greater-than" algorithm is used in the process to compare two integers. Efficiency, security, and the maximum noise that can be controlled in the process are covered in the security and efficiency analysis. Parameter setting analysis of the process will also be discussed. Results of the proposed method have been analyzed through some experiments to test the secure range query process for its practicability with some relatively practical parameter settings.

Author: Sonam Mittal
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

View

Book Description
"An Enhanced Homomorphic Encryption Model for Preserving Privacy in Clouds" is a comprehensive and innovative book that explores the application of enhanced homomorphic encryption techniques to safeguard privacy in cloud computing environments. Authored by experts in the field, this book serves as a valuable resource for researchers, professionals, and practitioners interested in leveraging advanced encryption methods to protect sensitive data while harnessing the benefits of cloud computing. In this book, the authors delve into the critical need for privacy preservation in cloud computing, where data is outsourced to remote servers. They introduce an enhanced homomorphic encryption model that enables computations on encrypted data, allowing secure and privacy-preserving data processing in cloud environments. The book covers various aspects of the enhanced homomorphic encryption model, including its theoretical foundations, implementation considerations, and practical applications. Key topics covered in this book include: Privacy challenges in cloud computing: The authors provide a comprehensive overview of the privacy concerns associated with cloud computing, including data leakage, unauthorized access, and privacy breaches. They highlight the need for encryption techniques that allow data to remain confidential even when processed in the cloud. Homomorphic encryption fundamentals: The book offers an in-depth exploration of homomorphic encryption techniques and their applications in cloud computing. Readers gain a solid understanding of fully homomorphic encryption (FHE) and its variations, including partially homomorphic encryption (PHE) and somewhat homomorphic encryption (SHE). Enhanced homomorphic encryption model: The authors present their enhanced homomorphic encryption model that incorporates innovative approaches to improve the efficiency, scalability, and security of homomorphic encryption. They discuss techniques such as ciphertext compression, parallelization, and optimization algorithms, ensuring the practicality of the encryption model for real-world cloud computing scenarios. Secure data processing in the cloud: The book explores how the enhanced homomorphic encryption model enables secure and privacy-preserving data processing in cloud environments. It covers various applications, including secure search, data mining, machine learning, and data analytics, demonstrating how encrypted data can be utilized without compromising privacy. Performance considerations and trade-offs: The authors address the performance challenges and trade-offs associated with homomorphic encryption. They discuss factors such as computation complexity, encryption overhead, and key management, providing insights into optimizing the performance of the enhanced homomorphic encryption model. Practical implementation and case studies: The book includes practical implementation considerations and case studies that showcase the deployment and effectiveness of the enhanced homomorphic encryption model in real-world cloud computing scenarios. The case studies cover domains such as healthcare, finance, and sensitive data sharing, illustrating the practicality and benefits of the proposed model. Throughout the book, the authors provide insights, practical examples, and algorithmic explanations to facilitate a deep understanding of the enhanced homomorphic encryption model. By leveraging the power of enhanced homomorphic encryption, "An Enhanced Homomorphic Encryption Model for Preserving Privacy in Clouds" equips its readers with the knowledge and tools necessary to protect sensitive data, preserve privacy, and enable secure cloud-based computations.

Author: Stefania Loredana Nita
Publisher: Springer Nature
ISBN: 3031432142
Category : Computers
Languages : en
Pages : 146

View

Book Description
This book presents the current state of the literature on the fields of homomorphic and searchable encryption, from both theoretical and practical points of view. Homomorphic and searchable encryption are still relatively novel and rapidly evolving areas and face practical constraints in the contexts of large-scale cloud computing and big data. Both encryption methods can be quantum-resistant if they use the right mathematical techniques. In fact, many fully homomorphic encryption schemes already use quantum-resistant techniques, such as lattices or characteristics of polynomials – which is what motivated the authors to present them in detail. On the one hand, the book highlights the characteristics of each type of encryption, including methods, security elements, security requirements, and the main types of attacks that can occur. On the other, it includes practical cases and addresses aspects like performance, limitations, etc. As cloud computing and big data already represent the future in terms of storing, managing, analyzing, and processing data, these processes need to be made as secure as possible, and homomorphic and searchable encryption hold huge potential to secure both the data involved and the processes through which it passes. This book is intended for graduates, professionals and researchers alike. Homomorphic and searchable encryption involve advanced mathematical techniques; accordingly, readers should have a basic background in number theory, abstract algebra, lattice theory, and polynomial algebra.

Author: Sudharaka Palamakumbura
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description
Homomorphic encryption is a particular type of encryption method that enables computing over encrypted data. This has a wide range of real world ramifications such as being able to blindly compute a search result sent to a remote server without revealing its content. In the first part of this thesis, we discuss how database search queries can be made secure using a homomorphic encryption scheme based on the ideas of Gahi et al. Gahi's method is based on the integer-based fully homomorphic encryption scheme proposed by Dijk et al. We propose a new database search scheme called the Homomorphic Query Processing Scheme, which can be used with the ring-based fully homomorphic encryption scheme proposed by Braserski. In the second part of this thesis, we discuss the cybersecurity of the smart electric grid. Specifically, we use the Homomorphic Query Processing scheme to construct a keyword search technique in the smart grid. Our work is based on the Public Key Encryption with Keyword Search (PEKS) method introduced by Boneh et al. and a Multi-Key Homomorphic Encryption scheme proposed by L ́opez-Alt et al. A summary of the results of this thesis (specifically the Homomorphic Query Processing Scheme) is published at the 14th Canadian Workshop on Information Theory (CWIT).

Author: Stefan Rass
Publisher: Artech House
ISBN: 1608075753
Category : Computers
Languages : en
Pages : 264

View

Book Description
As is common practice in research, many new cryptographic techniques have been developed to tackle either a theoretical question or foreseeing a soon to become reality application. Cloud computing is one of these new areas, where cryptography is expected to unveil its power by bringing striking new features to the cloud. Cloud computing is an evolving paradigm, whose basic attempt is to shift computing and storage capabilities to external service providers. This resource offers an overview of the possibilities of cryptography for protecting data and identity information, much beyond well-known cryptographic primitives such as encryption or digital signatures. This book represents a compilation of various recent cryptographic primitives, providing readers with the features and limitations of each.

Author: Yehuda Lindell
Publisher: Springer
ISBN: 331957048X
Category : Computers
Languages : en
Pages : 461

View

Book Description
This is a graduate textbook of advanced tutorials on the theory of cryptography and computational complexity. In particular, the chapters explain aspects of garbled circuits, public-key cryptography, pseudorandom functions, one-way functions, homomorphic encryption, the simulation proof technique, and the complexity of differential privacy. Most chapters progress methodically through motivations, foundations, definitions, major results, issues surrounding feasibility, surveys of recent developments, and suggestions for further study. This book honors Professor Oded Goldreich, a pioneering scientist, educator, and mentor. Oded was instrumental in laying down the foundations of cryptography, and he inspired the contributing authors, Benny Applebaum, Boaz Barak, Andrej Bogdanov, Iftach Haitner, Shai Halevi, Yehuda Lindell, Alon Rosen, and Salil Vadhan, themselves leading researchers on the theory of cryptography and computational complexity. The book is appropriate for graduate tutorials and seminars, and for self-study by experienced researchers, assuming prior knowledge of the theory of cryptography.

Author: Yousef M. Elmehdwi
Publisher:
ISBN:
Category : Cloud computing
Languages : en
Pages : 108

View

Book Description
"The query processing of relational data has been studied extensively throughout the past decade. A number of theoretical and practical solutions to query processing have been proposed under various scenarios. With the recent popularity of cloud computing, data owners now have the opportunity to outsource not only their data but also data processing functionalities to the cloud. Because of data security and personal privacy concerns, sensitive data (e.g., medical records) should be encrypted before being outsourced to a cloud, and the cloud should perform query processing tasks on the encrypted data only. These tasks are termed as Privacy-Preserving Query Processing (PPQP) over encrypted data. Based on the concept of Secure Multiparty Computation (SMC), SMC-based distributed protocols were developed to allow the cloud to perform queries directly over encrypted data. These protocols protect the confidentiality of the stored data, user queries, and data access patterns from cloud service providers and other unauthorized users. Several queries were considered in an attempt to create a well-defined scope. These queries included the k-Nearest Neighbor (kNN) query, advanced analytical query, and correlated range query. The proposed protocols utilize an additive homomorphic cryptosystem and/or a garbled circuit technique at different stages of query processing to achieve the best performance. In addition, by adopting a multi-cloud computing paradigm, all computations can be done on the encrypted data without using very expensive fully homomorphic encryptions. The proposed protocols' security was analyzed theoretically, and its practicality was evaluated through extensive empirical results"--Abstract, page iii.

Author: Fei Hu
Publisher: CRC Press
ISBN: 1498734871
Category : Computers
Languages : en
Pages : 449

View

Book Description
Although there are already some books published on Big Data, most of them only cover basic concepts and society impacts and ignore the internal implementation details-making them unsuitable to R&D people. To fill such a need, Big Data: Storage, Sharing, and Security examines Big Data management from an R&D perspective. It covers the 3S desi

Author: P. Laud
Publisher: IOS Press
ISBN: 161499532X
Category : Computers
Languages : en
Pages : 264

View

Book Description
We generate and gather a lot of data about ourselves and others, some of it highly confidential. The collection, storage and use of this data is strictly regulated by laws, but restricting the use of data often limits the benefits which could be obtained from its analysis. Secure multi-party computation (SMC), a cryptographic technology, makes it possible to execute specific programs on confidential data while ensuring that no other sensitive information from the data is leaked. SMC has been the subject of academic study for more than 30 years, but first attempts to use it for actual computations in the early 2000s – although theoretically efficient – were initially not practicable. However, improvements in the situation have made possible the secure solving of even relatively large computational tasks. This book describes how many different computational tasks can be solved securely, yet efficiently. It describes how protocols can be combined to larger applications, and how the security-efficiency trade-offs of different components of an SMC application should be chosen. Many of the results described in this book were achieved as part of the project Usable and Efficient Secure Multi-party Computation (UaESMC), which was funded by the European Commission. The book will be of interest to all those whose work involves the secure analysis of confidential data.

Author: Yang Yang (M. Eng.)
Publisher:
ISBN:
Category :
Languages : en
Pages : 67

View

Book Description
Homomorphic encryption allows one to outsource expensive computation to an untrusted party while keeping data in an encrypted form. While there has been a growing research focus in fully homomorphic encryption schemes, many real-world applications require a scheme to be only "somewhat" homomorphic. Somewhat homomorphic encryption (SWHE) schemes, which support a limited number of homomorphic operations before encountering a decryption failure, are much more efficient than their fully homomorphic counterparts. In this thesis, I present the empirical evaluation of two SWHE scheme prototypes built for IARPA's Security and Privacy Assurance Research (SPAR) program. The evaluation captures the exact performance costs of key generation, encryption, homomorphic evaluation, and decryption of each system using boolean circuits and inputs. In addition, I present the performance overhead of each system compared to a representative baseline, which evaluates the same set of circuits using unencrypted inputs.