diff --git a/Paper Reading Note/CRT_Chain-INFOCOM'18/1524747449744.png b/Paper Reading Note/CRT_Chain-INFOCOM'18/1524747449744.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/CRT_Chain-INFOCOM'18/1524753088554.png b/Paper Reading Note/CRT_Chain-INFOCOM'18/1524753088554.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/CRT_Chain-INFOCOM'18/1524908286158.png b/Paper Reading Note/CRT_Chain-INFOCOM'18/1524908286158.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/CRT_Chain-INFOCOM'18/1525441410699.png b/Paper Reading Note/CRT_Chain-INFOCOM'18/1525441410699.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/CRT_Chain-INFOCOM'18/CRT_Chain.md b/Paper Reading Note/CRT_Chain-INFOCOM'18/CRT_Chain.md old mode 100755 new mode 100644 diff --git a/Paper Reading Note/DDP-ICDCS'18/DDP-ICDCS'18.md b/Paper Reading Note/DDP-ICDCS'18/DDP-ICDCS'18.md old mode 100755 new mode 100644 diff --git a/Paper Reading Note/FADE-ICC'16/1520838349163.png b/Paper Reading Note/FADE-ICC'16/1520838349163.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/FADE-ICC'16/1520861458179.png b/Paper Reading Note/FADE-ICC'16/1520861458179.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/FADE-ICC'16/FADE.md b/Paper Reading Note/FADE-ICC'16/FADE.md old mode 100755 new mode 100644 diff --git a/Paper Reading Note/FADE-ICC'16/flow_selection_algorithm.png b/Paper Reading Note/FADE-ICC'16/flow_selection_algorithm.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/SDNtraceroute-HotSDN'14/1520995111174.png b/Paper Reading Note/SDNtraceroute-HotSDN'14/1520995111174.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/SDNtraceroute-HotSDN'14/1520997877920.png b/Paper Reading Note/SDNtraceroute-HotSDN'14/1520997877920.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/SDNtraceroute-HotSDN'14/SDNtraceroute.md b/Paper Reading Note/SDNtraceroute-HotSDN'14/SDNtraceroute.md old mode 100755 new mode 100644 diff --git a/Paper Reading Note/SDProber-SOSR'18/1521122343477.png b/Paper Reading Note/SDProber-SOSR'18/1521122343477.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/SDProber-SOSR'18/1521277960477.png b/Paper Reading Note/SDProber-SOSR'18/1521277960477.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/SDProber-SOSR'18/1521284130008.png b/Paper Reading Note/SDProber-SOSR'18/1521284130008.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/SDProber-SOSR'18/SDProber.md b/Paper Reading Note/SDProber-SOSR'18/SDProber.md old mode 100755 new mode 100644 diff --git a/Paper Reading Note/The Quantcast File System-VLDB'13/1523365611372.png b/Paper Reading Note/The Quantcast File System-VLDB'13/1523365611372.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/The Quantcast File System-VLDB'13/1523504685432.png b/Paper Reading Note/The Quantcast File System-VLDB'13/1523504685432.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/The Quantcast File System-VLDB'13/QFS.md b/Paper Reading Note/The Quantcast File System-VLDB'13/QFS.md old mode 100755 new mode 100644 diff --git a/Paper Reading Note/Track-CloudNet'17/1524660411325.png b/Paper Reading Note/Track-CloudNet'17/1524660411325.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/Track-CloudNet'17/1524660530235.png b/Paper Reading Note/Track-CloudNet'17/1524660530235.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/Track-CloudNet'17/1524661117396.png b/Paper Reading Note/Track-CloudNet'17/1524661117396.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/Track-CloudNet'17/1524663396210.png b/Paper Reading Note/Track-CloudNet'17/1524663396210.png old mode 100755 new mode 100644 diff --git a/Paper Reading Note/Track-CloudNet'17/Track.md b/Paper Reading Note/Track-CloudNet'17/Track.md old mode 100755 new mode 100644 diff --git a/Paper Reading Note/desktop.ini b/Paper Reading Note/desktop.ini deleted file mode 100755 index a7cc8d5..0000000 Binary files a/Paper Reading Note/desktop.ini and /dev/null differ diff --git a/README.md b/README.md old mode 100755 new mode 100644 index 181ec6a..81330e3 --- a/README.md +++ b/README.md @@ -32,6 +32,7 @@ In this repo, it records some paper related to storage system, including **Data 6. *Modeling the Dropbox Client Behavior*----ICC'14 ([link]( https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6883506 )) 7. *A Simulation Analysis of Redundancy and Reliability in Primary Storage Deduplication*----TC'18 ([link]()) [summary](https://yzr95924.github.io/paper_summary/SimRedundancy-TC'18.html) 8. *A Simulation Analysis of Reliability in Primary Storage Deduplication*----IISWC'16 +9. Identifying Trends in Enterprise Data Protection Systems----USENIX ATC'15 ([link](https://www.usenix.org/system/files/conference/atc15/atc15-paper-amvrosladis.pdf)) ### Deduplication System Design @@ -53,6 +54,7 @@ In this repo, it records some paper related to storage system, including **Data 16. *iDedup: Latency-aware, Inline Data Deduplication for Primary Storage*----FAST'12 ([link]( https://www.usenix.org/legacy/event/fast12/tech/full_papers/Srinivasan.pdf )) 17. *DupHunter: Flexible High-Performance Deduplication for Docker Registries*----USENIX ATC'20 ([link](https://www.usenix.org/system/files/atc20-zhao.pdf)) 18. Design Tradeoffs for Data Deduplication Performance in Backup Workloads----FAST'15 ([link](https://www.usenix.org/system/files/conference/fast15/fast15-paper-fu.pdf)) [summary](https://yzr95924.github.io/paper_summary/DedupDesignTradeoff-FAST'15.html) +19. The Dilemma between Deduplication and Locality: Can Both be Achieved?---FAST'21 ([link](https://www.usenix.org/system/files/fast21-zou.pdf)) [summary](https://yzr95924.github.io/paper_summary/MFDedup-FAST'21.html) ### Restore Performances @@ -65,6 +67,7 @@ In this repo, it records some paper related to storage system, including **Data 7. *Improving Restore Speed for Backup Systems that Use Inline Chunk-Based Deduplication*---FAST'13 ([link](https://www.usenix.org/system/files/conference/fast13/fast13-final124.pdf)) [summary](https://yzr95924.github.io/paper_summary/ImproveRestore-FAST'13.html) 8. *Chunk Fragmentation Level: An Effective Indicator for Read Performance Degradation in Deduplication Storage*----HPCC'11 9. *Improving the Restore Performance via Physical Locality Middleware for Backup Systems*----Middleware'20 ([link](https://dl.acm.org/doi/pdf/10.1145/3423211.3425691)) +10. Efficient Hybrid Inline and Out-of-Line Deduplication for Backup Storage----ToS'14 ([link](https://www.cse.cuhk.edu.hk/~pclee/www/pubs/tos14revdedup.pdf)) ### Secure Deduplication 1. *Convergent Dispersal: Toward Storage-Efficient Security in a Cloud-of-Clouds*----HotStorage'14 ([link](https://www.cse.cuhk.edu.hk/~pclee/www/pubs/hotstorage14.pdf)) [summary](https://yzr95924.github.io/paper_summary/CAONT-RS-HotStorage'14.html) @@ -75,7 +78,7 @@ In this repo, it records some paper related to storage system, including **Data 6. *Side Channels in Deduplication: Trade-offs between Leakage and Efficiency*----AsiaCCS'17 ([link](https://dl.acm.org/doi/abs/10.1145/3052973.3053019)) [summary](https://yzr95924.github.io/paper_summary/SideChannelTradeOffs-AsiaCCS'17.html) 7. *On Information Leakage in Deduplication Storage Systems*----CCS Workshop'16 [summary](https://yzr95924.github.io/paper_summary/InformationLeakage-CCSW'16.html) 8. *SecDep: A User-Aware Efficient Fine-Grained Secure Deduplication Scheme with Multi-Level Key Management*----MSST'15 ([link](https://cswxia.github.io/SecDep-final-2015.pdf)) -9. *Message-Locked Encryption and Secure Deduplication*----EuroCrypt'13 +9. *Message-Locked Encryption and Secure Deduplication*----EuroCrypt'13 [summary](https://yzr95924.github.io/paper_summary/MLE-EuroCrypto'13.html) 10. *Proofs of Ownership in Remote Storage System*----CCS'11 11. *Tapping the Potential: Secure Chunk-based Deduplication of Encrypted Data for Cloud Backup*----CNS'18 [summary](https://yzr95924.github.io/paper_summary/TappingPotential-CNS'18.html) 12. *A Bandwidth-Efficient Middleware for Encrypted Deduplication*----DSC'18 [summary](https://yzr95924.github.io/paper_summary/UWare-DSC'18.html) @@ -278,10 +281,12 @@ In this repo, it records some paper related to storage system, including **Data 5. *Varys: Protecting SGX Enclaves From Practical Side-Channel Attacks*---USENIX ATC'18 ([link](https://www.usenix.org/system/files/conference/atc18/atc18-oleksenko.pdf)) 6. *sgx-perf: A Performance Analysis Tool for Intel SGX Enclaves*----Middleware'18 ([link](https://www.ibr.cs.tu-bs.de/users/weichbr/papers/middleware2018.pdf)) [summary]( https://yzr95924.github.io/paper_summary/SGXPerf-Middleware'18.html ) 7. *TaLoS: Secure and Transparent TLS Termination inside SGX Enclaves*----arxiv'17 ([link](https://www.doc.ic.ac.uk/~fkelbert/papers/talos17.pdf)) [summary](https://yzr95924.github.io/paper_summary/talos-arxiv'17.html) -8. *Switchless Calls Made Practical in Intel SGX*----SysTex'18 ([link](https://dl.acm.org/doi/pdf/10.1145/3268935.3268942)) +8. *Switchless Calls Made Practical in Intel SGX*----SysTex'18 ([link](https://dl.acm.org/doi/pdf/10.1145/3268935.3268942)) 9. *Regaining Lost Seconds: Efficient Page Preloading for SGX Enclaves*----Middleware'20 ([link](https://dl.acm.org/doi/pdf/10.1145/3423211.3425673)) +10. *Everything You Should Know About Intel SGX Performance on Virtualized Systems*----Sigmeterics'19 ([link](https://dl.acm.org/doi/pdf/10.1145/3322205.3311076)) [summary](https://yzr95924.github.io/paper_summary/SGXPerformance-SIGMETRICS'19.html) ### SGX Storage + 1. *NEXUS: Practical and Secure Access Control on Untrusted Storage Platforms using Client-side SGX*----DSN'19 ([link](https://people.cs.pitt.edu/~adamlee/pubs/2019/djoko2019dsn-nexus.pdf)) 2. *Securing the Storage Data Path with SGX Enclaves*----arxiv'18 ([link](https://arxiv.org/abs/1806.10883)) [summary](https://yzr95924.github.io/paper_summary/StorageDataPathSGX-arxiv.html) 3. *EnclaveDB: A Secure Database using SGX*----S&P'18 diff --git a/StoragePaperNote/ChunkingAnalysisFramework-HP-TR'05.md b/StoragePaperNote/ChunkingAnalysisFramework-HP-TR'05.md deleted file mode 100755 index 05a3b89..0000000 --- a/StoragePaperNote/ChunkingAnalysisFramework-HP-TR'05.md +++ /dev/null @@ -1,59 +0,0 @@ ---- -typora-copy-images-to: ../paper_figure ---- -A Framework for Analyzing and Improving Content-Based Chunking Algorithms ------------------------------------------- -| Venue | Category | -| :------------------------: | :------------------: | -| HP-TR'05 | Deduplication Chunking | -[TOC] - -## 1. Summary -### Motivation of this paper -This paper proposes a framework to analyze the content-based chunking algorithms. And use this framework for the evaluation of the basic sliding window algorithm, and its two known variants. -> focus on **stateless chunking algorithm**, do not consider the history of the sequence, or the state of a server where other versions of the sequence might be stored. - -**Chunking stability**: if it makes a small modification to data, turning into a new version, and apply the chunking algorithm to the new version of data - -> most of the chunk created for the new version are identical to the chunks created for the older version data. - -### Tow Thresholds, Two Divisors Algorithm (TTTD) - -- Analysis on Basic Sliding Window Algorithm (BSW) -Basic workflow of the BSW: -there is a pre-determined integer $D$, a fixed width sliding windows is moved across the file, and at every position in the file. -> the content of this window are fingerprinted. -> Highly efficient fingerprint algorithm: e.g., Rabins fingerprint is used for this purpose. -> A position $k$ is declared to be a chunk boundary if there is a $D-match$ at $k$. - -- The concept of fingerprint match -$S = s_1, s_2, ..., s_n$, a fingerprint function $h$ and a window length $l$, there is a $D-match$ at $k$ if, for some pre-determined $r \leq D$, - -$$ -h(W) \mod D = r, \text{where} (W = s_{k-l+1}, s_{k-l+2},....,s_k) -$$ - -![1561195550827](../paper_figure/1561195550827.png) - -> the property guarantees that BSW is stable under local modifications. - -- The analytic framework -It proposes a quantitiative framework for analyzing and comparing different chunking algorithms. -> **modification overhead**: the number of bytes that need to be transferred not because they are new data, but because chunk boundaries. -> **modification index**: the normalization of the modification overhead by dividing it with mean chunk size. - - -### Implementation and Evaluation - -## 2. Strength (Contributions of the paper) -1. This paper provides an analytic framework for evaluating and comparing chunking algorithms -> analyzing the basic sliding window chunking algorithm and two of its existing variants. - -2. This paper also proposes a new chunking algorithm (TTTD) which performs much better than the existing algorithms. -> do some experiments to validate the superiority of TTTD based on a large collection of real files. - - -## 3. Weakness (Limitations of the paper) - -## 4. Future Works -1. this paper mentions the point that it is very necessary to concern the size variation of chunks in chunking algorithm. \ No newline at end of file diff --git a/StoragePaperNote/Deduplication/Cache-Dedup/LIPA-MSST'19.md b/StoragePaperNote/Deduplication/Cache-Dedup/LIPA-MSST'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Chunking/FastCDC-ATC'16.md b/StoragePaperNote/Deduplication/Chunking/FastCDC-ATC'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Chunking/FrequencyBasedChunking-MASCOTS'10.md b/StoragePaperNote/Deduplication/Chunking/FrequencyBasedChunking-MASCOTS'10.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Chunking/RapidCDC-SoCC'19.md b/StoragePaperNote/Deduplication/Chunking/RapidCDC-SoCC'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Chunking/SSCDC-SYSTOR'19.md b/StoragePaperNote/Deduplication/Chunking/SSCDC-SYSTOR'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/CodePlugin-HotCloud'15.md b/StoragePaperNote/Deduplication/CodePlugin-HotCloud'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Dedup-Estmation/ContentBasedSampling-ATC'13.md b/StoragePaperNote/Deduplication/Dedup-Estmation/ContentBasedSampling-ATC'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Dedup-Estmation/EstimateDedupRatio-MSST'12.md b/StoragePaperNote/Deduplication/Dedup-Estmation/EstimateDedupRatio-MSST'12.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Dedup-Estmation/Rangoli-SYSTOR'13.md b/StoragePaperNote/Deduplication/Dedup-Estmation/Rangoli-SYSTOR'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Dedup-Estmation/SketchDeduplication-FAST'19.md b/StoragePaperNote/Deduplication/Dedup-Estmation/SketchDeduplication-FAST'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Dedup-Estmation/UnseenDeduplication-FAST'16.md b/StoragePaperNote/Deduplication/Dedup-Estmation/UnseenDeduplication-FAST'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Deduplication-System-Design/CloudTier-ATC'19.md b/StoragePaperNote/Deduplication/Deduplication-System-Design/CloudTier-ATC'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Deduplication-System-Design/Dedup-ATC'11.md b/StoragePaperNote/Deduplication/Deduplication-System-Design/Dedup-ATC'11.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Deduplication-System-Design/DedupDesignTradeoff-FAST'15.md b/StoragePaperNote/Deduplication/Deduplication-System-Design/DedupDesignTradeoff-FAST'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Deduplication-System-Design/DiskBottleneck-FAST'08.md b/StoragePaperNote/Deduplication/Deduplication-System-Design/DiskBottleneck-FAST'08.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Deduplication-System-Design/ExtremeBining-MASCOTS'09.md b/StoragePaperNote/Deduplication/Deduplication-System-Design/ExtremeBining-MASCOTS'09.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Deduplication-System-Design/MFDedup-FAST'21.md b/StoragePaperNote/Deduplication/Deduplication-System-Design/MFDedup-FAST'21.md new file mode 100644 index 0000000..ef6fa8c --- /dev/null +++ b/StoragePaperNote/Deduplication/Deduplication-System-Design/MFDedup-FAST'21.md @@ -0,0 +1,126 @@ +--- +typora-copy-images-to: ../paper_figure +--- +The Dilemma between Deduplication and Locality: Can Both be Achieved? +------------------------------------------ +| Venue | Category | +| :------------------------: | :------------------: | +| FAST'21 | Deduplication System Design | +[TOC] + +## 1. Summary +### Motivation of this paper +- Motivation + - restore and GC issues in deduplication system + - locality issue + - eliminate random I/O + - most duplicate chunks in a backup are directly from its previous backup. + - a novel management-friendly deduplication framework + - Neighbor-Duplicate-Focus indexing (NDF): perform duplicate detection against a previous backup. + - Across-Version-Aware Reorganization scheme (AVAR): rearrange chunks with an offline and iterative algorithm into a compact, sequential layout. + - GC issues + - includes two stages: + - selecting which containers have unreferenced chunks + - migrating referenced chunks into new containers, so selected containers can be freed + +- The main difference between previous deduplication system + - previous deduplication system: **write-friendly**, mainly focus on write path, rarely manages the location and placement of chunks + - this deduplication system: **management-friendly**, use **offline** method to iteratively redesign the data layout of deduplicated chunks to improve chunk locality. + - argue the cost of this offline approach is acceptable. + +### MFDedup + +- Main observation + - Fragmentation is dependent on the backup version and associated with chunks' reference relationship. + - can use this to reduce the fragmentation issue (classification-based data layout) + - change to **variable-sized** containers + - ![image-20210302202326671](../paper_figure/image-20210302202326671.png) +- Main challenges + - The space of classification is very large, may generate more small containers + - 2^n - 1 categories, (n is the number of versions) + - OPT data layout solves the read amplification problem but requires more seek operations for these very small containers, which causes poor data locality. +- Derivation relationship of backups + - In backup system, the duplicate chunks of each backup are not randomly distributed but are derived from the chunks of the last backup + - consecutive pattern of duplicates + - adjacent and internal duplicate chunks account for more than 99.5% in most datasets + - can greatly decrease the number of categories needed for the OPT data layout. + - ${n \choose 1} + {n \choose 2} = n(n+1)/2$ +- Neighbor-Duplicates-Focus indexing (NDF) + - only removes duplicates between neighboring backup version. + - need to build a **local** fingerprint index + - lower memory overhead compared with traditional **global** fingerprint index. + - current version and previous version +- Across-Version-Aware reorganization (AVAR) + - Deduplicating stage: store unique chunks of the latest new backup version into a new **active** category. + - chunks in active category may be referenced by future backup versions + - Arranging stage: analyze the reference relationship between chunks and backup versions. + - need to iteratively update the existing OPT with new unique chunks of the incoming version. + - Each category has two states: + - Active: can be further arranged after future backups. + - Archived: immutable. + - Grouping: store the new archived categories into a **Volume** by the order of their name + - achieve sequential reads during the restore process + - ![image-20210304160351467](../paper_figure/image-20210304160351467.png) + +- Restore + - need to read the required categories on the OPT data layout, which is referenced by the to-be-restored version. + - Grouping: required categories are always grouped in the same volume :arrow_right_hook: sequential reads. +- Deletion and GC + - delete the last category in the corresponding volume. + +### Implementation and Evaluation + +- Implementation: + - based on Destor, open-sourced + - SHA-1 as the fingerprint + - FastCDC: as the chunking method + - Compared with: + - HAR: History-Aware rewriting algorithm (FAST'14) + - CAM: Container-Marker algorithm (TPDS'14) + - Capping: FAST'13 +- Evaluation + - Trace: sina, source code of Chromium project, ubuntu VM, SYN + - SSD user space + HDD store space + - Actual deduplication ratio + - compare with exact deduplication and other rewrite scheme + - Backup throughput + - hashing is the bottleneck + - indexing overhead is better than keeping a global index + - Restore throughput + - Restore throughput + - Seek number + - Read amplification factor + - Arranging vs. Traditional GC + - compared with Perfect GC + - processing period (s) + - Size distribution of volumes/categories + - the size of volumes: 90MB - 1.3GB + - can estimate how much more can be written to the deduplication system + - volumes represent the difference between neighboring versions. + +## 2. Strength (Contributions of the paper) + +1. Neighbor-Duplicate-Focus (NDF) indexing: only detect duplicates of a backup version with its previous version +2. Across-Version-Aware Reorganization (AVAR): classify and group according to the simplified reference relationship between chunks and versions. +3. Good discussion in the limitation of current prototype. + +## 3. Weakness (Limitations of the paper) +1. This paper only considers two state-of-art rewriting techniques, however, there exists many works to solve the rewriting issues (FAST'18, FAST'19) +> capping-FAST'13 +> HAR -FAST'14 + + +## 4. Some Insights (Future work) +1. Why focuses on hard-drive based deduplication + +For backup storage, it remains one of the most significant use cases. + +2. Key insights + +change the container from fixed-sized containers to variable-sized containers + +3. the discuss of the backup size: + +VM backups: 100GB + +the majority of backups are 50-500GB in Data Domain. \ No newline at end of file diff --git a/StoragePaperNote/Deduplication/Deduplication-System-Design/Redesigning-ATC'18.md b/StoragePaperNote/Deduplication/Deduplication-System-Design/Redesigning-ATC'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Deduplication-System-Design/SparseIndex-FAST'09.md b/StoragePaperNote/Deduplication/Deduplication-System-Design/SparseIndex-FAST'09.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Deduplication-System-Design/dedupv1-MSST'10.md b/StoragePaperNote/Deduplication/Deduplication-System-Design/dedupv1-MSST'10.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Distributed-Dedup/ClusterSingle-ToS'18.md b/StoragePaperNote/Deduplication/Distributed-Dedup/ClusterSingle-ToS'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Distributed-Dedup/EDP-IWQoS'15.md b/StoragePaperNote/Deduplication/Distributed-Dedup/EDP-IWQoS'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Distributed-Dedup/GoSeed-FAST'20.md b/StoragePaperNote/Deduplication/Distributed-Dedup/GoSeed-FAST'20.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Distributed-Dedup/Produck-SoCC'12.md b/StoragePaperNote/Deduplication/Distributed-Dedup/Produck-SoCC'12.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Distributed-Dedup/TradeoffDataRouting-FAST'11.md b/StoragePaperNote/Deduplication/Distributed-Dedup/TradeoffDataRouting-FAST'11.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/GC/AcceleratingRestore-ATC'14.md b/StoragePaperNote/Deduplication/GC/AcceleratingRestore-ATC'14.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/GC/GC-FAST'17.md b/StoragePaperNote/Deduplication/GC/GC-FAST'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/GC/MemorySanitization-FAST'13.md b/StoragePaperNote/Deduplication/GC/MemorySanitization-FAST'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Mem-Dedup/HintsDeduplication-FAST'16.md b/StoragePaperNote/Deduplication/Mem-Dedup/HintsDeduplication-FAST'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Mem-Dedup/UKSM-FAST'18.md b/StoragePaperNote/Deduplication/Mem-Dedup/UKSM-FAST'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Metadata-Management/FileRecipeCompression-FAST'13.md b/StoragePaperNote/Deduplication/Metadata-Management/FileRecipeCompression-FAST'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Metadata-Management/MetadataHarmful-HotStorage'15.md b/StoragePaperNote/Deduplication/Metadata-Management/MetadataHarmful-HotStorage'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Metadata-Management/Metadedup.md b/StoragePaperNote/Deduplication/Metadata-Management/Metadedup.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Metadata-Management/REED-DSN'16.md b/StoragePaperNote/Deduplication/Metadata-Management/REED-DSN'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Post-Dedup/Finesse-FAST'19.md b/StoragePaperNote/Deduplication/Post-Dedup/Finesse-FAST'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Restore-Performance/ALACC-FAST'18.md b/StoragePaperNote/Deduplication/Restore-Performance/ALACC-FAST'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Restore-Performance/ImproveRestore-FAST'13.md b/StoragePaperNote/Deduplication/Restore-Performance/ImproveRestore-FAST'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Restore-Performance/LookBackWindow-FAST'19.md b/StoragePaperNote/Deduplication/Restore-Performance/LookBackWindow-FAST'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Restore-Performance/RevDedup-APSys'13.md b/StoragePaperNote/Deduplication/Restore-Performance/RevDedup-APSys'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/BloomFilterDedup-ICSP'19.md b/StoragePaperNote/Deduplication/Secure-Dedup/BloomFilterDedup-ICSP'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/CAONT-RS-HotStorage'14.md b/StoragePaperNote/Deduplication/Secure-Dedup/CAONT-RS-HotStorage'14.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/CDStore-ATC'15.md b/StoragePaperNote/Deduplication/Secure-Dedup/CDStore-ATC'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/ClearBox-CCS'15.md b/StoragePaperNote/Deduplication/Secure-Dedup/ClearBox-CCS'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/DistributedKeyGen-CCSW'14.md b/StoragePaperNote/Deduplication/Secure-Dedup/DistributedKeyGen-CCSW'14.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/DupLESS-Security'13.md b/StoragePaperNote/Deduplication/Secure-Dedup/DupLESS-Security'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/EnhancedThreshold-TDSC'16.md b/StoragePaperNote/Deduplication/Secure-Dedup/EnhancedThreshold-TDSC'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/FrequencyAnalysis-DSN'17.md b/StoragePaperNote/Deduplication/Secure-Dedup/FrequencyAnalysis-DSN'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/IndependentServer-CCS'15.md b/StoragePaperNote/Deduplication/Secure-Dedup/IndependentServer-CCS'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/InformationLeakage-CCSW'16.md b/StoragePaperNote/Deduplication/Secure-Dedup/InformationLeakage-CCSW'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/MLE-EuroCrypto'13.md b/StoragePaperNote/Deduplication/Secure-Dedup/MLE-EuroCrypto'13.md new file mode 100644 index 0000000..1b21b1b --- /dev/null +++ b/StoragePaperNote/Deduplication/Secure-Dedup/MLE-EuroCrypto'13.md @@ -0,0 +1,99 @@ +--- +typora-copy-images-to: ../paper_figure +--- +Message-Locked Encryption and Secure Deduplication +------------------------------------------ +| Venue | Category | +| :------------------------: | :------------------: | +| EuroCrypto'13 | Secure Deduplication | +[TOC] + +## 1. Summary +### Motivation of this paper +- The formulation of MLE + - the key under which encryption and decryption are performed is itself derived from the message. + - definitions both for privacy and for a form of integrity (tag consistency). + +- There is an absence of a theoretical treatment for MLE in secure deduplication deployment. + - It is not clear what precisely is the underlying security goal and whether deployed schemes achieve it. + +### MLE definitions + +- General MLE syntax + - key generation algorithm: K + - encryption algorithm: E + - decryption algorithm: D + - tagging algorithm: T +- For convergent encryption: + - K = H(M) + - C = E(K, M) + - T = H(C) +- Privacy: + - No MLE scheme can achieve semantic-security-style privacy + - if the target message $M$ is drawn from a space of $s$ + - given an encryption $C$ of $M$, it can recover $M$ in $O(s)$ trials. + - the best possible privacy: semantic security when message are **unpredictable** (have high min-entropy) +- Tag consistency: (how to against the duplicate faking attacks) + - **TC**: an adversary cannot make an honest client recover an incorrect message, meaning one different from the one it uploaded. (cannot protect the message integrity) + - **STC**: an adversary cannot erase an honest client's message. + - **STC** is strictly stronger than **TC**. + - If an MLE scheme is deterministic, letting the tag equal the ciphertext will result in a scheme that is **STC** secure. + - CR-hashing the ciphertext preserves **STC**, but the performance is not good. +- Discussion: for upload operation + - the client stores $K$ securely (may store $K$ encrypted under its password on the server, but the implementation is not relevant here). + - the client sends the $C$ to the server. + - the server computes tag $T$. (the main issue) +- Fast MLE schemes + - CE: convergent encryption + - HCE1 (Hash-and-CE 1, in TahoeFS) + - compute the tags during encryption by hashing the per-message key ($T = H(P, K)$), and including the result in the ciphertext. + - offload the work from the server to the client and reduces th e number of passes needed to encrypt and generate a tag from three to two. + - HCE2 + - include the guarded decryption + - recomputing the tag using the just-decrypted message. + - RCE + - randomized convergent encryption +![image-20210223233822225](../paper_figure/image-20210223233822225.png) + +- Performance of each MLE scheme + +![image-20210223234507807](../paper_figure/image-20210223234507807.png) + + +### Implementation and Evaluation + +## 2. Strength (Contributions of the paper) +1. Practical contribution +ROM security analyses of a natural family of MLE schemes (include deployed schemes). + +2. Theoretical contribution +Standard model solution, the connection with deterministic encryption, hash functions. +> different trade-offs between assumptions made and the message distributions for which security is proven. + +3. Provide four MLE schemes with different trade-offs between the security and performance. +> CE, HCE1, HCE2. RCE + + +## 3. Weakness (Limitations of the paper) + +## 4. Some Insights (Future work) +1. This paper mentions the issue that how to generate the tag? +> $CE$: $K=H(M)$, $C=SE(K, M)$, $T=H(C)$ +> $HCE1$: $K=H(M)$, $C=SE(K, M)|| H(K)$, $T=H(K)$ + +The $HCE1$ can offer better performance for the server who can simply read the tag as the second part of the ciphertext rather than needing to compute it by hashing the possibly long ciphertext. + +> vulnerable to duplicate faking attacks + + +2. the length of the key +It insists that an MLE scheme have keys that are shorter than the message. + +3. Tag consistency theorem + +- Any deterministic scheme is **STC**-secure when tags are CR-hashes of the ciphertext. +- If $H$ is **CR**-secure then HCE2 and REC are **TC**-secure. + + + + diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/MinHash-DSN'17.md b/StoragePaperNote/Deduplication/Secure-Dedup/MinHash-DSN'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/MitigatingSideChannel-IPDPS'18.md b/StoragePaperNote/Deduplication/Secure-Dedup/MitigatingSideChannel-IPDPS'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/PoWSGX-ACNS'20.md b/StoragePaperNote/Deduplication/Secure-Dedup/PoWSGX-ACNS'20.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/PrivacyPreservingDedup-CLOUD'17.md b/StoragePaperNote/Deduplication/Secure-Dedup/PrivacyPreservingDedup-CLOUD'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/RARE-INFOCOM'18.md b/StoragePaperNote/Deduplication/Secure-Dedup/RARE-INFOCOM'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/SideChannel-S&P'10.md b/StoragePaperNote/Deduplication/Secure-Dedup/SideChannel-S&P'10.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/SideChannelTradeOffs-AsiaCCS'17.md b/StoragePaperNote/Deduplication/Secure-Dedup/SideChannelTradeOffs-AsiaCCS'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/TappingPotential-CNS'18.md b/StoragePaperNote/Deduplication/Secure-Dedup/TappingPotential-CNS'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Secure-Dedup/UWare-DSC'18.md b/StoragePaperNote/Deduplication/Secure-Dedup/UWare-DSC'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Summary/99DeduplicationProblem-HotStorage'16.md b/StoragePaperNote/Deduplication/Summary/99DeduplicationProblem-HotStorage'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Workload-Analysis/BackupWorkloads-FAST'12.md b/StoragePaperNote/Deduplication/Workload-Analysis/BackupWorkloads-FAST'12.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Workload-Analysis/CapacityForecasting-LISA'11.md b/StoragePaperNote/Deduplication/Workload-Analysis/CapacityForecasting-LISA'11.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Workload-Analysis/PracticalDedup-FAST'11.md b/StoragePaperNote/Deduplication/Workload-Analysis/PracticalDedup-FAST'11.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Deduplication/Workload-Analysis/SimRedundancy-TC'18.md b/StoragePaperNote/Deduplication/Workload-Analysis/SimRedundancy-TC'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/DeltaCompression-FAST'12.md b/StoragePaperNote/DeltaCompression-FAST'12.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/EnclaveDB-S&P'18.md b/StoragePaperNote/EnclaveDB-S&P'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Background/Availability-OSDI'10.md b/StoragePaperNote/ErasureCoding/Background/Availability-OSDI'10.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Background/Erasure-Code-Summary.md b/StoragePaperNote/ErasureCoding/Background/Erasure-Code-Summary.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Background/Facebook Warehouse Cluster-HotStorage'13.md b/StoragePaperNote/ErasureCoding/Background/Facebook Warehouse Cluster-HotStorage'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Background/Raft-ATC'14.md b/StoragePaperNote/ErasureCoding/Background/Raft-ATC'14.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Comparison/LRC-Comparison-ATC'18.md b/StoragePaperNote/ErasureCoding/Comparison/LRC-Comparison-ATC'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/EC Update/CAU-ICPP'18.md b/StoragePaperNote/ErasureCoding/EC Update/CAU-ICPP'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/EC Update/ParIX-ATC'17.md b/StoragePaperNote/ErasureCoding/EC Update/ParIX-ATC'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/EC-System/Giza-ATC'17.md b/StoragePaperNote/ErasureCoding/EC-System/Giza-ATC'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Basics/Dimakis-TIT'09.md b/StoragePaperNote/ErasureCoding/Erasure Coding Basics/Dimakis-TIT'09.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Basics/Plank-FAST'09.md b/StoragePaperNote/ErasureCoding/Erasure Coding Basics/Plank-FAST'09.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Basics/Plank-USENIX login'13.md b/StoragePaperNote/ErasureCoding/Erasure Coding Basics/Plank-USENIX login'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/Alpha-Entanglement-Codes-DSN'18.md b/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/Alpha-Entanglement-Codes-DSN'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/ButterflyCode-FAST'16.md b/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/ButterflyCode-FAST'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/DRC-ISIT'16.md b/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/DRC-ISIT'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/Galloper-ICDCS'18.md b/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/Galloper-ICDCS'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/Hitchhiker-SIGCOMM'14.md b/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/Hitchhiker-SIGCOMM'14.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/LRC-ATC'12.md b/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/LRC-ATC'12.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/NCCloud-FAST'12.md b/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/NCCloud-FAST'12.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/Pyramid Codes-ToS'13.md b/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/Pyramid Codes-ToS'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/XORing-PVLDB'13.md b/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/XORing-PVLDB'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/product-matrix-MSR-FAST'15.md b/StoragePaperNote/ErasureCoding/Erasure Coding Deployment/product-matrix-MSR-FAST'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/JunLi's paper/Beehive-HotStorage'15.md b/StoragePaperNote/ErasureCoding/JunLi's paper/Beehive-HotStorage'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/JunLi's paper/Carousel-ICDCS'17.md b/StoragePaperNote/ErasureCoding/JunLi's paper/Carousel-ICDCS'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/JunLi's paper/JunLi-INFOCOM'14.md b/StoragePaperNote/ErasureCoding/JunLi's paper/JunLi-INFOCOM'14.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/JunLi's paper/Pipelined_Regeneration-NetCod'11.md b/StoragePaperNote/ErasureCoding/JunLi's paper/Pipelined_Regeneration-NetCod'11.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/JunLi's paper/Zebra-IWQoS'16.md b/StoragePaperNote/ErasureCoding/JunLi's paper/Zebra-IWQoS'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/CAR-DSN'16.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/CAR-DSN'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/CORE-TC'15.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/CORE-TC'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/Clay Codes-FAST'18.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/Clay Codes-FAST'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/Degraded-First-Scheduling-DSN'14.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/Degraded-First-Scheduling-DSN'14.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/EC Store-ICDCS'18.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/EC Store-ICDCS'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/ECPipe-ATC'17.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/ECPipe-ATC'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/Encoding-aware-DSN'15.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/Encoding-aware-DSN'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/Lazy Means Smart-SYSTOR'14.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/Lazy Means Smart-SYSTOR'14.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/OpenEC-FAST'19.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/OpenEC-FAST'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/ProactiveLatency-SoCC'17.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/ProactiveLatency-SoCC'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/RAFI-ATC'18.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/RAFI-ATC'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/RotatedReed-SolomonCodes-FAST'12.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/RotatedReed-SolomonCodes-FAST'12.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/SpeedupXOR-MSST'12 .md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/SpeedupXOR-MSST'12 .md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/Two_Tale_in_HDFS-FAST'15.md b/StoragePaperNote/ErasureCoding/Techniques for Erasure Coding/Two_Tale_in_HDFS-FAST'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/LongTermAnalysis-MSST'16.md b/StoragePaperNote/LongTermAnalysis-MSST'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/NeXUS-DSN'19.md b/StoragePaperNote/NeXUS-DSN'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/PRO-ORAM-RAID'19.md b/StoragePaperNote/PRO-ORAM-RAID'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/ProofsOwnership-CCS'11.md b/StoragePaperNote/ProofsOwnership-CCS'11.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/SGXExplained-IACR'16.md b/StoragePaperNote/SGXExplained-IACR'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/SecDep-MSST'15.md b/StoragePaperNote/SecDep-MSST'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/CompareByHash-ATC'06.md b/StoragePaperNote/Security/CompareByHash-ATC'06.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/DeRef-TrustCom'11.md b/StoragePaperNote/Security/DeRef-TrustCom'11.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/DifferentialPrivacy-INFOCOM'18.md b/StoragePaperNote/Security/DifferentialPrivacy-INFOCOM'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/FADE-TDSC'12.md b/StoragePaperNote/Security/FADE-TDSC'12.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/FrequencyHiding-CCS'15.md b/StoragePaperNote/Security/FrequencyHiding-CCS'15.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/FrequencySmoothing-ICAR'17.md b/StoragePaperNote/Security/FrequencySmoothing-ICAR'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/ORAM-CCSW'16.md b/StoragePaperNote/Security/ORAM-CCSW'16.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/OverheadConfidentiality-UCC'19.md b/StoragePaperNote/Security/OverheadConfidentiality-UCC'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/QuantifyingInformationLeakage-CCSW'19.md b/StoragePaperNote/Security/QuantifyingInformationLeakage-CCSW'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/SGX-Storage/SPEED-ICDCS'19.md b/StoragePaperNote/Security/SGX-Storage/SPEED-ICDCS'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/SGX-Storage/SPEICHER-FAST'19.md b/StoragePaperNote/Security/SGX-Storage/SPEICHER-FAST'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/SGX-Storage/SeGShare-DSN'20.md b/StoragePaperNote/Security/SGX-Storage/SeGShare-DSN'20.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/SGX-Storage/ShieldStore-EuroSys'19.md b/StoragePaperNote/Security/SGX-Storage/ShieldStore-EuroSys'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/SGX-Storage/StorageDataPathSGX-arxiv.md b/StoragePaperNote/Security/SGX-Storage/StorageDataPathSGX-arxiv.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/SGX-Technique/SGXPerf-Middleware'18.md b/StoragePaperNote/Security/SGX-Technique/SGXPerf-Middleware'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/SGX-Technique/SGXPerformance-SIGMETRICS'19.md b/StoragePaperNote/Security/SGX-Technique/SGXPerformance-SIGMETRICS'19.md new file mode 100644 index 0000000..d4e67ac --- /dev/null +++ b/StoragePaperNote/Security/SGX-Technique/SGXPerformance-SIGMETRICS'19.md @@ -0,0 +1,99 @@ +--- +typora-copy-images-to: ../paper_figure +--- +Everything You Should Know About Intel SGX Performance on Virtualized Systems +------------------------------------------ +| Venue | Category | +| :------------------------: | :------------------: | +| SIGMETRICS'19 | SGX Performance | +[TOC] + +## 1. Summary +### Motivation of this paper +- Motivation + - No work has studies in detail the **performance degradation** caused by SGX in virtualized systems. + - this paper presents for the first time a detailed performance analysis of Intel SGX in a virtualized system + - compare with bare-metal system + - identify several optimization strategies to improve performance of Intel SGX + + +### SGX Evaluation + +1. Basis +- Intel SGX in a virtualized system + - For each VM started with SGX support, the hypervisor allocates a section of the EPC to use a virtual EPC. + - For several VMs, the hardware EPC is partitioned and distributed to several VMs. + - Using KVM in this paper + +- Evaluation setting + - For local machine, *kvm-sgx* and *qemu-sgx* + - Ubuntu 16.04 + - For VM, it uses 32MB of EPC capacity. + +2. ECall/OCall Performance +- buffer in, out, in/out, user_check (zero-copy data transfer) + - OCalls are generally faster than ECalls (10.6%-12.4) + +3. Memory access + +- write/read from the enclave vs. write/read from outside the application + - outside application: write/read unencrypted memory + - enclave: write/read unencrypted memory, write/read encrypted memory +- Result: + - memory reads and writes into encrypted memory from the enclave is similar to performance without SGX + - read/write into unencrypted memory from enclave is slightly slower (17%). + +4. Swapping +- Evict process: + - mark the given pages + - no new TLB entries pointing to the page can be created + - keep track of TLB entries concerning the page + - OS must cause all processors executing inside the enclave to exit to flush these TLB entries + - once all processors have exited from the enclave, the OS can write the sealed memory page to RAM +- Paging Measurement + - multiple threads, accessing random addresses in a large memory buffer inside the enclave. + +5. Enclave initialization and destruction +- Initialization: Before an enclave is ready to use, its memory contents are measured by CPU to produce a **cryptographic hash** + - add a large static array into the enclave code and measured the enclave startup time + - startup time vs. array size (varying from 0MB to 160MB) + - it is measured by *RDTSCP* instruction. + +- Destruction: large EPC also means more pages in the enclave's working set must be deallocated + - leading to a slower shutdown + + +6. SGX-SSL benchmarks +- Measure the performance of encrypting memory buffers of various sizes from 16 bytes to 16MB using AES-128-GCM. + - virtualized enclaves have *a small (less than 10%) performance penalty* over bare-metal enclaves. + - the slowdown disappears with large buffer sizes. + + + +## 2. Strength (Contributions of the paper) +1. do the benchmark on SGX in both bare-metal and virtualization machines. +2. also propose a non-intrusive method for measuring the characteristics of a given workload to identify whether it is suitable with nested paging or shadow paging. + +## 3. Weakness (Limitations of the paper) + +## 4. Some Insights (Future work) +1. Techniques on trusted computing + +- **Trusted platform module (TPM)**: used for platform integrity purpose by measuring critical system software (firmware, boot loaders, kernel, etc.) through the use of platform configuration registers + - is not complete solution to trustworthy computing since the user still needs to trust many other components (e.g., OS, storage devices). + +- **Intel SGX**: users no longer need to trust the system software nor any other hardware components. (self-contained solution) + +- **Virtualization-friendly trusted computing** + - AMD secure encrypted virtualization (SEV): a memory encryption-based technique: + - protect virtual machines (VMs) from hypervisor attacks and hardware snooping. + + - **Microsoft shielded VM** + - special VMs running on strictly controlled environments (e.g., guarded fabrics) + - protected from snooping and alteration by the host administrator + + +2. SGX initialization + +- At the boot time, the BIOS verifies whether SGX is enabled. It then reserves a region of physical memory for the CPU + - designated as the *enclave page cache* (EPC). \ No newline at end of file diff --git a/StoragePaperNote/Security/SGX-Technique/talos-arxiv'17.md b/StoragePaperNote/Security/SGX-Technique/talos-arxiv'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/Secret-Sharing/AONT-RS-FAST'11.md b/StoragePaperNote/Security/Secret-Sharing/AONT-RS-FAST'11.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/Secret-Sharing/SSSS-ACMCommunication'79.md b/StoragePaperNote/Security/Secret-Sharing/SSSS-ACMCommunication'79.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/Secret-Sharing/SecretSharing-Summary.md b/StoragePaperNote/Security/Secret-Sharing/SecretSharing-Summary.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/ShareBigSecret-SYSTOR'18.md b/StoragePaperNote/Security/ShareBigSecret-SYSTOR'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Security/Splinter-NSDI'17.md b/StoragePaperNote/Security/Splinter-NSDI'17.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Sketch/Count-MinSketch.md b/StoragePaperNote/Sketch/Count-MinSketch.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Storage System/Ceph/CRUSH-SC'06.md b/StoragePaperNote/Storage System/Ceph/CRUSH-SC'06.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Storage System/Ceph/Ceph-OSDI'06.md b/StoragePaperNote/Storage System/Ceph/Ceph-OSDI'06.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Storage System/Ceph/RADOS-PDSW'07.md b/StoragePaperNote/Storage System/Ceph/RADOS-PDSW'07.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Storage System/Cumulus-FAST'09.md b/StoragePaperNote/Storage System/Cumulus-FAST'09.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Storage System/HDFS-MSST'10.md b/StoragePaperNote/Storage System/HDFS-MSST'10.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Storage System/Multi-Cloud/Kurma-SYSTOR'19.md b/StoragePaperNote/Storage System/Multi-Cloud/Kurma-SYSTOR'19.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Storage System/Multi-Cloud/SPANStore-SOSP'13.md b/StoragePaperNote/Storage System/Multi-Cloud/SPANStore-SOSP'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/Survey/Deduplcation-Survey'18.md b/StoragePaperNote/Survey/Deduplcation-Survey'18.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/UnderstandingDedup-SINA'08.md b/StoragePaperNote/UnderstandingDedup-SINA'08.md deleted file mode 100755 index 3421fce..0000000 --- a/StoragePaperNote/UnderstandingDedup-SINA'08.md +++ /dev/null @@ -1,37 +0,0 @@ ---- -typora-copy-images-to: ../paper_figure ---- -Understanding Data Deduplication Ratios ------------------------------------------- -| Venue | Category | -| :------------------------: | :------------------: | -| SINA'08 | Deduplication | -[TOC] - -## 1. Summary -### Motivation of this paper -This paper will explore the significance of deduplication ratios related to specific capacity optimization techniques within the context of information lifecycle management. ->1. cost saving ->2. risk reduction ->3. process improvement - -### Multiple technologies -- Single instance storage (SIS) -the replacement of duplicate files or objects with references to a shared copy. - -- Data deduplication -examining a data set or byte stream at sub-file level and storing and /or sending only unique data. -> the key factor distinguishing data deduplication from SIS is that data is shared at a **sub-file** level. - -- Compression -encoding of data to reduce its storage requirement. Lossless data compression methods allow the exact original data to be reconstructed from the compressed data. - -- Copy on write and pointer remapping -create changed block point in time copies. - -- Thin provisioning -the transparent allocation of physical storage space for data when it is written ("just in time") rather than in advance of anticipated consumption. - - - -## 4. Future Works diff --git a/StoragePaperNote/Useful Matrial b/StoragePaperNote/Useful Matrial old mode 100755 new mode 100644 diff --git a/StoragePaperNote/WeakLeakageResilient-ASIACCS'13.md b/StoragePaperNote/WeakLeakageResilient-ASIACCS'13.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/desktop.ini b/StoragePaperNote/desktop.ini deleted file mode 100755 index a7cc8d5..0000000 Binary files a/StoragePaperNote/desktop.ini and /dev/null differ diff --git a/StoragePaperNote/iDedup-FAST'12.md b/StoragePaperNote/iDedup-FAST'12.md old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1522721106458.png b/StoragePaperNote/paper_figure/1522721106458.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1522938283913.png b/StoragePaperNote/paper_figure/1522938283913.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1523241524030.png b/StoragePaperNote/paper_figure/1523241524030.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1523329925719.png b/StoragePaperNote/paper_figure/1523329925719.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1526027787768.png b/StoragePaperNote/paper_figure/1526027787768.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1526305327024.png b/StoragePaperNote/paper_figure/1526305327024.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1526389148656.png b/StoragePaperNote/paper_figure/1526389148656.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1531322452717.png b/StoragePaperNote/paper_figure/1531322452717.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1531501985565.png b/StoragePaperNote/paper_figure/1531501985565.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533545264630.png b/StoragePaperNote/paper_figure/1533545264630.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533558772424.png b/StoragePaperNote/paper_figure/1533558772424.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533559666806.png b/StoragePaperNote/paper_figure/1533559666806.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533632589963.png b/StoragePaperNote/paper_figure/1533632589963.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533635551383.png b/StoragePaperNote/paper_figure/1533635551383.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533713900014.png b/StoragePaperNote/paper_figure/1533713900014.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533716802051.png b/StoragePaperNote/paper_figure/1533716802051.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533785674947.png b/StoragePaperNote/paper_figure/1533785674947.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533801963837.png b/StoragePaperNote/paper_figure/1533801963837.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533803970846.png b/StoragePaperNote/paper_figure/1533803970846.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533832651101.png b/StoragePaperNote/paper_figure/1533832651101.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533909218190.png b/StoragePaperNote/paper_figure/1533909218190.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533978994514.png b/StoragePaperNote/paper_figure/1533978994514.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533991845908.png b/StoragePaperNote/paper_figure/1533991845908.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1533992512318.png b/StoragePaperNote/paper_figure/1533992512318.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534147681755.png b/StoragePaperNote/paper_figure/1534147681755.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534231184704.png b/StoragePaperNote/paper_figure/1534231184704.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534231209288.png b/StoragePaperNote/paper_figure/1534231209288.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534322692743.png b/StoragePaperNote/paper_figure/1534322692743.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534324237488.png b/StoragePaperNote/paper_figure/1534324237488.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534491739567.png b/StoragePaperNote/paper_figure/1534491739567.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534491996294.png b/StoragePaperNote/paper_figure/1534491996294.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534492052150.png b/StoragePaperNote/paper_figure/1534492052150.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534492144193.png b/StoragePaperNote/paper_figure/1534492144193.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534493095149.png b/StoragePaperNote/paper_figure/1534493095149.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534493102024.png b/StoragePaperNote/paper_figure/1534493102024.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534514760021.png b/StoragePaperNote/paper_figure/1534514760021.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534820931384.png b/StoragePaperNote/paper_figure/1534820931384.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534843008014.png b/StoragePaperNote/paper_figure/1534843008014.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534859524747.png b/StoragePaperNote/paper_figure/1534859524747.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534927153524.png b/StoragePaperNote/paper_figure/1534927153524.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1534941877505.png b/StoragePaperNote/paper_figure/1534941877505.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1535025690952.png b/StoragePaperNote/paper_figure/1535025690952.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1535080941866.png b/StoragePaperNote/paper_figure/1535080941866.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1535118132918.png b/StoragePaperNote/paper_figure/1535118132918.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1535424966773.png b/StoragePaperNote/paper_figure/1535424966773.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1535509143693.png b/StoragePaperNote/paper_figure/1535509143693.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1535529964676.png b/StoragePaperNote/paper_figure/1535529964676.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1535530049894.png b/StoragePaperNote/paper_figure/1535530049894.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1535630992315.png b/StoragePaperNote/paper_figure/1535630992315.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1535718654925.png b/StoragePaperNote/paper_figure/1535718654925.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1536304812187.png b/StoragePaperNote/paper_figure/1536304812187.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1536304821166.png b/StoragePaperNote/paper_figure/1536304821166.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1536311837927.png b/StoragePaperNote/paper_figure/1536311837927.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1536314355540.png b/StoragePaperNote/paper_figure/1536314355540.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1536411514566.png b/StoragePaperNote/paper_figure/1536411514566.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1536422986790.png b/StoragePaperNote/paper_figure/1536422986790.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1537101426419.png b/StoragePaperNote/paper_figure/1537101426419.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1537113167500.png b/StoragePaperNote/paper_figure/1537113167500.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1537156395887.png b/StoragePaperNote/paper_figure/1537156395887.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1537170968620.png b/StoragePaperNote/paper_figure/1537170968620.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1537502009449.png b/StoragePaperNote/paper_figure/1537502009449.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1537519750596.png b/StoragePaperNote/paper_figure/1537519750596.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1537523583894.png b/StoragePaperNote/paper_figure/1537523583894.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1537620570242.png b/StoragePaperNote/paper_figure/1537620570242.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1537856398909.png b/StoragePaperNote/paper_figure/1537856398909.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1537856407481.png b/StoragePaperNote/paper_figure/1537856407481.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1538214740187.png b/StoragePaperNote/paper_figure/1538214740187.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1538237284824.png b/StoragePaperNote/paper_figure/1538237284824.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1538364574274.png b/StoragePaperNote/paper_figure/1538364574274.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1539263939506.png b/StoragePaperNote/paper_figure/1539263939506.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1539311866259.png b/StoragePaperNote/paper_figure/1539311866259.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1546917876953.png b/StoragePaperNote/paper_figure/1546917876953.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1546918149839.png b/StoragePaperNote/paper_figure/1546918149839.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1546932031713.png b/StoragePaperNote/paper_figure/1546932031713.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1546937172649.png b/StoragePaperNote/paper_figure/1546937172649.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1546937279046.png b/StoragePaperNote/paper_figure/1546937279046.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1547042229954.png b/StoragePaperNote/paper_figure/1547042229954.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1547437042911.png b/StoragePaperNote/paper_figure/1547437042911.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1547437239206.png b/StoragePaperNote/paper_figure/1547437239206.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1547449080194.png b/StoragePaperNote/paper_figure/1547449080194.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1547719418272.png b/StoragePaperNote/paper_figure/1547719418272.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1547724806425.png b/StoragePaperNote/paper_figure/1547724806425.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1548039339341.png b/StoragePaperNote/paper_figure/1548039339341.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1550132357894.png b/StoragePaperNote/paper_figure/1550132357894.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1550132390502.png b/StoragePaperNote/paper_figure/1550132390502.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1550133510605.png b/StoragePaperNote/paper_figure/1550133510605.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1550145505105.png b/StoragePaperNote/paper_figure/1550145505105.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1550738798721.png b/StoragePaperNote/paper_figure/1550738798721.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1551686443341.png b/StoragePaperNote/paper_figure/1551686443341.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1551708715146.png b/StoragePaperNote/paper_figure/1551708715146.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1551708732566.png b/StoragePaperNote/paper_figure/1551708732566.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1552535525593.png b/StoragePaperNote/paper_figure/1552535525593.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1552545363095.png b/StoragePaperNote/paper_figure/1552545363095.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1552878709205.png b/StoragePaperNote/paper_figure/1552878709205.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1552893983832.png b/StoragePaperNote/paper_figure/1552893983832.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1552911506553.png b/StoragePaperNote/paper_figure/1552911506553.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1552912503121.png b/StoragePaperNote/paper_figure/1552912503121.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1553325398564.png b/StoragePaperNote/paper_figure/1553325398564.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1553325419379.png b/StoragePaperNote/paper_figure/1553325419379.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1553335463524.png b/StoragePaperNote/paper_figure/1553335463524.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1553335487753.png b/StoragePaperNote/paper_figure/1553335487753.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1553497729383.png b/StoragePaperNote/paper_figure/1553497729383.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1553516953870.png b/StoragePaperNote/paper_figure/1553516953870.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1554376060947.png b/StoragePaperNote/paper_figure/1554376060947.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1554865684235.png b/StoragePaperNote/paper_figure/1554865684235.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1555763466457.png b/StoragePaperNote/paper_figure/1555763466457.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1555765487674.png b/StoragePaperNote/paper_figure/1555765487674.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1555769164180.png b/StoragePaperNote/paper_figure/1555769164180.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1555770525391.png b/StoragePaperNote/paper_figure/1555770525391.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1556250344815.png b/StoragePaperNote/paper_figure/1556250344815.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1556250623415.png b/StoragePaperNote/paper_figure/1556250623415.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1556280764754.png b/StoragePaperNote/paper_figure/1556280764754.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1557370885604.png b/StoragePaperNote/paper_figure/1557370885604.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1557642537365.png b/StoragePaperNote/paper_figure/1557642537365.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1557673345371.png b/StoragePaperNote/paper_figure/1557673345371.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1557997523898.png b/StoragePaperNote/paper_figure/1557997523898.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1557997548672.png b/StoragePaperNote/paper_figure/1557997548672.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1558079145575.png b/StoragePaperNote/paper_figure/1558079145575.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1558494722437.png b/StoragePaperNote/paper_figure/1558494722437.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1558513853943.png b/StoragePaperNote/paper_figure/1558513853943.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1558519202625.png b/StoragePaperNote/paper_figure/1558519202625.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1558614526597.png b/StoragePaperNote/paper_figure/1558614526597.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1558614554155.png b/StoragePaperNote/paper_figure/1558614554155.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1558623033915.png b/StoragePaperNote/paper_figure/1558623033915.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1558962484711.png b/StoragePaperNote/paper_figure/1558962484711.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1558962790911.png b/StoragePaperNote/paper_figure/1558962790911.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1559037152377.png b/StoragePaperNote/paper_figure/1559037152377.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1560441378608.png b/StoragePaperNote/paper_figure/1560441378608.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1562405070274.png b/StoragePaperNote/paper_figure/1562405070274.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1564405750463.png b/StoragePaperNote/paper_figure/1564405750463.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/1564457932100.png b/StoragePaperNote/paper_figure/1564457932100.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/paper_figure/image-20201029020046029.png b/StoragePaperNote/paper_figure/image-20201029020046029.png old mode 100755 new mode 100644 diff --git a/StoragePaperNote/template.md b/StoragePaperNote/template.md old mode 100755 new mode 100644 diff --git a/paper_figure/1559037213718.png b/paper_figure/1559037213718.png old mode 100755 new mode 100644 diff --git a/paper_figure/1559037217373.png b/paper_figure/1559037217373.png old mode 100755 new mode 100644 diff --git a/paper_figure/1559318184036.png b/paper_figure/1559318184036.png old mode 100755 new mode 100644 diff --git a/paper_figure/1559318207399.png b/paper_figure/1559318207399.png old mode 100755 new mode 100644 diff --git a/paper_figure/1559372865123.png b/paper_figure/1559372865123.png old mode 100755 new mode 100644 diff --git a/paper_figure/1559378652026.png b/paper_figure/1559378652026.png old mode 100755 new mode 100644 diff --git a/paper_figure/1559549453140.png b/paper_figure/1559549453140.png old mode 100755 new mode 100644 diff --git a/paper_figure/1559551516676.png b/paper_figure/1559551516676.png old mode 100755 new mode 100644 diff --git a/paper_figure/1559566271088.png b/paper_figure/1559566271088.png old mode 100755 new mode 100644 diff --git a/paper_figure/1559919212428.png b/paper_figure/1559919212428.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560000228134.png b/paper_figure/1560000228134.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560135727490.png b/paper_figure/1560135727490.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560174931404.png b/paper_figure/1560174931404.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560175081156.png b/paper_figure/1560175081156.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560263818057.png b/paper_figure/1560263818057.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560263846164.png b/paper_figure/1560263846164.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560321278256.png b/paper_figure/1560321278256.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560321327144.png b/paper_figure/1560321327144.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560321404408.png b/paper_figure/1560321404408.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560328097317.png b/paper_figure/1560328097317.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560328134020.png b/paper_figure/1560328134020.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560329084025.png b/paper_figure/1560329084025.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560668911327.png b/paper_figure/1560668911327.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560672462328.png b/paper_figure/1560672462328.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560684390577.png b/paper_figure/1560684390577.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560764288518.png b/paper_figure/1560764288518.png old mode 100755 new mode 100644 diff --git a/paper_figure/1560779509995.png b/paper_figure/1560779509995.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561021159924.png b/paper_figure/1561021159924.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561195550827.png b/paper_figure/1561195550827.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561365990754.png b/paper_figure/1561365990754.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561383117771.png b/paper_figure/1561383117771.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561383159912.png b/paper_figure/1561383159912.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561385818759.png b/paper_figure/1561385818759.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561621592254.png b/paper_figure/1561621592254.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561707845616.png b/paper_figure/1561707845616.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561708816690.png b/paper_figure/1561708816690.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561714450649.png b/paper_figure/1561714450649.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561970185538.png b/paper_figure/1561970185538.png old mode 100755 new mode 100644 diff --git a/paper_figure/1561973214857.png b/paper_figure/1561973214857.png old mode 100755 new mode 100644 diff --git a/paper_figure/1562167485203.png b/paper_figure/1562167485203.png old mode 100755 new mode 100644 diff --git a/paper_figure/1562229396844.png b/paper_figure/1562229396844.png old mode 100755 new mode 100644 diff --git a/paper_figure/1562232295413.png b/paper_figure/1562232295413.png old mode 100755 new mode 100644 diff --git a/paper_figure/1562591190121.png b/paper_figure/1562591190121.png old mode 100755 new mode 100644 diff --git a/paper_figure/1562596227030.png b/paper_figure/1562596227030.png old mode 100755 new mode 100644 diff --git a/paper_figure/1564909153784.png b/paper_figure/1564909153784.png old mode 100755 new mode 100644 diff --git a/paper_figure/1565180832447.png b/paper_figure/1565180832447.png old mode 100755 new mode 100644 diff --git a/paper_figure/1565186648789.png b/paper_figure/1565186648789.png old mode 100755 new mode 100644 diff --git a/paper_figure/1565186677190.png b/paper_figure/1565186677190.png old mode 100755 new mode 100644 diff --git a/paper_figure/1565942057872.png b/paper_figure/1565942057872.png old mode 100755 new mode 100644 diff --git a/paper_figure/1565946348305.png b/paper_figure/1565946348305.png old mode 100755 new mode 100644 diff --git a/paper_figure/1568705054880.png b/paper_figure/1568705054880.png old mode 100755 new mode 100644 diff --git a/paper_figure/1569071462061.png b/paper_figure/1569071462061.png old mode 100755 new mode 100644 diff --git a/paper_figure/1569076126086.png b/paper_figure/1569076126086.png old mode 100755 new mode 100644 diff --git a/paper_figure/1569251146102.png b/paper_figure/1569251146102.png old mode 100755 new mode 100644 diff --git a/paper_figure/1570072565254.png b/paper_figure/1570072565254.png old mode 100755 new mode 100644 diff --git a/paper_figure/1570362198248.png b/paper_figure/1570362198248.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191106114728286.png b/paper_figure/image-20191106114728286.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191118003954646.png b/paper_figure/image-20191118003954646.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191122113840773.png b/paper_figure/image-20191122113840773.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191122113917775.png b/paper_figure/image-20191122113917775.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191123134134016.png b/paper_figure/image-20191123134134016.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191124230639274.png b/paper_figure/image-20191124230639274.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191126100315199.png b/paper_figure/image-20191126100315199.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191127151115458.png b/paper_figure/image-20191127151115458.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191128142955079.png b/paper_figure/image-20191128142955079.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191128153143279.png b/paper_figure/image-20191128153143279.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191128160533652.png b/paper_figure/image-20191128160533652.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191205195055060.png b/paper_figure/image-20191205195055060.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191209162702042.png b/paper_figure/image-20191209162702042.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191217204932349.png b/paper_figure/image-20191217204932349.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191217205029441.png b/paper_figure/image-20191217205029441.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191223162054823.png b/paper_figure/image-20191223162054823.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191224214842931.png b/paper_figure/image-20191224214842931.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20191224214916387.png b/paper_figure/image-20191224214916387.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200130153405675.png b/paper_figure/image-20200130153405675.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200306224943511.png b/paper_figure/image-20200306224943511.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200308183445934.png b/paper_figure/image-20200308183445934.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200714012030378.png b/paper_figure/image-20200714012030378.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200714142649199.png b/paper_figure/image-20200714142649199.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200717161721279.png b/paper_figure/image-20200717161721279.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200717175301020.png b/paper_figure/image-20200717175301020.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200717223501471.png b/paper_figure/image-20200717223501471.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200718163048858.png b/paper_figure/image-20200718163048858.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200731155149662.png b/paper_figure/image-20200731155149662.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200914021803963.png b/paper_figure/image-20200914021803963.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200916145707212.png b/paper_figure/image-20200916145707212.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200916150327642.png b/paper_figure/image-20200916150327642.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200916152327699.png b/paper_figure/image-20200916152327699.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200918215222896.png b/paper_figure/image-20200918215222896.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200918215434370.png b/paper_figure/image-20200918215434370.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200918224123859.png b/paper_figure/image-20200918224123859.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200919014910600.png b/paper_figure/image-20200919014910600.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200923153618230.png b/paper_figure/image-20200923153618230.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20200923153649390.png b/paper_figure/image-20200923153649390.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20201110121332322.png b/paper_figure/image-20201110121332322.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20201110154834949.png b/paper_figure/image-20201110154834949.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20201128184758932.png b/paper_figure/image-20201128184758932.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20201128194505744.png b/paper_figure/image-20201128194505744.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20201220224404400.png b/paper_figure/image-20201220224404400.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20201221014051897.png b/paper_figure/image-20201221014051897.png old mode 100755 new mode 100644 diff --git a/paper_figure/image-20210223233822225.png b/paper_figure/image-20210223233822225.png new file mode 100644 index 0000000..21f8204 Binary files /dev/null and b/paper_figure/image-20210223233822225.png differ diff --git a/paper_figure/image-20210223234507807.png b/paper_figure/image-20210223234507807.png new file mode 100644 index 0000000..5a87747 Binary files /dev/null and b/paper_figure/image-20210223234507807.png differ diff --git a/paper_figure/image-20210302202326671.png b/paper_figure/image-20210302202326671.png new file mode 100644 index 0000000..e5b20d1 Binary files /dev/null and b/paper_figure/image-20210302202326671.png differ diff --git a/paper_figure/image-20210304160351467.png b/paper_figure/image-20210304160351467.png new file mode 100644 index 0000000..acd241a Binary files /dev/null and b/paper_figure/image-20210304160351467.png differ