A File Undelete with Aho-Corasick Algorithm In File Recovery

被引：0
|
作者：
Sitompul, Opim Salim [1 ]
Handoko, Andrew [1 ]
Rahmat, Romi Fadillah [1 ]
机构：
[1] Univ Sumatera Utara, Fac Comp Sci & Informat Technol, Dept Informat Technol, Medan, Indonesia
来源：
2016 INTERNATIONAL CONFERENCE ON INFORMATICS AND COMPUTING (ICIC) | 2016年
关键词：
file undelete; file recovery; parsing process; Aho-Corasick algorithm;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this research, a file undelete method is proposed by which the file recovery system retrieved the file metadata through a parsing process from the master file table (MFT) attributes. Using the Aho-Corasick algorithm, the process is then continued with a filtering process in which keywords are matched with file names. The result obtained shows that the proposed method is able to perform recovery of files that has been deleted from the file system. The experiment is performed four times with various file condition which had been overwritten 0%, 18.98%, 32.21 % and 59.77% from their original size. The rate of the average file recovery success is 87.50% and the average time required is 0.32 second for string matching on file names.
引用
收藏
页码：427 / 431
页数：5
相关论文
共 50 条
  • [1] Heterogeneous Parallelization of Aho-Corasick Algorithm
    Soroushnia, Shima
    Daneshtalab, Masoud
    Plosila, Juha
    Liljeberg, Pasi
    8TH INTERNATIONAL CONFERENCE ON PRACTICAL APPLICATIONS OF COMPUTATIONAL BIOLOGY & BIOINFORMATICS (PACBB 2014), 2014, 294 : 153 - 160
  • [2] Performance Optimization of Aho-Corasick Algorithm on a GPU
    Nhat-Phuong Tran
    Lee, Myungho
    Hong, Sugwon
    Bae, Jongwoo
    2013 12TH IEEE INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2013), 2013, : 1143 - 1152
  • [3] Memory Efficient Parallelization for Aho-Corasick Algorithm on a GPU
    Nhat-Phuong Tran
    Lee, Myungho
    Hong, Sugwon
    Shin, Minho
    2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, : 432 - 438
  • [4] On the Efficient Application of Aho-Corasick Algorithm in Process Mining
    Konchagin, Andrey M.
    Kalenkova, Anna A.
    ANALYSIS OF IMAGES, SOCIAL NETWORKS AND TEXTS, AIST 2017, 2018, 10716 : 371 - 377
  • [5] Extension of Aho-Corasick Algorithm to Detect Injection Attacks
    Rejeb, Jale
    Srinivasan, Mahalakshmi
    ADVANCES IN COMPUTER AND INFORMATIOM SCIENCES AND ENGINEERING, 2008, : 207 - 212
  • [6] Pattern Matching in YARA: Improved Aho-Corasick Algorithm
    Regeciova, Dominika
    Kolar, Dusan
    Milkovic, Marek
    IEEE ACCESS, 2021, 9 (09): : 62857 - 62866
  • [7] An improvement of the Aho-Corasick machine
    Ando, K
    Kinoshita, T
    Shishibori, M
    Aoe, J
    INFORMATION SCIENCES, 1998, 111 (1-4) : 139 - 151
  • [8] Auto implementation of parallel hardware architecture for Aho-Corasick algorithm
    Najam-ul-Islam, M.
    Zahra, Fatima Tu
    Jafri, Atif Raza
    Shah, Roman
    ul Hassan, Masood
    Rashid, Muhammad
    DESIGN AUTOMATION FOR EMBEDDED SYSTEMS, 2022, 26 (01) : 29 - 53
  • [9] Optimized Aho-Corasick String Matching Algorithm for Smart Phones
    Lu, Rui
    Pao, Derek
    2016 IEEE CONFERENCE ON COMMUNICATIONS AND NETWORK SECURITY (CNS), 2016, : 342 - 343
  • [10] Node Configuration for the Aho-Corasick Algorithm in Intrusion Detection Systems
    Lacroix, Alexsandre B.
    Langlois, J. M. Pierre
    Boyer, Francois-Raymond
    Gosselin, Antoine
    Bois, Guy
    PROCEEDINGS OF THE 2016 SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS'16), 2016, : 121 - 122
12345