오픈 소스 중복 제거 파일시스템에서의 완전 삭제
Sanitization of Open-Source Based Deduplicated Filesystem
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
중복 제거 파일시스템은 저장 공간 절약의 이점이 있지만, 기존 완전 삭제 도구를 이용하는 경우 여전히 지워진 블록이 복원될 우려가 있다. 본 논문에서는 FUSE(Filesystem in USErspace)를 이용하여 개발된 오픈 소스 중복 제거파일시스템인 LessFS를 바탕으로 완전 삭제 기법을 연구하였다. 먼저 중복 제거 파일시스템에서 지워진 데이터 블록을 복구하는 취약점을 보였으며, 데이터 블록과 함께 fingerprint DB영역을 고려한 완전 삭제 기법을 제안하고 구현하였다. 성능 측정 결과 완전 삭제에 필요한 시간은 완전 삭제가 적용되지 않은 경우에 비해 60~70배 가량으로 나타났으며, 이러한 작업 수행시간의 증가는 chunk의 증가로 인한 fingerprint DB 접근에 따른 오버헤드가 큰 비중을 차지하는 것으로 나타났다. 또한 chunk 크기가 65,536바이트를 넘는 경우에는 기존 파일시스템의 완전 삭제 기법보다더 좋은 완전 삭제 성능을 보였다.
Abstract
Deduplicated filesystem can reduce usage of storage. However, it be able to recover deleted block. We studied sanitization of deduplicated filesystem, LessFS which is based on FUSE(Filesystem in USErspace). First, we show a vulnerability recover deleted data in the deduplicated filesystem. We implement sanitization of deduplicated filesystem considering the part of fingerprint DB with data blocks. It takes 60~70 times compared to without sanitization. Which means access time to fingerprint DB and overhead derived from increase of number of chunk have a critical impact on sanitization time. But in case of more than 65,536 Byte of chunksize, it is faster than normal filesystem without deduplication.
참고문헌 (11)
- R. Kissel, "Guidelines for Media Sanitization", National Institute of Standards and Technology, ~ (2006)
- M. Y. C. Wei, "Reliably Erasing Data From Flash-Based Solid State Drives", 9th USENIX Conference on File and Storage Technologies, pp.105~117 (2011)
- F. C. Botelho, "Memory efficient Sanitization of a Deduplicated Storage System", 11th USENIX Conference on File and Storage Technologies, pp.81~94 (2013)
- D. Bhagwat, "Extreme binning : scalable, parallel deduplication for chunk-based file backup", Proceedings of the 17th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp.1~9 (2009)
- "Detecting duplicate and near-duplicate files", US Patent 6658423 Issued on, ~ (2003)
- D. Harnik, "Estimating Unseen Deduplication – from Theory to Practice", 14th USENIX Conference on File and Storage Technologies, pp.277~290 (2016)
- 정성욱, "오픈 소스 기반 데이터 분산 중복제거 파일 시스템의 성능 분석", 정보과학회 컴퓨팅의 실제 논문지, 20(12), pp.623~631 (2014), 한국정보과학회
- Val Henson, "An analysis of compare-by-hash", 9th Workshop on Hot Topics in Operating Systems(HotOS IX) (2003)
- P. Gutmann, "Secure Deletion of Data from Magnetic and Solid-State Memory", USENIX Security Symposium, pp.77~89 (1996)
- D. Meister, "Multi-level Comparison of Data Deduplication in a Backup Scenario", Proceedings of the 2nd Israeli Experimental Systems Conference (SYSTOR), pp.8:1~8:12 (2009)
- D. T. Meyer, "A Study of Practical Deduplication", 9th USENIX Conference on File and Storage Technologies, pp.1~14 (2011)