Presentation 2016-10-28
Software Reuse Detection Using Binary Program Compression
Kosuke Kamimura, Akito Monden, Hideaki Hata, Kenichi Matsumoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Open source software (OSS) is obtainable and reusable by anyone, while software plagiarism (i.e. code reuse without license compliance) can be easily happen. In particular, if source code was reused and integrated in a commercial product, then reuse detection and proof become very difficult because only binary code is obtainable. To date, several methods to detect code reuse in binary programs have been proposed; however, these methods require significant effort for program analyses and/or they are not applicable to small size code reuse. In this paper we propose a reuse detection method that are easily applicable and suitable for small size reuse. The proposed method splits a binary program that likely to contain reused code as well as a compiled binary program of a reused source code, into equal-size small code pieces. Then, for all pairs of code pieces between two programs, the proposed method detects reuse by comparing ''concatenated size after compressing each piece'' and ''compressed size after concatenating the pair''.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) software license violation / software plagiarism / software compression
Paper # SS2016-32,DC2016-34
Date of Issue 2016-10-20 (SS, DC)

Conference Information
Committee DC / SS
Conference Date 2016/10/27(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Hikone Kinro-Fukushi Kaikan Bldg.
Topics (in Japanese) (See Japanese page)
Topics (in English) Software System and Dependability on Network, etc
Chair Michiko Inoue(NAIST) / Kazuhiro Ogata(JAIST)
Vice Chair Satoshi Fukumoto(Tokyo Metropolitan Univ.) / Akio Nakata(Hiroshima City Univ.)
Secretary Satoshi Fukumoto(Kyoto Sangyo Univ.) / Akio Nakata(Tokyo Inst. of Tech.)
Assistant / Kazuyuki Shima(Hiroshima City Univ.)

Paper Information
Registration To Technical Committee on Dependable Computing / Technical Committee on Software Science
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Software Reuse Detection Using Binary Program Compression
Sub Title (in English)
Keyword(1) software license violation
Keyword(2) software plagiarism
Keyword(3) software compression
1st Author's Name Kosuke Kamimura
1st Author's Affiliation Nara Institute of Science and Technology(NAIST)
2nd Author's Name Akito Monden
2nd Author's Affiliation Okayama University(Okayama Univ.)
3rd Author's Name Hideaki Hata
3rd Author's Affiliation Nara Institute of Science and Technology(NAIST)
4th Author's Name Kenichi Matsumoto
4th Author's Affiliation Nara Institute of Science and Technology(NAIST)
Date 2016-10-28
Paper # SS2016-32,DC2016-34
Volume (vol) vol.116
Number (no) SS-277,DC-278
Page pp.pp.85-90(SS), pp.85-90(DC),
#Pages 6
Date of Issue 2016-10-20 (SS, DC)