Binary Decision Diagram Assisted Modeling of FPGA-based Physically Unclonable Function by Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.4420

  author =       "Rajat Subhra Chakraborty and Ratan Rahul Jeldi and 
                 Indrasish Saha and Jimson Mathew",
  journal =      "IEEE Transactions on Computers",
  title =        "Binary Decision Diagram Assisted Modeling of
                 FPGA-based Physically Unclonable Function by Genetic
  abstract =     "We present a computationally efficient technique to
                 build concise and accurate computational models for
                 large (60 or more inputs, 1 output) Boolean functions,
                 only a very small fraction of whose truth table is
                 known during model building.We use Genetic Programming
                 with Boolean logic operators, and enhance the accuracy
                 of the technique using Reduced Ordered Binary Decision
                 Diagram based representations of Boolean functions,
                 whereby we exploit their canonical forms. We
                 demonstrate the effectiveness of the proposed technique
                 by successfully modelling several common Boolean
                 functions, and ultimately by accurately modelling a
                 63-input Physically Unclonable Function circuit design
                 on Xilinx Field Programmable Gate Array. We achieve
                 better accuracy (at lesser computational overhead) in
                 predicting truth table entries not seen during model
                 building, than a previously proposed machine learning
                 based modelling technique for similar Physically
                 Unclonable Function circuits using Support Vector
                 Machines. The success of this modelling technique has
                 important implications in determining the acceptability
                 of Physically Unclonable Functions as useful hardware
                 security primitives, in applications such as
                 anti-counterfeiting of integrated circuits.",
  keywords =     "genetic algorithms, genetic programming, Binary
                 Decision Diagrams, Boolean Function Learning,
                 Physically Unclonable Functions",
  DOI =          "doi:10.1109/TC.2016.2603498",
  ISSN =         "0018-9340",
  notes =        "Also known as \cite{7553573}",

Genetic Programming entries for Rajat Subhra Chakraborty Ratan Rahul Jeldi Indrasish Saha Jimson Mathew