A graph matching algorithm for user authentication in data networks using image-based physical unclonable functions

Ali Valehi, Abolfazl Razi, Bertrand Cambou, Weijie Yu, Michael Kozicki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations


Recently, Physically Unclonable Functions (PUFs) received considerable attention in order to developing security mechanisms for applications such as Internet of Things (IoT) by exploiting the natural randomness in device-specific characteristics. This approach complements and improves the conventional security algorithms that are vulnerable to security attacks due to recent advances in computational technology and fully automated hacking systems. In this project, we propose a new authentication mechanism based on a specific implementation of PUF using metallic dendrites. Dendrites are nanomaterial devices that contain unique, complex and unclonable patterns (similar to human DNAs). We propose a method to process dendrite images. The proposed framework comprises several steps including denoising, skeletonizing, pruning and feature points extraction. The feature points are represented in terms of a tree-based weighted algorithm that converts the authentication problem to a graph matching problem. The test object is compared against a database of valid patterns using a novel algorithm to perform user identification and authentication. The proposed method demonstrates a high level of accuracy and a low computational complexity that grows linearly with the number of extracted points and database size. It also significantly reduces the required in-network storage capacity and communication rates to maintain database of users in large-scale networks.

Original languageEnglish (US)
Title of host publicationProceedings of Computing Conference 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages8
ISBN (Electronic)9781509054435
StatePublished - Jan 8 2018
Event2017 SAI Computing Conference 2017 - London, United Kingdom
Duration: Jul 18 2017Jul 20 2017

Publication series

NameProceedings of Computing Conference 2017


Conference2017 SAI Computing Conference 2017
Country/TerritoryUnited Kingdom


  • Authentication
  • Graph-Matching
  • Image-Processing
  • Information-Security

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Software
  • Artificial Intelligence


Dive into the research topics of 'A graph matching algorithm for user authentication in data networks using image-based physical unclonable functions'. Together they form a unique fingerprint.

Cite this