抗访问模式泄漏的ORAM技术研究-计算机科学与技术专业毕业论文.docx

山东大学硕士学位论文3．4．2 山东大学硕士学位论文 3．4．2 Partition ORAM算法的eviction 1 5 3．4．3 Partition ORAM算法 。15 3．5 Tree ORAM 15 3．5．1 Tree ORAM算法的eviction ．．1 6 3．5．2 Tree ORAM算法 ．．1 7 ：；．6 Path ORAM ．17 3．6．1 Path ORAM的bucket，stash，path 17 3．6．2 Path ORAM算法 1 8 ：；．7 Ring ORAM 1 8 3．7．1 Ring ORAM的重组与eviction ．19 3．7．2 Ring ORAM算法 19 第四章Efficient Tree ORAM 21 4．1 ORAM方案背景 ．．21 4．2 ORAM定义及安全性定义 ．．21 4．3 ORAM的构建 22 4．3．1 0RAM算法 23 4．4 Efficient Tree ORAM和Tree ORAM的比较 ．26 4．5 ORAM的安全性分析 27 4．5．1判断count(1*)-Z(L+I)问题 ．28 4．5．2 ORAM安全性证明 30 4．6 ORAM的性能分析 ．．3 1 4．6．1递归ORAM 3l 4．6．2客户端存储开销 3 l 4．6．3服务器端存储开销 32 4．6．4数据访问操作开销 32 4．6．5各种不同的ORAM方案的性能比较 ．．32 第五章结论与展望 34 5．1结论 34 万方数据 山东大学硕士学位论文5．2展望 山东大学硕士学位论文 5．2展望 ．．34 参考文献 ．．36 蛋定谢 ．4l 攻读预士学位期间完成论文情况 ．42 攻读硕士学位期间参与科研项目情况 。43 万方数据 山东大学硕士学位论文CoNTENTS 山东大学硕士学位论文 CoNTENTS Chinese Abstract．．． ．I English Abstract III Chapter 1 Introduction 1 1．1 Background ofresearch on ORAM l 1．2 Current situation ofresearch ORAM ．． ．． ．2 1．3 Main work ofthis thesis and Dissertation ． ． ．3 1．4 T11e paper structure ．4 Chapter 2 Basic knowledge of ORAM 5 2．1 Application background ofORAM 5 2．2 Related definition ofORAM ．6 2．2．1 Definition ofORAM ．6 2．2．2 Security definition ofORAM 7 2．2．3 The general idea ofORAM 7 2．3 Application setting of ORAM．． ．． ．．． ．． ．． ．．． 7 Chapter 3 Several representative ORAM ．9 3．1 Basic technology ofORAM．． ．． ．． ．． ．．． ．．． 9 3．1．1 Oblivious scan ． 9 ：；．1．2 Oblivious sort ． ． ．．． ．． ．．． ．． ．．．．．9 3．1．3 Trival ORAM 一9 3．2 Square Root ORAM ．． ．． ．． ．．． ．．．1 0 3．2．1 Algorithm ofSquare Root ORAM 一10 3．3 Hierarchical ORAM 12 3．3．1 Oblivious merge and reshuffle ．12 3．3．2 Algorithm of Hierarchical ORAM ～1 3 3．4 Partition ORAM 13 3．4．】The stash ofPartition 0RAM ．】4 万方数据 山东大学硕士学位论文3．4．2 山东大学硕士学位论文 3．4．2 The eviction of Partition ORAM ．1 5 3．4．3 Algorithm ofPartition ORAM ．．