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

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

@Article{Chakraborty:2017:ieeeTC,

• author = "Rajat Subhra Chakraborty and Ratan Rahul Jeldi and Indrasish Saha and Jimson Mathew",
• title = "Binary Decision Diagram Assisted Modeling of FPGA-based Physically Unclonable Function by Genetic Programming",
• journal = "IEEE Transactions on Computers",
• year = "2017",
• volume = "66",
• number = "6",
• pages = "971--981",
• month = jun,
• keywords = "genetic algorithms, genetic programming, Binary Decision Diagrams, Boolean Function Learning, Physically Unclonable Functions",
• ISSN = "0018-9340",
• DOI = "doi:10.1109/TC.2016.2603498",
• 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.",
• notes = "Also known as \cite{7553573}",

}

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

Citations