Frank Breitinger

Frank Breitinger, M.Sc.

Position: PhD student

Research interests

  • Hash functions
  • Computer forensics
  • Approximate matching a.k.a similarity hashing

Short CV

Frank Breitinger started his scientific career in 2005 at the University of Applied Sciences Mannheim (Germany), where he studied computer science, spent one semester at the University of Maryland (US) and completed his bachelor’s degree in March 2009. While his Bachelor-Degree he gained professional experience at the sobedi GmbH in Mannheim.
Afterwards he changed to the Hochschule Darmstadt (h_da, Germany) because of his interest in IT-Security. While doing his Master, he was self-employed and also worked for the computer science department. He finished his studies in February 2011 with the Masterthesis „Security Aspects of Fuzzy-Hashing“ together with Prof. Dr. Harald Baier and Prof. Dr. Christoph Busch.
After receiving his M.Sc. in 2011, he started his Ph.D. at the Center for Advanced Security Research Darmstadt (CASED, Germany) within the working field approximate matching.

Teaching

Publications

  1. Frank Breitinger, Christian Rathgeb, Harald Baier, „An efficient similarity digests database lookup – a logarithmic divide and conquer approach“ In Journal of Digital Forensics, Security and Law (Special Issue: Proceedings of 6th International Conference on Digital Forensics & Cyber Crime, ICDF2C’14), 2014, to appear.
  2. Frank Breitinger, Harald Baier and Douglas White: On the database lookup problem of approximate matching. In Proceedings of the 1st Digital Forensics Research Conference EU (DFRWS EU’14), Amsterdam (Netherlands). May 2014.  to appear.
  3. Frank Breitinger and Vassil Roussev: Automated evaluation of approximate matching algorithms on real data. In Proceedings of the 1st Digital Forensics Research Conference EU (DFRWS EU’14), Amsterdam (Netherlands). May 2014. to appear.
  4. Frank Breitinger, Georg Ziroff, Steffen Lange and Harald Baier:  Similarity Hashing Based on Levenshtein Distance. Tenth Annual IFIP WG 11.9 International Conference on Digital Forensics (IFIP WG11.9), Vienna (Austria). January 2014.
  5. Frank Breitinger, Christian Winter, York Yannikos, Tobias Fink and Michael Seefried:  Reducing Data for Forensic Investigations Using Approximate Matching. Tenth Annual IFIP WG 11.9 International Conference on Digital Forensics (IFIP WG11.9), Vienna (Austria). January 2014.
  6. Christian Rathgeb, Frank Breitinger, Christoph Busch, Harald Baier, On the Application of Bloom Filters to Iris Biometrics, In IET Biometrics, 2013. to appear
  7. Frank Breitinger, Georgios Stivaktakis, Vassil Roussev: Evaluating Detection Error Trade-offs for Bytewise Approximate Matching Algorithms. 5th International ICST Conference on Digital Forensics & Cyber Crime (ICDF2C), Moskau. September 2013. Springer. (*Best paper award*)
  8. Frank Breitinger, Huajian Liu, Christian Winter, Harald Baier, Alexey Rybalchenko, and Martin Steinebach: Towards a process model for hash functions in digital forensics. 5th International ICST Conference on Digital Forensics & Cyber Crime (ICDF2C), Moskau. Springer. September 2013.
  9. Frank Breitinger, Georgios Stivaktakis, Harald Baier: FRASH: A framework to test algorithms of similarity hashing, In Proceedings of the 13th Digital Forensics Research Conference (DFRWS’13), Monterey (Californien, US). August 2013.
  10. Christian Rathgeb, Frank Breitinger, Christoph Busch: Alignment-Free Cancelable Iris Biometric Templates based on Adaptive Bloom Filters, In Proceedings of the 6th IAPR International Conference on Biometrics (ICB’13), Madrid (Spain). June 2013.
  11. Frank Breitinger, Knut Petter Åstebøl, Harald Baier, Christoph Busch: mvHash-B – A new Approach for Similarity Preserving Hash Function. 7th International Conference on IT Security Incident Management & IT Forensics (IMF), Nürnberg (Germany). March 2013.
  12. Frank Breitinger, Kaloyan Petrov:  Reducing time cost in hashing operations. Ninth Annual IFIP WG 11.9 International Conference on Digital Forensics (IFIP WG11.9), Orlando (Florida, US). January 2013.
  13. Frank Breitinger, Harald Baier: Similarity Preserving Hashing: Eligible Properties and a new Algorithm MRSH-v2. 4th International ICST Conference on Digital Forensics & Cyber Crime (ICDF2C), Lafayette (Indiana, US). October 2012.
  14. Frank Breitinger, Harald Baier: Properties of a Similarity Preserving Hash Function and their Realization in sdhash2012 Information Security South Africa (ISSA 2012), Johannesburg (South Africa). August 2012.
  15. Frank Breitinger, Harald Baier, Jesse Beckingham: Security and Implementation Analysis of the Similarity Digest sdhash, 1st International Baltic Conference on Network Security & Forensics (NeSeFo), Tartu (Estland). August 2012.
  16. Frank Breitinger, Harald Baier: A Fuzzy Hashing Approach based on Random Sequences and Hamming Distance7th annual Conference on Digital Forensics, Security and Law (ADFSL), Richmond (Virginia, US). May 2012.
  17. Frank Breitinger, Harald Baier: Performance Issues about Context Triggered Piecewise Hashing3rd International ICST Conference on Digital Forensics & Cyber Crime (ICDF2C), Dublin (Ireland). October 2011.
  18. Harald Baier, Frank Breitinger: Security Aspects of Piecewise Hashing in Computer Forensics6th International Conference on IT Security Incident Management & IT Forensics (IMF), Stuttgart (Germany). May 2011.
  19. Frank Breitinger, Claudia Nickel: User Survey on Phone Security and Usage, Biometrie und elektronische Signaturen (BIOSIG 2010), Darmstadt (Germany). September 2010.

