| 摘要 | 第5-7页 |
| ABSTRACT | 第7-9页 |
| ABBREVIATIONLIST | 第12-16页 |
| Chapter 1 Introduction | 第16-30页 |
| 1.1 Background | 第16-19页 |
| 1.1.1 Cloud Computing | 第16-18页 |
| 1.1.2 Cloud Storage | 第18-19页 |
| 1.2 Security Challenges | 第19-21页 |
| 1.3 Related Work | 第21-26页 |
| 1.3.1 Outsourcing Computation | 第21-23页 |
| 1.3.2 Verifiable Database with Updates | 第23-24页 |
| 1.3.3 Searchable Encryption | 第24-26页 |
| 1.4 Main Contributions | 第26-27页 |
| 1.5 Organization | 第27-30页 |
| Chapter 2 Preliminaries | 第30-40页 |
| 2.1 Bilinear Pairings | 第30-31页 |
| 2.1.1 Bilinear Pairings over Prime Order Groups | 第30-31页 |
| 2.1.2 Bilinear Pairings over Composite Order Groups | 第31页 |
| 2.2 Delegating Polynomial Functions | 第31-32页 |
| 2.3 Vector Commitment | 第32-33页 |
| 2.4 Verifiable Database with Updates | 第33-36页 |
| 2.4.1 Formal Definition | 第34页 |
| 2.4.2 Security Requirements | 第34-36页 |
| 2.5 Tuple Set | 第36-37页 |
| 2.6 Searchable Symmetric Encryption | 第37-40页 |
| Chapter 3 VDB Schemes with Insertion/Deletion Operations from Vector Commitment | 第40-54页 |
| 3.1 Overview and Motivation | 第40-41页 |
| 3.2 Hierarchical Vector Commitment | 第41-43页 |
| 3.3 The Concrete VDB Construction | 第43-47页 |
| 3.3.1 The Proposed VDB Scheme | 第43-47页 |
| 3.4 Security and Efficiency Analysis | 第47-49页 |
| 3.4.1 Security analysis | 第47-49页 |
| 3.4.2 Comparison and Efficiency Analysis | 第49页 |
| 3.5 Performance Evaluation | 第49-51页 |
| 3.5.1 Cost of data query and verify | 第50-51页 |
| 3.5.2 Cost of data update | 第51页 |
| 3.6 Conclusions and Open Problems | 第51-54页 |
| Chapter 4 VDB Schemes with Insertion/Deletion Operations from Delegating Polynomial Functions | 第54-68页 |
| 4.1 Overview and Motivation | 第54-55页 |
| 4.2 Merkle Sum Hash Tree | 第55-58页 |
| 4.2.1 General Construction of MSHT | 第55-57页 |
| 4.2.2 An Instantiation | 第57-58页 |
| 4.3 VDB Scheme with Efficient Insertion/Deletion Operations | 第58-62页 |
| 4.3.1 High Description | 第58-60页 |
| 4.3.2 The Concrete Construction | 第60-62页 |
| 4.4 Security and Efficiency Analysis | 第62-64页 |
| 4.4.1 Security analysis | 第62-63页 |
| 4.4.2 Comparison and Efficiency Analysis | 第63-64页 |
| 4.5 Performance Evaluation | 第64-67页 |
| 4.6 Conclusions | 第67-68页 |
| Chapter 5 VDB Schemes with Efficient Keyword Search | 第68-82页 |
| 5.1 Overview and Motivation | 第68-69页 |
| 5.2 New VDB Scheme Supporting Efficient Keyword Search | 第69-75页 |
| 5.2.1 High Description | 第69-70页 |
| 5.2.2 A Concrete VDB Scheme Supporting Keyword Search | 第70-73页 |
| 5.2.3 The Enhanced Construction with Conjunctive Query | 第73-75页 |
| 5.3 Security and Efficiency Analysis | 第75-78页 |
| 5.3.1 Security Analysis | 第75-77页 |
| 5.3.2 Comparison | 第77-78页 |
| 5.4 Performance Evaluation | 第78-79页 |
| 5.5 Conclusions | 第79-82页 |
| Chapter 6 Conclusions and Future Work | 第82-84页 |
| Bibliography | 第84-96页 |
| Acknowledgement | 第96-98页 |
| 作者简介 | 第98-101页 |
