dfm covers

How Genetic Algorithms can be used in forensics tools

Written by DFM team

An introduction to using evolutionary techniques for forensic investigation  

Tim Watson writes

During an investigation, or when setting up for forensic readiness, have you ever needed to optimise anything, to search, to pattern-match, or have you wished that your solutions were adaptive – changing as the system changes? From spam filtering through to Olympics event scheduling, Genetic Algorithms (GAs) have been used to search, refine and adapt. We’ll look at how they work, how to use them and by the end of the article you should be able to identify ways in which your work could be improved through the use of evolutionary computing.

Why struggle to identify a solution when you can grow your own? As with any new tool or technique, it is important to be able to identify when to use GAs and what added value they might contribute. While a full appreciation of the attributes of GAs and of their applicability is still out of reach to even the specialists in the field, the essential advantages are fairly straightforward to state. To grasp the benefits of GAs and when to use them, remember that GAs are good when you don’t know what you are doing.

If you know that text messages tend to be shorter when two people know each other well then calculate the statistical properties of text messages from a suspect’s phone and use a library of previously collected statistics to determine how well the communicating parties know each other. This is what John Olsson does when he applies his renowned forensic linguistic skills to text messages [Olsson, J., ‘Forensic Linguistics’, Continuum, 2nd Revised edition, 2008.]. If you know the format of a DOS partition table in the Master Boot Record of a hard disk drive then write an explicit algorithm – an executable recipe – to extract the information you need to tell you which partition is bootable and which ones are likely to contain relevant data. There’s no need to guess when you know what to look for.

But what about a situation where you don’t know enough? If you needed to automatically scan jpeg image files to identify images that show fear, how would you write that algorithm? If you needed a way to choose up to six Facebook profile attributes that are good indicators of online criminal activity, when attributes are often deliberately misleading and when online criminals will react to profiling by changing their profiles to avoid detection, which would you choose, how would you choose them and how would you adapt your choices as the profi les are changed? Both of the previous two examples would benefit from the use of GAs.

Read more on this fascinating subject in Issue 7 of DFM - out now - login or subscribe today!!

Please make cache directory writable.

Submit an Article

Call for Articles

We are keen to publish new articles from all aspects of digital forensics. Click to contact us with your completed article or article ideas.

Featured Book

Learning iOS Forensics

A practical hands-on guide to acquire and analyse iOS devices with the latest forensic techniques and tools.

Meet the Authors

Scott C. Zimmerman

Scott C. Zimmerman is a CISSP qualified Information Security consultant and presenter


Coming up in the Next issue of Digital Forensics Magazine

Coming up in Issue 42 on sale from February 2020:

Forensic Syntactical & Linguistic Investigation

Mark Iwazko presents a case study regarding a Forensic Syntactical & Linguistic investigation: Instructed by the Moscow General Council of one of the actual big four accountants. Read More »

Forensic Readiness: A Proactive Approach to Support Forensic Digital Analysis

An increasing number of criminal actions are inflicting financial and brand damage to organizations around the globe. An impressive number of such cases do not reach the courts, mainly because of the organization’s inefficiency to produce robust digital evidences that are acceptable in the courts of law. Read More »

Subscribe today

Using Error-Patterns for Attribution: An Applied Linguistics Technique

Corpus Linguistics within Second Language Acquisition has developed models of error patterns made by defined groups of second language learners. This knowledge base can be leveraged by a knowledgeable analyst to attribute content to a subset of authors. Read More »

Every Issue
Plus the usual Competition, Book Reviews, 360, IRQ, Legal

Click here to read more about the next issue