Further Talks

  1. F. Breitinger. Reducing data for forensic investigations using approximate matching. University New Haven. New Haven (Connecticut, USA), 18 February 2014. Invited talk.
  2. Barbara Guttman, F. Breitinger, S. Garfinkel, J. Kornblum, C. Shields: Approximate Matching of Digital Artifacts. 13th Digital Forensics Research Conference (DFRWS’13), Monterey (Californien, US). August 2013. Panel Discussion.
  3. F. Breitinger: Similarity Preserving Hashing. 8. GI SIG SIDAR Graduate Workshop on Reactive Security (SPRING). München (Germany), 18-19 February 2013. Presentation.
  4. F. Breitinger: Similarity Preserving Hashing. CAST Workshop – Forensik und Internetkriminalität. Darmstadt (Germany), 20. December 2012. Presentation.
  5. Frank Breitinger, Harald Baier: Security Aspects of Piecewise Hashing in Computer Forensics. 6. GI SIG SIDAR Graduate Workshop on Reactive Security (SPRING). Technical Report SR-2011-01, page 11. Bochum (Germany), 21-22 March 2011. Abstract.

Downloads

mvHash (v3.0) (Sourcecode including Barker.doc for testing; last update 28th March 2014).
mrsh (v1.0) (Sourcecode for mrs hashing (approximate matching tool); last update 04th October 2013).
saHash (v1.0) (Sourcecode for saHash (approximate matching tool); last update 22nd March 2012).
– pfh (v0.5.6) (Sourcecode for parallel framework for hashing; last update 28th January 2013).
mrsh_net (v.1.0) (Sourcecode for mrsh_net; last update 12th November 2014).

 

FRASH (v1.0) (Sourcecode including result screenshots; last update 11th April 2013; old version, update coming soon).
— detailed results for ssdeep/sdhash: detection error trade-off (last update 23rd August 2013).

aLCS (v1.0) (Sourcecode for approximate longest common substring; last update 04th October 2013).
LCS (v1.0) (Sourcecode for longest common substring in C++ and Ruby; last update 04th October 2013)