http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
Introduction to secure outsourcing computation
Synthesis digital library of engineering and computer science
1 online resource (xiii, 79 pages) : illustrations.
With the rapid development of cloud computing, the enterprises and individuals can outsource their sensitive data into the cloud server where they can enjoy high quality data storage and computing services in a ubiquitous manner. This is known as the outsourcing computation paradigm. Recently, the problem for securely outsourcing various expensive computations or storage has attracted considerable attention in the academic community. In this book, we focus on the latest technologies and applications of secure outsourcing computations. Specially, we introduce the state-of-the-art research for secure outsourcing some specific functions such as scientific computations, cryptographic basic operations, and verifiable large database with update. The constructions for specific functions use various design tricks and thus result in very efficient protocols for real-world applications. The topic of outsourcing computation is a hot research issue nowadays. Thus, this book will be beneficial to academic researchers in the field of cloud computing and big data security.
1. Introduction -- 1.1 Outsourcing paradigm in cloud computing -- 1.2 Secure challenges in outsourcing computation -- 1.3 Formal security definition -- 1.3.1 Security requirements -- 1.3.2 Adversarial model -- 1.4 General construction --
2. Preliminaries -- 2.1 Number-theoretic problems -- 2.2 Bilinear pairings (groups of prime order) -- 2.3 Bilinear pairings (groups of composite order) -- 2.4 Sparse matrix and dense matrix -- 2.5 Vector commitments -- 2.6 Algebraic pseudorandom functions -- 2.7 Bloom filter --
3. Secure outsourcing of scientific computations -- 3.1 Matrix multiplication -- 3.1.1 A basic solution -- 3.1.2 An enhanced solution -- 3.2 Matrix inversion -- 3.3 Large-scale linear equations systems -- 3.3.1 New secure outsourcing protocol -- 3.3.2 Security analysis --
4. Secure outsourcing of cryptographic operations -- 4.1 Security definitions -- 4.2 Two untrusted program model -- 4.3 Secure outsourcing of single modular exponentiation -- 4.3.1 The proposed algorithm -- 4.3.2 Security analysis -- 4.3.3 Comparison -- 4.4 Secure outsourcing of simultaneous modular exponentiation -- 4.4.1 Outsourcing algorithm -- 4.4.2 Efficiency -- 4.5 Secure outsourcing of bilinear pairings -- 4.5.1 Outsourcing algorithm -- 4.5.2 Improved outsourcing algorithm --
5. Secure outsourcing of large database with updates -- 5.1 Security definitions -- 5.1.1 Security requirements -- 5.1.2 Forward automatic/backward substitution update attack -- 5.2 VDB construction from delegating polynomial functions -- 5.2.1 Delegating of polynomial functions -- 5.2.2 Benabbas-Gennaro-Vahlis VDB construction -- 5.3 VDB framework based on vector commitment -- 5.3.1 The general framework -- 5.3.2 Security analysis -- 5.4 VDB framework from binding vector commitment -- 5.4.1 A concrete VDB scheme -- 5.4.2 Security analysis of the VDB scheme -- 5.5 Incremental VDB framework -- 5.5.1 Incremental encryption based on bit flipping -- 5.5.2 Inc-VDB framework -- 5.5.3 A concrete Inc-VDB scheme --
6. Conclusion and future works -- Bibliography -- Author's biography.
Abstract freely available; full-text restricted to subscribers or individual document purchasers.
System requirements: Adobe Acrobat Reader.
Includes bibliographical references (pages 67-78).
Synthesis lectures on information security, privacy and trust ; # 16