All publications by year

@article{Debinski2018,
title = {Timeline2GUI: A Log2Timeline CSV parser and training scenarios},
author = {Mark Debinski and Frank Breitinger and Parvathy Mohan},
url = {http://www.sciencedirect.com/science/article/pii/S1742287618303232},
doi = {10.1016/j.diin.2018.12.004},
issn = {1742-2876},
year = {2019},
date = {2019-01-01},
journal = {Digital Investigation},
volume = {28},
pages = {34 - 43},
abstract = {Crimes involving digital evidence are getting more complex due to the increasing storage capacities and utilization of devices. Event reconstruction (i.e., understanding the timeline) is an essential step for investigators to understand a case where a prominent tool is Log2Timeline (a tool that creates super timelines which is a combination of several log files and events throughout a system). While these timelines provide great evidence and help to understand a case, they are complex and require tools as well as training scenarios. In this paper we present Timeline2GUI an easy-to-use python implementation to analyze CSV log files create by Log2Timeline. Additionally, we present three training scenarios -- beginner, intermediate and advanced -- to practice timeline analysis skills as well as familiarity with visualization tools. Lastly, we provide a comprehensive overview of tools.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@inproceedings{HBB19,
title = {If I Had a Million Cryptos: Cryptowallet Application Analysis and a Trojan Proof-of-Concept},
author = {Trevor Haigh AND Frank Breitinger AND Ibrahim Baggili},
editor = {Breitinger, Frank and Baggili, Ibrahim},
doi = {10.1007/978-3-030-05487-8_3},
isbn = {978-3-030-05487-8},
year = {2019},
date = {2019-01-01},
booktitle = {Digital Forensics and Cyber Crime},
pages = {45--65},
publisher = {Springer International Publishing},
address = {Cham},
abstract = {Cryptocurrencies have gained wide adoption by enthusiasts and investors. In this work, we examine seven different Android cryptowallet applications for forensic artifacts, but we also assess their security against tampering and reverse engineering. Some of the biggest benefits of cryptocurrency is its security and relative anonymity. For this reason it is vital that wallet applications share the same properties. Our work, however, indicates that this is not the case. Five of the seven applications we tested do not implement basic security measures against reverse engineering. Three of the applications stored sensitive information, like wallet private keys, insecurely and one was able to be decrypted with some effort. One of the applications did not require root access to retrieve the data. We were also able to implement a proof-of-concept trojan which exemplifies how a malicious actor may exploit the lack of security in these applications and exfiltrate user data and cryptocurrency.},
keywords = {},
pubstate = {},
tppubtype = {inproceedings}
}

@inproceedings{SBB19,
title = {AndroParse - An Android Feature Extraction Framework and Dataset},
author = {Robert Schmicker AND Frank Breitinger AND Ibrahim Baggili},
editor = {Breitinger, Frank and Baggili, Ibrahim},
doi = {10.1007/978-3-030-05487-8_4},
isbn = {978-3-030-05487-8},
year = {2019},
date = {2019-01-01},
booktitle = {Digital Forensics and Cyber Crime},
pages = {66--88},
publisher = {Springer International Publishing},
address = {Cham},
abstract = {Android malware has become a major challenge. As a consequence, practitioners and researchers spend a significant time analyzing Android applications (APK). A common procedure (especially for data scientists) is to extract features such as permissions, APIs or strings which can then be analyzed. Current state of the art tools have three major issues: (1) a single tool cannot extract all the significant features used by scientists and practitioners (2) Current tools are not designed to be extensible and (3) Existing parsers can be timely as they are not runtime efficient or scalable. Therefore, this work presents AndroParse which is an open-source Android parser written in Golang that currently extracts the four most common features: Permissions, APIs, Strings and Intents. AndroParse outputs JSON files as they can easily be used by most major programming languages. Constructing the parser allowed us to create an extensive feature dataset which can be accessed by our independent REST API. Our dataset currently has 67,703 benign and 46,683 malicious APK samples.},
keywords = {},
pubstate = {},
tppubtype = {inproceedings}
}

@book{breitinger2019digital,
title = {Digital Forensics and Cyber Crime: 10th International EAI Conference, ICDF2C 2018, New Orleans, LA, USA, September 10--12, 2018, Proceedings},
editor = {Frank Breitinger AND Ibrahim Baggili},
doi = {10.1007/978-3-030-05487-8},
isbn = {978-3-030-05486-1},
year = {2019},
date = {2019-01-01},
volume = {259},
publisher = {Springer International Publishing},
series = {Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering},
keywords = {},
pubstate = {},
tppubtype = {book}
}

@article{LSB19,
title = {On Efficiency of Artifact Lookup Strategies in Digital Forensics},
author = {Lorenz Liebler AND Patrick Schmitt AND Harald Baier AND Frank Breitinger},
year = {2019},
date = {2019-01-01},
journal = {Digital Investigation},
abstract = {In recent years different strategies have been proposed to handle the problem of ever-growing digital forensic databases. One concept to deal with this data overload is data reduction, which essentially means to separate the wheat from the chaff, e.g., to filter in forensically relevant data. A prominent technique in the context of data reduction are hash-based solutions. Data reduction is achieved because hash values (of possibly large data input) are much smaller than the original input. Today's approaches of storing hash-based data fragments reach from large scale multithreaded databases to simple Bloom filter representations. One main focus was put on the field of approximate matching, where sorting is a problem due to the fuzzy nature of the approximate hashes. A crucial step during digital forensic analysis is to achieve fast query times during lookup (e.g., against a blacklist), especially in the scope of small or ordinary resource availability. However, a comparison of different database and lookup approaches is considerably hard, as most techniques partially differ in considered use-case and integrated features, respectively. In this work we discuss, reassess and extend three widespread lookup strategies suitable for storing hash-based fragments: (1) Hashdatabase for hash-based carving (hashdb), (2) hierarchical Bloom filter trees (hbft) and (3) flat hash maps (fhmap). We outline the capabilities of the different approaches, integrate new extensions, discuss possible features and perform a detailed evaluation with a special focus on runtime efficiency. Our results reveal major advantages for fhmap in case of runtime performance and applicability. hbft showed a comparable runtime efficiency in case of lookups, but hbft suffers from pitfalls with respect to extensibility and maintenance. Finally, hashdb performs worst in case of a single core environment in all evaluation scenarios. However, hashdb is the only candidate which offers full parallelization capabilities, transactional features, and a Single-level storage.},
note = {(Accepted for publication)},
keywords = {},
pubstate = {published},
tppubtype = {article}
}

@inproceedings{LB18,
title = {mrsh-mem: Approximate Matching on Raw Memory Dumps},
author = {Lorenz Liebler and Frank Breitinger},
doi = {10.1109/IMF.2018.00011},
year = {2018},
date = {2018-05-01},
booktitle = {2018 11th International Conference on IT Security Incident Management IT Forensics (IMF)},
pages = {47-64},
abstract = {This paper presents the fusion of two subdomains of digital forensics: (1) raw memory analysis and (2) approximate matching. Specifically, this paper describes a prototype implementation named MRSH-MEM that allows to compare hard drive images as well as memory dumps and therefore can answer the question if a particular program (installed on a hard drive) is currently running / loaded in memory. To answer this question, we only require both dumps or access to a public repository which provides the binaries to be tested. For our prototype, we modified an existing approximate matching algorithm named MRSH-NET and combined it with approxis, an approximate disassembler. Recent literature claims that approximate matching techniques are slow and hardly applicable to the field of memory forensics. Especially legitimate changes to executables in memory caused by the loader itself prevent the application of current bytewise approximate matching techniques. Our approach lowers the impact of modified code in memory and shows a good computational performance. During our experiments, we show how an investigator can leverage meaningful insights by combining data gained from a hard disk image and raw memory dumps with a practicability runtime performance. Lastly, our current implementation will be integrable into the Volatility memory forensics framework and we introduce new possibilities for providing data driven cross validation functions. Our current proof of concept implementation supports Linux based raw memory dumps.},
keywords = {},
pubstate = {},
tppubtype = {inproceedings}
}

@inproceedings{LBS18,
title = {Expediting MRSH-v2 Approximate Matching with Hierarchical Bloom Filter Trees},
author = {David Lillis AND Frank Breitinger AND Mark Scanlon},
editor = {Matoušek, Petr and Schmiedecker, Martin},
doi = {10.1007/978-3-319-73697-6_11},
isbn = {978-3-319-73697-6},
year = {2018},
date = {2018-01-01},
booktitle = {Digital Forensics and Cyber Crime},
pages = {144--157},
publisher = {Springer International Publishing},
address = {Cham},
abstract = {Perhaps the most common task encountered by digital forensic investigators consists of searching through a seized device for pertinent data. Frequently, an investigator will be in possession of a collection of ``known-illegal'' files (e.g. a collection of child pornographic images) and will seek to find whether copies of these are stored on the seized drive. Traditional hash matching techniques can efficiently find files that precisely match. However, these will fail in the case of merged files, embedded files, partial files, or if a file has been changed in any way.},
keywords = {},
pubstate = {},
tppubtype = {inproceedings}
}

@inproceedings{KZL18,
title = {An Overview of the Usage of Default Passwords},
author = {Brandon Knieriem AND Xiaolu Zhang AND Philip Levine AND Frank Breitinger AND Ibrahim Baggili},
editor = {Matoušek, Petr and Schmiedecker, Martin},
doi = {10.1007/978-3-319-73697-6_15},
isbn = {978-3-319-73697-6},
year = {2018},
date = {2018-01-01},
booktitle = {Digital Forensics and Cyber Crime},
pages = {195--203},
publisher = {Springer International Publishing},
address = {Cham},
abstract = {The recent Mirai botnet attack demonstrated the danger of using default passwords and showed it is still a major problem. In this study we investigated several common applications and their password policies. Specifically, we analyzed if these applications: (1) have default passwords or (2) allow the user to set a weak password (i.e., they do not properly enforce a password policy). Our study shows that default passwords are still a significant problem: 61% of applications inspected initially used a default or blank password. When changing the password, 58% allowed a blank password, 35% allowed a weak password of 1 character.},
keywords = {},
pubstate = {},
tppubtype = {inproceedings}
}

@article{ricci2018survey,
title = {Survey results on adults and cybersecurity education},
author = {Ricci, Joseph and Breitinger, Frank and Baggili, Ibrahim},
url = {https://doi.org/10.1007/s10639-018-9765-8},
doi = {10.1007/s10639-018-9765-8},
issn = {1360-2357},
year = {2018},
date = {2018-01-01},
journal = {Education and Information Technologies},
pages = {1--19},
abstract = {Cyberattacks and identity theft are common problems nowadays where researchers often say that humans are the weakest link the security chain. Therefore, this survey focused on analyzing the interest for adults for `cyber threat eduction seminars', e.g., how to project themselves and their loved ones. Specifically, we asked questions to understand a possible audience, willingness for paying / time commitment, or fields of interest as well as background and previous training experience. The survey was conducted in late 2016 and taken by 233 participants. The results show that many are worried about cyber threats and about their children exploring the online domain. However, seminars do not seem to be a priority as many individuals were only willing to spend 1-1.5h on seminars.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{GSB18,
title = {Experience constructing the Artifact Genome Project (AGP): Managing the domain's knowledge one artifact at a time},
author = {Cinthya Grajeda and Laura Sanchez and Ibrahim Baggili and Devon Clark and Frank Breitinger},
url = {http://www.sciencedirect.com/science/article/pii/S1742287618302007},
doi = {10.1016/j.diin.2018.04.021},
issn = {1742-2876},
year = {2018},
date = {2018-01-01},
journal = {Digital Investigation},
volume = {26},
pages = {S47 - S58},
abstract = {While various tools have been created to assist the digital forensics community with acquiring, processing, and organizing evidence and indicating the existence of artifacts, very few attempts have been made to establish a centralized system for archiving artifacts. The Artifact Genome Project (AGP) has aimed to create the largest vetted and freely available digital forensics repository for Curated Forensic Artifacts (CuFAs). This paper details the experience of building, implementing, and maintaining such a system by sharing design decisions, lessons learned, and future work. We also discuss the impact of AGP in both the professional and academic realms of digital forensics. Our work shows promise in the digital forensics academic community to champion the effort in curating digital forensic artifacts by integrating AGP into courses, research endeavors, and collaborative projects.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}

@inproceedings{LBT18,
title = {Digital Forensics in the Next Five Years},
author = {Laoise Luciano and Ibrahim Baggili and Mateusz Topor and Peter Casey and Frank Breitinger},
url = {http://doi.acm.org/10.1145/3230833.3232813},
doi = {10.1145/3230833.3232813},
isbn = {978-1-4503-6448-5},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the 13th International Conference on Availability, Reliability and Security},
pages = {46:1--46:14},
publisher = {ACM},
address = {Hamburg, Germany},
series = {ARES 2018},
abstract = {Cyber forensics has encountered major obstacles over the last decade and is at a crossroads. This paper presents data that was obtained during the National Workshop on Redefining Cyber Forensics (NWRCF) on May 23-24, 2017 supported by the National Science Foundation and organized by the University of New Haven. Qualitative and quantitative data were analyzed from twenty-four cyber forensics expert panel members. This work identified important themes that need to be addressed by the community, focusing on (1) where the domain currently is; (2) where it needs to go and; (3) steps needed to improve it. Furthermore, based on the results, we articulate (1) the biggest anticipated challenges the domain will face in the next five years; (2) the most important cyber forensics research opportunities in the next five years and; (3) the most important job-ready skills that need to be addressed by higher education curricula over the next five years. Lastly, we present the key issues and recommendations deliberated by the expert panel. Overall results indicated that a more active and coherent group needs to be formed in the cyber forensics community, with opportunities for continuous reassessment and improvement processes in place.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}

@misc{work-DFRWS,
title = {Android Forensics and Reverse Engineering},
author = {Trevor Haigh AND Frank Breitinger},
year = {2018},
date = {2018-01-01},
howpublished = {Workshop at the Digital Forensics Reserach Conference (DFRWS)},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}

@misc{pres-KAIST,
title = {State-of-the-art in Cyber Forensics: Now & Tomorrow},
author = {Frank Breitinger},
year = {2017},
date = {2017-08-01},
howpublished = {Presentation at KAIST (Daejeon, South Koreo)},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}

@inproceedings{MCBB17,
title = {Forensic State Acquisition from Internet of Things (FSAIoT): A General Framework and Practical Approach for IoT Forensics Through IoT Device State Acquisition},
author = {Christopher Meffert AND Devon Clark AND Ibrahim Baggili AND Frank Breitinger},
url = {http://doi.acm.org/10.1145/3098954.3104053},
doi = {10.1145/3098954.3104053},
isbn = {978-1-4503-5257-4},
year = {2017},
date = {2017-01-01},
booktitle = {Proceedings of the 12th International Conference on Availability, Reliability and Security},
pages = {56:1--56:11},
publisher = {ACM},
address = {Reggio Calabria, Italy},
series = {ARES '17},
abstract = {IoT device forensics is a difficult problem given that manufactured IoT devices are not standardized, many store little to no historical data, and are always connected; making them extremely volatile. The goal of this paper was to address these challenges by presenting a primary account for a general framework and practical approach we term Forensic State Acquisition from Internet of Things (FSAIoT). We argue that by leveraging the acquisition of the state of IoT devices (e.g. if an IoT lock is open or locked), it becomes possible to paint a clear picture of events that have occurred. To this end, FSAIoT consists of a centralized Forensic State Acquisition Controller (FSAC) employed in three state collection modes: controller to IoT device, controller to cloud, and controller to controller. We present a proof of concept implementation using openHAB -- a device agnostic open source IoT device controller -- and self-created scripts, to resemble a FSAC implementation. Our proof of concept employed an Insteon IP Camera as a controller to device test, an Insteon Hub as a controller to controller test, and a nest thermostat for a a controller to cloud test. Our findings show that it is possible to practically pull forensically relevant state data from IoT devices. Future work and open research problems are shared.},
keywords = {},
pubstate = {},
tppubtype = {inproceedings}
}

@article{ZBB17,
title = {Breaking into the vault: privacy, security and forensic analysis of android vault applications},
author = {Xiaolu Zhang and Ibrahim Baggili and Frank Breitinger},
url = {http://www.sciencedirect.com/science/article/pii/S0167404817301529},
doi = {10.1016/j.cose.2017.07.011},
issn = {0167-4048},
year = {2017},
date = {2017-01-01},
journal = {Computers & Security},
volume = {70},
pages = {516 - 531},
abstract = {Abstract In this work we share the first account for the forensic analysis, security and privacy of Android vault applications. Vaults are designed to be privacy enhancing as they allow users to hide personal data but may also be misused to hide incriminating files. Our work has already helped law enforcement in the state of Connecticut to reconstruct 66 incriminating images and 18 videos in a single criminal case. We present case studies and results from analyzing 18 Android vault applications (accounting for nearly 220 million downloads from the Google Play store) by reverse engineering them and examining the forensic artifacts they produce. Our results showed that Image 1 obfuscated their code and Image 2 applications used native libraries hindering the reverse engineering process of these applications. However, we still recovered data from the applications without root access to the Android device as we were able to ascertain hidden data on the device without rooting for Image 3 of the applications. Image 4 of the vault applications were found to not encrypt photos they stored, and Image 5 were found to not encrypt videos. Image 6 of the applications were found to store passwords in cleartext. We were able to also implement a swap attack on Image 7 applications where we achieved unauthorized access to the data by swapping the files that contained the password with a self-created one. In some cases, our findings illustrate unfavorable security implementations of privacy enhancing applications, but also showcase practical mechanisms for investigators to gain access to data of evidentiary value. In essence, we broke into the vaults.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{MBB17a,
title = {Availability of datasets for digital forensics -- And what is missing},
author = {Cinthya Grajeda and Frank Breitinger and Ibrahim Baggili},
url = {http://www.sciencedirect.com/science/article/pii/S1742287617301913},
doi = {10.1016/j.diin.2017.06.004},
issn = {1742-2876},
year = {2017},
date = {2017-01-01},
journal = {Digital Investigation},
volume = {22, Supplement},
pages = {S94 - S105},
abstract = {Abstract This paper targets two main goals. First, we want to provide an overview of available datasets that can be used by researchers and where to find them. Second, we want to stress the importance of sharing datasets to allow researchers to replicate results and improve the state of the art. To answer the first goal, we analyzed 715 peer-reviewed research articles from 2010 to 2015 with focus and relevance to digital forensics to see what datasets are available and focused on three major aspects: (1) the origin of the dataset (e.g., real world vs. synthetic), (2) if datasets were released by researchers and (3) the types of datasets that exist. Additionally, we broadened our results to include the outcome of online search results. We also discuss what we think is missing. Overall, our results show that the majority of datasets are experiment generated (56.4%) followed by real world data (36.7%). On the other hand, 54.4% of the articles use existing datasets while the rest created their own. In the latter case, only 3.8% actually released their datasets. Finally, we conclude that there are many datasets for use out there but finding them can be challenging.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{DKBB17,
title = {Leveraging the SRTP protocol for over-the-network memory acquisition of a GE Fanuc Series 90-30},
author = {George Denton and Filip Karpisek and Frank Breitinger and Ibrahim Baggili},
url = {http://www.sciencedirect.com/science/article/pii/S1742287617301925},
doi = {10.1016/j.diin.2017.06.005},
issn = {1742-2876},
year = {2017},
date = {2017-01-01},
journal = {Digital Investigation},
volume = {22, Supplement},
pages = {S26 - S38},
abstract = {Abstract Programmable Logic Controllers (PLCs) are common components implemented across many industries such as manufacturing, water management, travel, aerospace and hospitals to name a few. Given their broad deployment in critical systems, they became and still are a common target for cyber attacks; the most prominent one being Stuxnet. Often PLCs (especially older ones) are only protected by an outer line of defense (e.g., a firewall) but once an attacker gains access to the system or the network, there might not be any other defense layers. In this scenario, a forensic investigator should not rely on the existing software as it might have been compromised. Therefore, we reverse engineered the GE-SRTP network protocol using a GE Fanuc Series 90-30 PLC and provide two major contributions: We first describe the Service Request Transport protocol (GE-SRTP) which was invented by General Electric (GE) and is used by many of their Ethernet connected controllers. Note, to the best of our knowledge, prior to this work, no publicly available documentation on the protocol was available affording users' security by obscurity. Second, based on our understanding of the protocol, we implemented a software application that allows direct network-based communication with the PLC (no intermediate server is needed). While the tool's forensic mode is harmless and only allows for reading registers, we discovered that one can manipulate/write to the registers in its default configuration, e.g., turn off the PLC, or manipulate the items/processes it controls.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{CMBB17,
title = {DROP (DRone Open source Parser) your drone: Forensic analysis of the DJI Phantom III},
author = {Devon R. Clark and Christopher Meffert and Ibrahim Baggili and Frank Breitinger},
url = {http://www.sciencedirect.com/science/article/pii/S1742287617302001},
doi = {10.1016/j.diin.2017.06.013},
issn = {1742-2876},
year = {2017},
date = {2017-01-01},
journal = {Digital Investigation},
volume = {22, Supplement},
pages = {S3 - S14},
abstract = {Abstract The DJI Phantom III drone has already been used for malicious activities (to drop bombs, remote surveillance and plane watching) in 2016 and 2017. At the time of writing, DJI was the drone manufacturer with the largest market share. Our work presents the primary thorough forensic analysis of the DJI Phantom III drone, and the primary account for proprietary file structures stored by the examined drone. It also presents the forensically sound open source tool DRone Open source Parser (DROP) that parses proprietary DAT files extracted from the drone's nonvolatile internal storage. These DAT files are encrypted and encoded. The work also shares preliminary findings on TXT files, which are also proprietary, encrypted, encoded, files found on the mobile device controlling the drone. These files provided a slew of data such as GPS locations, battery, flight time, etc. By extracting data from the controlling mobile device, and the drone, we were able to correlate data and link the user to a specific device based on extracted metadata. Furthermore, results showed that the best mechanism to forensically acquire data from the tested drone is to manually extract the SD card by disassembling the drone. Our findings illustrated that the drone should not be turned on as turning it on changes data on the drone by creating a new DAT file, but may also delete stored data if the drone's internal storage is full.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{MBB17c,
title = {Find Me If You Can: Mobile GPS Mapping Applications Forensics Analysis & SNAVP The Open Source, Modular, Extensible Parser},
author = {Jason Moore AND Ibrahim Baggili AND Frank Breitinger},
url = {https://doi.org/10.15394/jdfsl.2017.1414},
doi = {10.15394/jdfsl.2017.1414},
year = {2017},
date = {2017-01-01},
journal = {Journal of Digital Forensics, Security and Law (JDFSL)},
volume = {12},
number = {1},
pages = {7},
keywords = {},
pubstate = {published},
tppubtype = {article}
}

@article{MBB17d,
title = {Find Me If You Can: Mobile GPS Mapping Applications Forensics Analysis & SNAVP The Open Source, Modular, Extensible Parser},
author = {Jason Moore AND Ibrahim Baggili AND Frank Breitinger},
url = {https://doi.org/10.15394/jdfsl.2017.1414},
doi = {10.15394/jdfsl.2017.1414},
year = {2017},
date = {2017-01-01},
journal = {Journal of Digital Forensics, Security and Law (JDFSL)},
volume = {12},
number = {1},
pages = {7},
keywords = {},
pubstate = {published},
tppubtype = {article}
}

@article{MBB17e,
title = {Find Me If You Can: Mobile GPS Mapping Applications Forensics Analysis & SNAVP The Open Source, Modular, Extensible Parser},
author = {Jason Moore AND Ibrahim Baggili AND Frank Breitinger},
url = {https://doi.org/10.15394/jdfsl.2017.1414},
doi = {10.15394/jdfsl.2017.1414},
year = {2017},
date = {2017-01-01},
journal = {Journal of Digital Forensics, Security and Law (JDFSL)},
volume = {12},
number = {1},
pages = {7},
keywords = {},
pubstate = {published},
tppubtype = {article}
}

@misc{pres-UNODC,
title = {Five Presentations including IoT, Drones, Similarity matching, mobile applications and PLCs},
author = {Frank Breitinger AND Ibrahim Baggili},
year = {2017},
date = {2017-01-01},
howpublished = {National Training on Crime Scene Management in cases of terrorism related offences organized by bfUnited Nations Office on Drugs and Crime (UNODC)},
note = {Amman, Jordan},
keywords = {},
pubstate = {},
tppubtype = {misc}
}

@article{MBB16,
title = {Deleting collected digital evidence by exploiting a widely adopted hardware write blocker},
author = {Christopher S. Meffert and Ibrahim Baggili and Frank Breitinger},
url = {http://www.sciencedirect.com/science/article/pii/S1742287616300354},
doi = {10.1016/j.diin.2016.04.004},
issn = {1742-2876},
year = {2016},
date = {2016-01-01},
journal = {Digital Investigation},
volume = {18},
pages = {87--96},
abstract = {In this primary work we call for the importance of integrating security testing into the process of testing digital forensic tools. We postulate that digital forensic tools are increasing in features (such as network imaging), becoming networkable, and are being proposed as forensic cloud services. This raises the need for testing the security of these tools, especially since digital evidence integrity is of paramount importance. At the time of conducting this work, little to no published anti-forensic research had focused on attacks against the forensic tools/process. We used the TD3, a popular, validated, touch screen disk duplicator and hardware write blocker with networking capabilities and designed an attack that corrupted the integrity of the destination drive (drive with the duplicated evidence) without the user's knowledge. By also modifying and repackaging the firmware update, we illustrated that a potential adversary is capable of leveraging a phishing attack scenario in order to fake digital forensic practitioners into updating the device with a malicious operating system. The same attack scenario may also be practiced by a disgruntled insider. The results also raise the question of whether security standards should be drafted and adopted by digital forensic tool makers.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{HWB16,
title = {CuFA: A more formal definition for digital forensic artifacts},
author = {Vikram S. Harichandran and Daniel Walnycky and Ibrahim Baggili and Frank Breitinger},
url = {http://www.sciencedirect.com/science/article/pii/S1742287616300366},
doi = {10.1016/j.diin.2016.04.005},
issn = {1742-2876},
year = {2016},
date = {2016-01-01},
journal = {Digital Investigation},
volume = {18},
pages = {125--137},
abstract = {The term ``artifact'' currently does not have a formal definition within the domain of cyber/digital forensics, resulting in a lack of standardized reporting, linguistic understanding between professionals, and efficiency. In this paper we propose a new definition based on a survey we conducted, literature usage, prior definitions of the word itself, and similarities with archival science. This definition includes required fields that all artifacts must have and encompasses the notion of curation. Thus, we propose using a new term -- curated forensic artifact (CuFA) -- to address items which have been cleared for entry into a CuFA database (one implementation, the Artifact Genome Project, abbreviated as AGP, is under development and briefly outlined). An ontological model encapsulates these required fields while utilizing a lower-level taxonomic schema. We use the Cyber Observable eXpression (CybOX) project due to its rising popularity and rigorous classifications of forensic objects. Additionally, we suggest some improvements on its integration into our model and identify higher-level location categories to illustrate tracing an object from creation through investigative leads. Finally, a step-wise procedure for researching and logging CuFAs is devised to accompany the model.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{CBB16,
title = {Anti-forensics: Furthering digital forensic science through a new extended, granular taxonomy},
author = {Kevin Conlan and Ibrahim Baggili and Frank Breitinger},
url = {http://www.sciencedirect.com/science/article/pii/S1742287616300378},
doi = {10.1016/j.diin.2016.04.006},
issn = {1742-2876},
year = {2016},
date = {2016-01-01},
journal = {Digital Investigation},
volume = {18},
pages = {66--75},
abstract = {Anti-forensic tools, techniques and methods are becoming a formidable obstacle for the digital forensic community. Thus, new research initiatives and strategies must be formulated to address this growing problem. In this work we first collect and categorize 308 anti-digital forensic tools to survey the field. We then devise an extended anti-forensic taxonomy to the one proposed by Rogers (2006) in order to create a more comprehensive taxonomy and facilitate linguistic standardization. Our work also takes into consideration anti-forensic activity which utilizes tools that were not originally designed for anti-forensic purposes, but can still be used with malicious intent. This category was labeled as Possible indications of anti-forensic activity, as certain software, scenarios, and digital artifacts could indicate anti-forensic activity on a system. We also publicly share our data sets, which includes categorical data on 308 collected anti-forensic tools, as well as 2780 unique hash values related to the installation files of 191 publicly available anti-forensic tools. As part of our analysis, the collected hash set was ran against the National Institute of Standards and Technology's 2016 National Software Reference Library, and only 423 matches were found out of the 2780 hashes. Our findings indicate a need for future endeavors in creating and maintaining exhaustive anti-forensic hash data sets.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{jeong2016towards,
title = {Towards Syntactic Approximate Matching-A Pre-Processing Experiment},
author = {Doowon Jeong AND Frank Breitinger AND Hari Kang AND Sangjin Lee},
url = {https://doi.org/10.15394/jdfsl.2016.1381},
doi = {10.15394/jdfsl.2016.1381},
year = {2016},
date = {2016-01-01},
journal = {The Journal of Digital Forensics, Security and Law: JDFSL},
volume = {11},
number = {2},
pages = {97--110},
publisher = {Association of Digital Forensics, Security and Law},
abstract = {Over the past few years, the popularity of approximate matching algorithms (a.k.a. fuzzy hashing) has increased. Especially within the area of bytewise approximate matching, several algorithms were published, tested, and improved. It has been shown that these algorithms are powerful, however they are sometimes too precise for real world investigations. That is, even very small commonalities (e.g., in the header of a file) can cause a match. While this is a desired property, it may also lead to unwanted results. In this paper, we show that by using simple pre-processing, we significantly can influence the outcome. Although our test set is based on text-based file types (cause of an easy processing), this technique can be used for other, well-documented types as well. Our results show that it can be beneficial to focus on the content of files only (depending on the use-case). While for this experiment we utilized text files, Additionally, we present a small, self-created dataset that can be used in the future for approximate matching algorithms since it is labeled (we know which files are similar and how).},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{SCA16,
title = {Exploring Deviant Hacker Networks (DHN) On Social Media Platforms},
author = {Samer Al-khateeb AND Kevin J. Conlan AND Nitin Agarwal And Ibrahim Baggili AND Frank Breitinger},
doi = {10.15394/jdfsl.2016.1375},
year = {2016},
date = {2016-01-01},
journal = {Journal of Digital Forensics, Security and Law},
volume = {11},
number = {2},
pages = {7--20},
abstract = {Online Social Networks (OSNs) have grown exponentially over the past decade. The initial use of social media for benign purposes (e.g., to socialize with friends, browse pictures and photographs, and communicate with family members overseas) has now transitioned to include malicious activities (e.g., cybercrime, cyberterrorism, and cyberwarfare). These nefarious uses of OSNs poses a significant threat to society, and thus requires research attention. In this exploratory work, we study activities of one deviant groups: hacker groups on social media, which we term Deviant Hacker Networks (DHN). We investigated the connection between different DHNs on Twitter: how they are connected, identified the powerful nodes, which nodes sourced information, and which nodes act as "bridges" between different network components. From this, we were able to identify and articulate specific examples of DHNs communicating with each other, with the goal of committing some form of deviant act online. In our work, we also attempted to bridge the gap between the empirical study of OSNs and cyber forensics, as the growth of OSNs is now bringing these two domains together, due to OSNs continuously generating vast amounts of evidentiary data.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{HBB16,
title = {Bytewise Approximate Matching: The Good, The Bad, and The Unknown},
author = {Vikram S. Harichandran AND Frank Breitinger AND Ibrahim Baggili},
doi = {10.15394/jdfsl.2016.1379},
year = {2016},
date = {2016-01-01},
journal = {Journal of Digital Forensics, Security and Law},
volume = {11},
number = {2},
pages = {59--78},
abstract = {Hash functions are established and well-known in digital forensics, where they are commonly used for proving integrity and file identification (i.e., hash all files on a seized device and compare the fingerprints against a reference database). However, with respect to the latter operation, an active adversary can easily overcome this approach because traditional hashes are designed to be sensitive to altering an input; output will significantly change if a single bit is flipped. Therefore, researchers developed approximate matching, which is a rather new, less prominent area but was conceived as a more robust counterpart to traditional hashing. Since the conception of approximate matching, the community has constructed numerous algorithms, extensions, and additional applications for this technology, and are still working on novel concepts to improve the status quo. In this survey article, we conduct a high-level review of the existing literature from a non-technical perspective and summarize the existing body of knowledge in approximate matching, with special focus on bytewise algorithms. Our contribution allows researchers and practitioners to receive an overview of the state of the art of approximate matching so that they may understand the capabilities and challenges of the field. Simply, we present the terminology, use cases, classification, requirements, testing methods, algorithms, applications, and a list of primary and secondary literature.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@incollection{RBB16,
title = {Watch What You Wear: Smartwatches and Sluggish Security},
author = {Joseph Ricci AND Ibrahim Baggili AND Frank Breitinger},
editor = {Andrew Marrington AND Don Kerr AND John Gammack},
doi = {10.4018/978-1-5225-1016-1.ch003},
year = {2016},
date = {2016-01-01},
booktitle = {Managing Security Issues and the Hidden Dangers of Wearable Technologies},
journal = {Managing Security Issues and the Hidden Dangers of Wearable Technologies},
pages = {47},
publisher = {IGI Global},
abstract = {There is no doubt that the form factor of devices continues to shrink as evidenced by smartphones and most recently smartwatches. The adoption rate of small computing devices is staggering and needs stronger attention from the cybersecurity and digital forensics communities. In this chapter, we dissect smartwatches. We first present a historical roadmap of smartwatches. We then explore the smartwatch marketplace and outline existing smartwatch hardware, operating systems and software. Next we elaborate on the uses of smartwatches and then discuss the security and forensic implications of smartwatches by reviewing the relevant literature. Lastly, we outline future research directions in smartwatch security and forensics.},
keywords = {},
pubstate = {},
tppubtype = {incollection}
}

@article{ZBB16,
title = {Rapid Android Parser for Investigating DEX files (RAPID)},
author = {Xiaolu Zhang and Frank Breitinger and Ibrahim Baggili},
url = {http://www.sciencedirect.com/science/article/pii/S1742287616300305},
doi = {10.1016/j.diin.2016.03.002},
issn = {1742-2876},
year = {2016},
date = {2016-01-01},
journal = {Digital Investigation},
volume = {17},
pages = {28--39},
abstract = {Abstract Android malware is a well-known challenging problem and many researchers/vendors/practitioners have tried to address this issue through application analysis techniques. In order to analyze Android applications, tools decompress APK files and extract relevant data from the Dalvik EXecutable (DEX) files. To acquire the data, investigators either use decompiled intermediate code generated by existing tools, e.g., Baksmali or Dex2jar or write their own parsers/dissemblers. Thus, they either need additional time because of decompiling the application into an intermediate representation and then parsing text files, or they reinvent the wheel by implementing their own parsers. In this article, we present Rapid Android Parser for Investigating DEX files (RAPID) which is an open source and easy-to-use JAVA library for parsing DEX files. RAPID comes with well-documented APIs which allow users to query data directly from the DEX binary files. Our experiments reveal that RAPID outperforms existing approaches in terms of runtime efficiency, provides better reliability (does not crash) and can support dynamic analysis by finding critical offsets. Notably, the processing time for our sample set of 22.35 GB was only 1.5 h with RAPID while the traditional approaches needed about 23 h (parsing and querying).},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{HBB15,
title = {A cyber forensics needs analysis survey: Revisiting the domain's needs a decade later},
author = {Vikram S. Harichandran and Frank Breitinger and Ibrahim Baggili and Andrew Marrington},
url = {http://www.sciencedirect.com/science/article/pii/S0167404815001595},
doi = {10.1016/j.cose.2015.10.007},
issn = {0167-4048},
year = {2016},
date = {2016-01-01},
journal = {Computers & Security},
volume = {57},
pages = {1--13},
abstract = {Abstract The number of successful cyber attacks continues to increase, threatening financial and personal security worldwide. Cyber/digital forensics is undergoing a paradigm shift in which evidence is frequently massive in size, demands live acquisition, and may be insufficient to convict a criminal residing in another legal jurisdiction. This paper presents the findings of the first broad needs analysis survey in cyber forensics in nearly a decade, aimed at obtaining an updated consensus of professional attitudes in order to optimize resource allocation and to prioritize problems and possible solutions more efficiently. Results from the 99 respondents gave compelling testimony that the following will be necessary in the future: (1) better education/training/certification (opportunities, standardization, and skill-sets); (2) support for cloud and mobile forensics; (3) backing for and improvement of open-source tools (4) research on encryption, malware, and trail obfuscation; (5) revised laws (specific, up-to-date, and which protect user privacy); (6) better communication, especially between/with law enforcement (including establishing new frameworks to mitigate problematic communication); (7) more personnel and funding.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@inproceedings{BOA15,
title = {Watch What You Wear: Preliminary Forensic Analysis of Smart Watches},
author = {Ibrahim Baggili and Jeff Oduru and Kyle Anthony and Frank Breitinger and Glenn McGee},
doi = {10.1109/ARES.2015.39},
year = {2015},
date = {2015-08-01},
booktitle = {Availability, Reliability and Security (ARES), 2015 10th International Conference on},
pages = {303-311},
abstract = {This work presents preliminary forensic analysis of two popular smart watches, the Samsung Gear 2 Neo and LG G. These wearable computing devices have the form factor of watches and sync with smart phones to display notifications, track footsteps and record voice messages. We posit that as smart watches are adopted by more users, the potential for them becoming a haven for digital evidence will increase thus providing utility for this preliminary work. In our work, we examined the forensic artifacts that are left on a Samsung Galaxy S4 Active phone that was used to sync with the Samsung Gear 2 Neo watch and the LG G watch. We further outline a methodology for physically acquiring data from the watches after gaining root access to them. Our results show that we can recover a swath of digital evidence directly form the watches when compared to the data on the phone that is synced with the watches. Furthermore, to root the LG G watch, the watch has to be reset to its factory settings which is alarming because the process may delete data of forensic relevance. Although this method is forensically intrusive, it may be used for acquiring data from already rooted LG watches. It is our observation that the data at the core of the functionality of at least the two tested smart watches, messages, health and fitness data, e-mails, contacts, events and notifications are accessible directly from the acquired images of the watches, which affirms our claim that the forensic value of evidence from smart watches is worthy of further study and should be investigated both at a high level and with greater specificity and granularity.},
keywords = {},
pubstate = {},
tppubtype = {inproceedings}
}

@inproceedings{SBBF15,
title = {An empirical comparison of widely adopted hash functions in digital forensics: does the programming language and operating system make a difference?},
author = {Gurjar Satyendra and Ibrahim Baggili and Frank Breitinger and Alice Fischer},
url = {https://commons.erau.edu/adfsl/2015/tuesday/6/},
year = {2015},
date = {2015-05-01},
booktitle = {Proceedings of the Conference on Digital Forensics, Security and Law},
pages = {57--68},
abstract = {Hash functions are widespread in computer sciences and have a wide range of applications such as ensuring integrity in cryptographic protocols, structuring database entries (hash tables) or identifying known files in forensic investigations. Besides their cryptographic requirements, a fundamental property of hash functions is efficient and easy computation which is especially important in digital forensics due to the large amount of data that need to be processed in cases. In this paper, we correlate the runtime efficiency of common hashing algorithms (MD5, SHA-family) and their implementation. Our empirical comparison focuses on C-OpenSSL, Python, Ruby, Java on Windows and Linux and C‰ and WinCrypto API on Windows. The purpose of this paper is to recommend appropriate programming languages and libraries for coding tools that include intensive hashing functionality. In each programming language, we compute the MD5, SHA-1, SHA-256 and SHA-512 digest on datasets from 2 MB to 1 GB. For each language, algorithm and data, we perform multiple runs and compute the average elapsed time. In our experiment, we observed that OpenSSL and languages utilizing OpenSSL (Python and Ruby) perform better across all the hashing algorithms and data sizes on Windows and Linux. However, on Windows, performance of Java (Oracle JDK) and C WinCrypto is comparable to OpenSSL and better for SHA-512.},
keywords = {},
pubstate = {},
tppubtype = {inproceedings}
}

@inproceedings{7139105,
title = {Towards Bloom filter-based indexing of iris biometric data},
author = {Christian Rathgeb and Frank Breitinger and Harald Baier and Christoph Busch},
doi = {10.1109/ICB.2015.7139105},
year = {2015},
date = {2015-05-01},
booktitle = {Biometrics (ICB), 2015 International Conference on},
pages = {422--429},
abstract = {Conventional biometric identification systems require exhaustive 1 : N comparisons in order to identify a bio- metric probe, i.e. comparison time frequently dominates the overall computational workload. Biometric database indexing represents a challenging task since biometric data does not exhibit any natural sorting order. In this paper we present a preliminary study on the feasibility of applying Bloom filters for the purpose of iris biometric database indexing. It is shown that, by constructing a binary tree data structure of Bloom filters extracted from binary iris biometric templates (iris-codes), the search space can be reduced to O(log N ). In experiments, which are carried out on a medium-sized database of N = 256 subjects, biometric performance (accuracy) is maintained for different conventional identification systems. Further, perspectives on how to employ the proposed scheme on large-scale databases are given.},
note = {bf Siew-Sngiem Best Poster Award},
keywords = {},
pubstate = {},
tppubtype = {inproceedings}
}

@inproceedings{BB15c,
title = {Data Sources for Advancing Cyber Forensics: What the Social World Has to Offer},
author = {Ibrahim Baggili and Frank Breitinger},
url = {http://aaai.org/ocs/index.php/SSS/SSS15/paper/view/10227},
year = {2015},
date = {2015-03-01},
booktitle = {AAAI Spring Symposium Series},
abstract = {Cyber forensics is fairly new as a scientific discipline and deals with the acquisition, authentication and analysis of digital evidence. One of the biggest challenges in this domain has thus far been real data sources that are available for experimentation. Only a few data sources exist at the time writing of this paper. The authors in this paper deliberate how social media data sources may impact future directions in cyber forensics, and describe how these data sources may be used as new digital forensic artifacts in future investigations. The authors also deliberate how the scientific community may leverage publically accessible social media data to advance the state of the art in Cyber Forensics.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}

@inproceedings{BB15d,
title = {Data Sources for Advancing Cyber Forensics: What the Social World Has to Offer},
author = {Ibrahim Baggili and Frank Breitinger},
url = {http://aaai.org/ocs/index.php/SSS/SSS15/paper/view/10227},
year = {2015},
date = {2015-03-01},
booktitle = {AAAI Spring Symposium Series},
abstract = {Cyber forensics is fairly new as a scientific discipline and deals with the acquisition, authentication and analysis of digital evidence. One of the biggest challenges in this domain has thus far been real data sources that are available for experimentation. Only a few data sources exist at the time writing of this paper. The authors in this paper deliberate how social media data sources may impact future directions in cyber forensics, and describe how these data sources may be used as new digital forensic artifacts in future investigations. The authors also deliberate how the scientific community may leverage publically accessible social media data to advance the state of the art in Cyber Forensics.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}

@inproceedings{BB15e,
title = {Data Sources for Advancing Cyber Forensics: What the Social World Has to Offer},
author = {Ibrahim Baggili and Frank Breitinger},
url = {http://aaai.org/ocs/index.php/SSS/SSS15/paper/view/10227},
year = {2015},
date = {2015-03-01},
booktitle = {AAAI Spring Symposium Series},
abstract = {Cyber forensics is fairly new as a scientific discipline and deals with the acquisition, authentication and analysis of digital evidence. One of the biggest challenges in this domain has thus far been real data sources that are available for experimentation. Only a few data sources exist at the time writing of this paper. The authors in this paper deliberate how social media data sources may impact future directions in cyber forensics, and describe how these data sources may be used as new digital forensic artifacts in future investigations. The authors also deliberate how the scientific community may leverage publically accessible social media data to advance the state of the art in Cyber Forensics.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}

@book{JB15,
title = {Digital Forensics and Cyber Crime: 7th International Conference, ICDF2C 2015, Seoul, South Korea, October 6-8, 2015, Revised Selected Papers},
editor = {Joshua I. James and Frank Breitinger},
url = {http://dx.doi.org/10.1007/978-3-319-25512-5},
doi = {10.1007/978-3-319-25512-5},
isbn = {978-3-319-25511-8},
year = {2015},
date = {2015-01-01},
volume = {157},
publisher = {Springer},
series = {Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering},
keywords = {},
pubstate = {},
tppubtype = {book}
}

@article{WBM15,
title = {Network and device forensic analysis of Android social-messaging applications},
author = {Daniel Walnycky and Ibrahim Baggili and Andrew Marrington and Jason Moore and Frank Breitinger},
url = {http://www.sciencedirect.com/science/article/pii/S1742287615000547},
doi = {10.1016/j.diin.2015.05.009},
issn = {1742-2876},
year = {2015},
date = {2015-01-01},
journal = {Digital Investigation},
volume = {14, Supplement 1},
pages = {77--84},
abstract = {Abstract In this research we forensically acquire and analyze the device-stored data and network traffic of 20 popular instant messaging applications for Android. We were able to reconstruct some or the entire message content from 16 of the 20 applications tested, which reflects poorly on the security and privacy measures employed by these applications but may be construed positively for evidence collection purposes by digital forensic practitioners. This work shows which features of these instant messaging applications leave evidentiary traces allowing for suspect data to be reconstructed or partially reconstructed, and whether network forensics or device forensics permits the reconstruction of that activity. We show that in most cases we were able to reconstruct or intercept data such as: passwords, screenshots taken by applications, pictures, videos, audio sent, messages sent, sketches, profile pictures and more.},
note = {The Proceedings of the Fifteenth Annual DFRWS Conference},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{KBB15,
title = {WhatsApp network forensics: Decrypting and understanding the WhatsApp call signaling messages},
author = {Filip Karpisek and Ibrahim Baggili and Frank Breitinger},
url = {http://www.sciencedirect.com/science/article/pii/S1742287615000985},
doi = {10.1016/j.diin.2015.09.002},
issn = {1742-2876},
year = {2015},
date = {2015-01-01},
journal = {Digital Investigation},
volume = {15},
pages = {110--118},
abstract = {Abstract WhatsApp is a widely adopted mobile messaging application with over 800 million users. Recently, a calling feature was added to the application and no comprehensive digital forensic analysis has been performed with regards to this feature at the time of writing this paper. In this work, we describe how we were able to decrypt the network traffic and obtain forensic artifacts that relate to this new calling feature which included the: a) WhatsApp phone numbers, b) WhatsApp server IPs, c) WhatsApp audio codec (Opus), d) WhatsApp call duration, and e) WhatsApp's call termination. We explain the methods and tools used to decrypt the traffic as well as thoroughly elaborate on our findings with respect to the WhatsApp signaling messages. Furthermore, we also provide the community with a tool that helps in the visualization of the WhatsApp protocol messages.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@inproceedings{GB15,
title = {How Cuckoo Filter Can Improve Existing Approximate Matching Techniques},
author = {Vikas Gupta and Frank Breitinger},
editor = {James, JoshuaI. and Breitinger, Frank},
url = {http://dx.doi.org/10.1007/978-3-319-25512-5_4},
doi = {10.1007/978-3-319-25512-5_4},
isbn = {978-3-319-25511-8},
year = {2015},
date = {2015-01-01},
booktitle = {Digital Forensics and Cyber Crime},
volume = {157},
pages = {39-52},
publisher = {Springer International Publishing},
series = {Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering},
abstract = {In recent years, approximate matching algorithms have be- come an important component in digital forensic research and have been adopted in some other working areas as well. Currently there are several approaches but especially sdhash and mrsh-v2 attract the attention of the community because of their good overall performance (runtime, compression and detection rates). Although both approaches have a quite different proceeding, their final output (the similarity digest) is very similar as both utilize Bloom filters. This data structure was presented in 1970 and thus has been around for a while. Recently, a new data structure was proposed and claimed to be faster and have a smaller memory footprint than Bloom filter -- Cuckoo filter.
In this paper we analyze the feasibility of Cuckoo filter for approximate matching algorithms and present a prototype implementation called mrsh-cf which is based on a special version of mrsh-v2 called mrsh-net. We demonstrate that by using Cuckoo filter there is a runtime improve- ment of approximately 37% and also a significantly better false positive rate. The memory footprint of mrsh-cf is 8 times smaller than mrsh-net, while the compression rate is twice than Bloom filter based fingerprint.},
note = {bf Best Paper Award},
keywords = {},
pubstate = {},
tppubtype = {inproceedings}
}

@article{BB14,
title = {File Detection On Network Traffic Using Approximate Matching},
author = {Frank Breitinger and Ibrahim Baggili},
url = {http://ojs.jdfsl.org/index.php/jdfsl/article/view/261},
year = {2014},
date = {2014-09-01},
journal = {Journal of Digital Forensics, Security and Law (JDFSL)},
volume = {9},
number = {2},
pages = {23--36},
abstract = {In recent years, Internet technologies changed enormously and allow faster Internet connections, higher data rates and mobile usage. Hence, it is possible to send huge amounts of data / files easily which is often used by insiders or attackers to steal intellectual property. As a consequence, data leakage prevention systems (DLPS) have been developed which analyze network traffic and alert in case of a data leak. Although the overall concepts of the detection techniques are known, the systems are mostly closed and commercial.
Within this paper we present a new technique for network traffic analysis based on approximate matching (a.k.a fuzzy hashing) which is very common in digital forensics to correlate similar files. This paper demonstrates how to optimize and apply them on single network packets. Our contribution is a straightforward concept which does not need a comprehensive configuration: hash the file and store the digest in the database. Within our experiments we obtained false positive rates between 10−4 and 10−5 and an algorithm throughput of over 650 Mbit/s.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{BRB14,
title = {An Efficient Similarity Digests Database Lookup - A Logarithmic Divide & Conquer Approach},
author = {Frank Breitinger and Christian Rathgeb and Harald Baier},
url = {http://ojs.jdfsl.org/index.php/jdfsl/article/view/276},
year = {2014},
date = {2014-09-01},
journal = {Journal of Digital Forensics, Security and Law (JDFSL)},
volume = {9},
number = {2},
pages = {155--166},
abstract = {Investigating seized devices within digital forensics represents a challenging task due to the increasing amount of data. Common procedures utilize automated file identification, which reduces the amount of data an investigator has to examine manually. In the past years the research field of approximate matching arises to detect similar data. However, if n denotes the number of similarity digests in a database, then the lookup for a single similarity digest is of complexity of O(n).
This paper presents a concept to extend existing approximate matching algorithms, which reduces the lookup complexity from O(n) to O(log(n)). Our proposed approach is based on the well-known divide and conquer paradigm and builds a Bloom filter-based tree data structure in order to enable an efficient lookup of similarity digests. Further, it is demonstrated that the presented technique is highly scalable operating a trade-off between storage requirements and computational efficiency. We perform a theoretical assessment based on recently published results and reasonable magnitudes of input data, and show that the complexity reduction achieved by the proposed technique yields a 220-fold acceleration of look-up costs.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{RBBB14,
title = {On application of bloom filters to iris biometrics},
author = {Christian Rathgeb and Frank Breitinger and Christoph Busch and Harald Baier},
doi = {10.1049/iet-bmt.2013.0049},
issn = {2047-4938},
year = {2014},
date = {2014-08-01},
journal = {Biometrics, IET},
volume = {3},
number = {4},
pages = {207-218},
abstract = {In this study, the application of adaptive Bloom filters to binary iris biometric feature vectors, that is, iris-codes, is proposed. Bloom filters, which have been established as a powerful tool in various fields of computer science, are applied in order to transform iris-codes to a rotation-invariant feature representation. Properties of the proposed Bloom filter-based transform concurrently enable (i) biometric template protection, (ii) compression of biometric data and (iii) acceleration of biometric identification, whereas at the same time no significant degradation of biometric performance is observed. According to these fields of application, detailed investigations are presented. Experiments are conducted on the CASIA-v3 iris database for different feature extraction algorithms. Confirming the soundness of the proposed approach, the application of adaptive Bloom filters achieves rotation-invariant cancelable templates maintaining biometric performance, a compression of templates down to 20-40% of original size and a reduction of bit-comparisons to less than 5% leading to a substantial speed-up of the biometric system in identification mode.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@phdthesis{FB-DISS,
title = {On the utility of bytewise approximate matching in computer science with a special focus on digital forensics investigations},
author = {Frank Breitinger},
url = {http://tuprints.ulb.tu-darmstadt.de/4055/},
year = {2014},
date = {2014-06-01},
school = {Technical University Darmstadt},
keywords = {},
pubstate = {},
tppubtype = {phdthesis}
}

@article{BSR14,
title = {Evaluating Detection Error Trade-offs for Bytewise Approximate Matching Algorithms},
author = {Frank Breitinger and Georgios Stivaktakis and Vassil Roussev},
url = {http://dx.doi.org/10.1016/j.diin.2014.05.002},
doi = {10.1016/j.diin.2014.05.002},
issn = {1742-2876},
year = {2014},
date = {2014-06-01},
journal = {Digital Investigation},
volume = {11},
number = {2},
pages = {81--89},
publisher = {Elsevier Science Publishers B. V.},
address = {Amsterdam, The Netherlands, The Netherlands},
abstract = {Bytewise approximate matching is a relatively new area within digital forensics, but its importance is growing quickly as practitioners are looking for fast methods to analyze the increasing amounts of data in forensic investigations. The essential idea is to complement the use of cryptographic hash functions to detect data objects with bytewise identical representation with the capability to find objects with bytewise similar representations. Unlike cryptographic hash functions, which have been studied and tested for a long time, approximate matching ones are still in their early development stages, and have been evaluated in a somewhat ad-hoc manner. Recently, the FRASH testing framework has been proposed as a vehicle for developing a set of standardized tests for approximate matching algorithms; the aim is to provide a useful guide for understanding and comparing the absolute and relative performance of different algorithms. The contribution of this work is twofold: a) expand FRASH with automated tests for quantifying approximate matching algorithm behavior with respect to precision and recall; and b) present a case study of two algorithms already in use-sdhash and ssdeep.},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@techreport{AM-DEF,
title = {Approximate Matching: Definition and Terminology},
author = {Frank Breitinger and Barbara Guttman and Michael McCarrin and Vassil Roussev and Douglas White},
url = {http://dx.doi.org/10.6028/NIST.SP.800-168},
year = {2014},
date = {2014-05-01},
institution = {National Institute of Standards and Technologies},
keywords = {},
pubstate = {},
tppubtype = {techreport}
}

@article{BR14,
title = {Automated evaluation of approximate matching algorithms on real data},
author = {Frank Breitinger and Vassil Roussev},
url = {http://www.sciencedirect.com/science/article/pii/S1742287614000073},
doi = {10.1016/j.diin.2014.03.002},
issn = {1742-2876},
year = {2014},
date = {2014-05-01},
journal = {Digital Investigation},
volume = {11, Supplement 1},
number = {0},
pages = {S10 - S17},
abstract = {Abstract Bytewise approximate matching is a relatively new area within digital forensics, but its importance is growing quickly as practitioners are looking for fast methods to screen and analyze the increasing amounts of data in forensic investigations. The essential idea is to complement the use of cryptographic hash functions to detect data objects with bytewise identical representation with the capability to find objects with bytewise similar representations. Unlike cryptographic hash functions, which have been studied and tested for a long time, approximate matching ones are still in their early development stages and evaluation methodology is still evolving. Broadly, prior approaches have used either a human in the loop to manually evaluate the goodness of similarity matches on real world data, or controlled (pseudo-random) data to perform automated evaluation. This work's contribution is to introduce automated approximate matching evaluation on real data by relating approximate matching results to the longest common substring (LCS). Specifically, we introduce a computationally efficient LCS approximation and use it to obtain ground truth on the t5 set. Using the results, we evaluate three existing approximate matching schemes relative to LCS and analyze their performance.},
note = {Proceedings of the First Annual DFRWS Europe},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@article{BBW14,
title = {On the database lookup problem of approximate matching},
author = {Frank Breitinger and Harald Baier and Douglas White},
url = {http://www.sciencedirect.com/science/article/pii/S1742287614000061},
doi = {10.1016/j.diin.2014.03.001},
issn = {1742-2876},
year = {2014},
date = {2014-05-01},
journal = {Digital Investigation},
volume = {11, Supplement 1},
number = {0},
pages = {S1--S9},
abstract = {Abstract Investigating seized devices within digital forensics gets more and more difficult due to the increasing amount of data. Hence, a common procedure uses automated file identification which reduces the amount of data an investigator has to look at by hand. Besides identifying exact duplicates, which is mostly solved using cryptographic hash functions, it is also helpful to detect similar data by applying approximate matching. Let x denote the number of digests in a database, then the lookup for a single similarity digest has the complexity of O(x). In other words, the digest has to be compared against all digests in the database. In contrast, cryptographic hash values are stored within binary trees or hash tables and hence the lookup complexity of a single digest is O(log2(x)) or O(1), respectively. In this paper we present and evaluate a concept to extend existing approximate matching algorithms, which reduces the lookup complexity from O(x) to O(1). Therefore, instead of using multiple small Bloom filters (which is the common procedure), we demonstrate that a single, huge Bloom filter has a far better performance. Our evaluation demonstrates that current approximate matching algorithms are too slow (e.g., over 21 min to compare 4457 digests of a common file corpus against each other) while the improved version solves this challenge within seconds. Studying the precision and recall rates shows that our approach works as reliably as the original implementations. We obtain this benefit by accuracy--the comparison is now a file-against-set comparison and thus it is not possible to see which file in the database is matched.},
note = {Proceedings of the First Annual DFRWS Europe},
keywords = {},
pubstate = {},
tppubtype = {article}
}

@misc{pres-UNH14,
title = {Reducing data for forensic investigations using approximate matching},
author = {Frank Breitinger},
year = {2014},
date = {2014-02-01},
howpublished = {Presentation at University New Haven},
note = {February},
keywords = {},
pubstate = {published},
tppubtype = {misc}
}