Birthmarking
Detecting Software Theft with API Call-Sequence Sets

Software Engineering Chair (Prof. Zeller)
Saarland University – Computer Science
Campus E1 1
66123 Saarbrücken, Germany
E-mail: zeller @ cs.uni-saarland.de
Phone: +49 681 302-70970

Deutschsprachige Startseite Page d'acceuil en franšais English home page
  

The Birthmarking project at Software Engineering Chair, Saarland University investigates a birthmark based on API call sequence sets for Java programs.

Paper

The paper A Dynamic Birthmark for Java (PDF) was accepted for presentation at Automated Software Engineering 2007.

Download

Download the API Birthmark tool here, and find documentation here.

Credibility

Comparison of API birthmarks between six different PNG readers.
The table shows the pairwise similarity of the birthmarks.

Imagero JAI JIMI JIU Sixlegs Visualtek
Imagero 0.990.030.080.030.010.01
JAI 0.030.990.020.020.010.00
JIMI 0.080.021.000.250.000.01
JIU 0.030.020.251.000.090.00
Sixlegs 0.010.010.000.091.000.01
Visualtek0.010.000.010.000.011.00

The birthmarks were obtained using PNG Suite as input.
PNG readers that were used: Comparison of the API birthmarks between six different XML parsers.

Aelfred Crimson OracleV2Piccolo Xerces XP
Aelfred 1.00 0.13 0.10 0.10 0.04 0.24
Crimson 0.13 1.00 0.14 0.00 0.02 0.15
OracleV2 0.10 0.14 1.00 0.00 0.03 0.00
Piccolo 0.10 0.00 0.00 1.00 0.01 0.18
Xerces 0.04 0.02 0.03 0.01 1.00 0.00
XP 0.24 0.15 0.00 0.18 0.00 1.00

The birthmarks were obtained using the SAXBench
XML parsers that were used:

Resilience

Resilience of Birthmark against obfuscations applied by Zelix KlassMaster and Sandmark.
The values in give the similarity between the birthmark of an obfuscated and the birthmark of an unmodified version.

Zelix Sandmark
Block MarkerBoolean SplitterClass Splitter False RefactorField AssignMethod Merger Rename RegistersStatic Method BodiesAll techniques successively
Imagero 1.00 0.99 0.99 1.00 0.99 0.99 0.99 0.99 1.00 0.99
JAI 0.99 0.99 1.00 0.99 1.00 0.99 0.99 0.99 1.00 0.99
JIMI 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00
JIU 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00
Sixlegs 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00
Visualtek 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00
Aelfred 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00
Oracle V2 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00
Piccolo 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00
Xerces 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00
Crimson 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00
XP 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00 1.00

People

<webmaster@st.cs.uni-saarland.de> · http://www.st.cs.uni-saarland.de/birthmarking/ · Updated: 2014-03-23 23:32