TU Darmstadt / ULB / TUbiblio

Synthetic Data Creation for Forensic Tool Testing: Improving Performance of the 3LSPG Framework

Yannikos, York and Winter, Christian and Schneider, Markus (2012):
Synthetic Data Creation for Forensic Tool Testing: Improving Performance of the 3LSPG Framework.
E4775, In: Availability, Reliability and Security (ARES 2012), Seventh International Conference, August 20–24, 2012, Prague, Czech Republic, pp. 613–619,
IEEE Computer Society, Prague, Czech Republic, ISBN 978-1-4673-2244-7,
DOI: 10.1109/ARES.2012.46,
[Conference or Workshop Item]

Abstract

Increasing amounts of data require improvements in effectiveness and efficiency of forensic tools. If new tools have been developed, they have to be evaluated, e.g. by applying test data. 3LSPG has recently been proposed as a framework for generating synthetic test data by simulating activities of subjects using Markov chains. However, the generation of test data should also be efficient. In this paper, we show how to improve the efficiency of 3LSPG considerably compared to its original proposal. We show how to speed-up the calculation of state transition probabilities in the Markov model of 3LSPG by proposing an algorithm that is much faster and more reliable than the one originally used. The simplex algorithm serves as basis for our algorithm although it is typically used for the different purpose of solving optimization problems. Our algorithm helps to enable the creation of synthetic data for forensic tool testing with 3LSPG in significantly shorter time.

Item Type: Conference or Workshop Item
Erschienen: 2012
Creators: Yannikos, York and Winter, Christian and Schneider, Markus
Title: Synthetic Data Creation for Forensic Tool Testing: Improving Performance of the 3LSPG Framework
Language: German
Abstract:

Increasing amounts of data require improvements in effectiveness and efficiency of forensic tools. If new tools have been developed, they have to be evaluated, e.g. by applying test data. 3LSPG has recently been proposed as a framework for generating synthetic test data by simulating activities of subjects using Markov chains. However, the generation of test data should also be efficient. In this paper, we show how to improve the efficiency of 3LSPG considerably compared to its original proposal. We show how to speed-up the calculation of state transition probabilities in the Markov model of 3LSPG by proposing an algorithm that is much faster and more reliable than the one originally used. The simplex algorithm serves as basis for our algorithm although it is typically used for the different purpose of solving optimization problems. Our algorithm helps to enable the creation of synthetic data for forensic tool testing with 3LSPG in significantly shorter time.

Title of Book: Availability, Reliability and Security (ARES 2012), Seventh International Conference, August 20–24, 2012, Prague, Czech Republic
Volume: E4775
Publisher: IEEE Computer Society
ISBN: 978-1-4673-2244-7
Uncontrolled Keywords: Secure Data;Forensic tool testing, synthetic data generation, linear programming, Markov chains, model-based simulation
Divisions: LOEWE
LOEWE > LOEWE-Zentren
LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
Event Location: Prague, Czech Republic
Date Deposited: 30 Dec 2016 20:23
DOI: 10.1109/ARES.2012.46
Identification Number: TUD-CS-2012-0153
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details