SQLite 데이터베이스의 삭제된 오버플로우 데이터 복구 기법 (A Recovery Scheme for the Deleted Overflow Data in SQLite Database)

서지정보

· 발행기관 : 한국정보기술학회
· 수록지 정보 : 한국정보기술학회논문지 / 10권 / 11호 / 143 ~ 153페이지
· 저자명 : 이규원, 양승제, 황현욱, 김기범, 장태주, 손기욱

초록

스마트폰에서 사용되는 다수의 앱들은 데이터를 저장하기 위해 SQLite 데이터베이스를 사용하고 있으며, SQLite 데이터베이스 파일에서의 삭제 복구는 디지털 포렌식에서 매우 중요한 연구 분야이다. SQLite 데이터베이스는 데이터들을 레코드 단위로 저장하고, 레코드는 일반적으로 B-tree leaf 페이지의 셀에 저장된다. 따라서 기존 연구들은 B-tree leaf 페이지에서 삭제된 레코드를 복구하는 기법을 제안하고 있다. 반면 기존에 제안된 복구 기법은 페이지의 가용 셀 영역을 초과하여 저장된 오버플로우 페이지의 데이터를 복구하지 못하는 문제점이 있다. 즉, B-tree leaf 페이지의 데이터만을 복구한다. 이런 문제점을 해결하기 위해 이 논문에서는 B-tree leaf 페이지와 오버플로우 페이지에서 삭제된 데이터를 완전하게 복구하는 기법을 제안한다. 실험 결과는 제안된 기법이 카카오톡 앱의 데이터베이스 파일에서 삭제된 데이터를 완전하게 복구하는 것을 보였다.

영어초록

As many applications in smartphone use SQLite database to store data, the recovery of deleted data from the file is very important issue in the field of digital forensics. SQLite database stores data as a unit of the record, and the record is generally stored on the cell of B-tree leaf page. Therefore, the previous researches proposed the record recovery scheme on B-tree leaf page. However they wouldn't recover data of overflow pages that store exceeding available cells in B-tree leaf page. Therefore, they recover data only on the B-tree leaf page. To resolve the problem, we propose a scheme that entirely recovers the deleted data on both the B-tree leaf page and the overflow pages. Experimental results show the proposed scheme entirely recovers the deleted data in the database file of kakaotalk application.

참고자료

· 없음