Sensor fingerprint identification through composite fingerprints and group testing

Sevinc Bayram, Husrev Taha Sencar, Nasir Memon

Research output: Contribution to journalArticle

Abstract

The photo response non-uniformity noise associated with an imaging sensor has been shown to be a unique and persistent identifier that can be treated as the sensor's digital fingerprint. The method for attributing an image to a particular camera, however, is not suitable for source identification due to efficiency considerations, which is a one-to-many matching of a single fingerprint against a database of fingerprints. To address this problem, we propose a group-testing approach based on the notion of composite fingerprints (CFs), generated by combining many actual fingerprints together into a single fingerprint. Our technique organizes a database of fingerprints into an unordered binary search tree, wherein each internal node is represented by a fingerprint composited from all the fingerprints at the leaf nodes in the subtree beneath that node. Different search strategies are considered, and the performance is analyzed analytically and verified using numerical simulations as well as experimental results. Our results are presented in comparison with the linear search-based approach that utilizes fingerprint digests for more effective computation. Results obtained under the best achievable accuracy showed that the proposed method yields a lower overall computational cost. It is also shown that by complementary use of the fingerprint dimension reduction and CF-based search tree approaches, it is possible to further improve the search efficiency.

Original languageEnglish (US)
Article number6996017
Pages (from-to)597-612
Number of pages16
JournalIEEE Transactions on Information Forensics and Security
Volume10
Issue number3
DOIs
StatePublished - Mar 1 2015

Fingerprint

Sensors
Composite materials
Testing
Cameras
Imaging techniques
Computer simulation
Costs

Keywords

  • efficient source camera identification
  • Image forensics
  • photo response non-uniformity noise (PRNU)
  • sensor fingerprint identification

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality

Cite this

Sensor fingerprint identification through composite fingerprints and group testing. / Bayram, Sevinc; Sencar, Husrev Taha; Memon, Nasir.

In: IEEE Transactions on Information Forensics and Security, Vol. 10, No. 3, 6996017, 01.03.2015, p. 597-612.

Research output: Contribution to journalArticle

@article{c2151e3e6a514c97a4f121088330f3f5,
title = "Sensor fingerprint identification through composite fingerprints and group testing",
abstract = "The photo response non-uniformity noise associated with an imaging sensor has been shown to be a unique and persistent identifier that can be treated as the sensor's digital fingerprint. The method for attributing an image to a particular camera, however, is not suitable for source identification due to efficiency considerations, which is a one-to-many matching of a single fingerprint against a database of fingerprints. To address this problem, we propose a group-testing approach based on the notion of composite fingerprints (CFs), generated by combining many actual fingerprints together into a single fingerprint. Our technique organizes a database of fingerprints into an unordered binary search tree, wherein each internal node is represented by a fingerprint composited from all the fingerprints at the leaf nodes in the subtree beneath that node. Different search strategies are considered, and the performance is analyzed analytically and verified using numerical simulations as well as experimental results. Our results are presented in comparison with the linear search-based approach that utilizes fingerprint digests for more effective computation. Results obtained under the best achievable accuracy showed that the proposed method yields a lower overall computational cost. It is also shown that by complementary use of the fingerprint dimension reduction and CF-based search tree approaches, it is possible to further improve the search efficiency.",
keywords = "efficient source camera identification, Image forensics, photo response non-uniformity noise (PRNU), sensor fingerprint identification",
author = "Sevinc Bayram and Sencar, {Husrev Taha} and Nasir Memon",
year = "2015",
month = "3",
day = "1",
doi = "10.1109/TIFS.2014.2385634",
language = "English (US)",
volume = "10",
pages = "597--612",
journal = "IEEE Transactions on Information Forensics and Security",
issn = "1556-6013",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Sensor fingerprint identification through composite fingerprints and group testing

AU - Bayram, Sevinc

AU - Sencar, Husrev Taha

AU - Memon, Nasir

PY - 2015/3/1

Y1 - 2015/3/1

N2 - The photo response non-uniformity noise associated with an imaging sensor has been shown to be a unique and persistent identifier that can be treated as the sensor's digital fingerprint. The method for attributing an image to a particular camera, however, is not suitable for source identification due to efficiency considerations, which is a one-to-many matching of a single fingerprint against a database of fingerprints. To address this problem, we propose a group-testing approach based on the notion of composite fingerprints (CFs), generated by combining many actual fingerprints together into a single fingerprint. Our technique organizes a database of fingerprints into an unordered binary search tree, wherein each internal node is represented by a fingerprint composited from all the fingerprints at the leaf nodes in the subtree beneath that node. Different search strategies are considered, and the performance is analyzed analytically and verified using numerical simulations as well as experimental results. Our results are presented in comparison with the linear search-based approach that utilizes fingerprint digests for more effective computation. Results obtained under the best achievable accuracy showed that the proposed method yields a lower overall computational cost. It is also shown that by complementary use of the fingerprint dimension reduction and CF-based search tree approaches, it is possible to further improve the search efficiency.

AB - The photo response non-uniformity noise associated with an imaging sensor has been shown to be a unique and persistent identifier that can be treated as the sensor's digital fingerprint. The method for attributing an image to a particular camera, however, is not suitable for source identification due to efficiency considerations, which is a one-to-many matching of a single fingerprint against a database of fingerprints. To address this problem, we propose a group-testing approach based on the notion of composite fingerprints (CFs), generated by combining many actual fingerprints together into a single fingerprint. Our technique organizes a database of fingerprints into an unordered binary search tree, wherein each internal node is represented by a fingerprint composited from all the fingerprints at the leaf nodes in the subtree beneath that node. Different search strategies are considered, and the performance is analyzed analytically and verified using numerical simulations as well as experimental results. Our results are presented in comparison with the linear search-based approach that utilizes fingerprint digests for more effective computation. Results obtained under the best achievable accuracy showed that the proposed method yields a lower overall computational cost. It is also shown that by complementary use of the fingerprint dimension reduction and CF-based search tree approaches, it is possible to further improve the search efficiency.

KW - efficient source camera identification

KW - Image forensics

KW - photo response non-uniformity noise (PRNU)

KW - sensor fingerprint identification

UR - http://www.scopus.com/inward/record.url?scp=84923226327&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84923226327&partnerID=8YFLogxK

U2 - 10.1109/TIFS.2014.2385634

DO - 10.1109/TIFS.2014.2385634

M3 - Article

AN - SCOPUS:84923226327

VL - 10

SP - 597

EP - 612

JO - IEEE Transactions on Information Forensics and Security

JF - IEEE Transactions on Information Forensics and Security

SN - 1556-6013

IS - 3

M1 - 6996017

ER -