A Methodology for Root-Causing In-field Attacks on Microfluidic Executions

Recent research on security and trustworthiness of micro-fluidic biochips has exposed several backdoors in their established design flows that can lead to compromises in assay results. This is a serious concern, considering the fact that these biochips are now extensively used for clinical diagnostics in healthcare. In this paper, we propose a novel scheme for root-causing assay manipulation attacks for actuations on digital microfluidic biochips that manifest as errors after execution. In particular, we show how the presence of a functionally correct reaction sequence graph has a significant advantage in the micro-fluidic context for debugging errors resulting out of such attacks. Such a sequence graph is the basis from which the actuation sequence to be implemented on a target Lab-on-chip is synthesized. In this paper, we investigate the possibility of using this sequence graph as a reference model for debugging erroneous reaction executions with respect to the desired output concentration. Our debugging method consists of program slicing with respect to the observable error in the golden implementation. During slicing, we also perform a step-by-step comparison between the slices of the erroneous output with other erroneous and error-free outputs. The reaction steps are then compared to accurately locate the root cause of a given error. In this paper, we consider two different types of assay descriptions, namely (a) unconditional assays, which have a fixed execution path, and (b) conditional assays that alter the execution at runtime depending on the outputs of sensor observations. Experimental results on the Polymerase Chain Reaction (PCR) and Linear Dilution Tree (LDT) and its conditional variant show that our method is able to pinpoint the errors.

[1]  Ansuman Banerjee,et al.  Correctness Checking of Bio-chemical Protocol Realizations on a Digital Microfluidic Biochip , 2014, 2014 27th International Conference on VLSI Design and 2014 13th International Conference on Embedded Systems.

[2]  Fei Su,et al.  Droplet Routing in the Synthesis of Digital Microfluidic Biochips , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[3]  Jong-Deok Choi,et al.  Static slicing in the presence of goto statements , 1994, TOPL.

[4]  William Thies,et al.  Abstraction layers for scalable microfluidic biocomputing , 2008, Natural Computing.

[5]  William Thies,et al.  Biocoder: A programming language for standardizing and automating biology protocols , 2010, Journal of biological engineering.

[6]  Ansuman Banerjee,et al.  On Producing Linear Dilution Gradient of a Sample with a Digital Microfluidic Biochip , 2013, 2013 International Symposium on Electronic System Design.

[7]  Ying-Han Chen,et al.  A Reliability-Oriented Placement Algorithm for Reconfigurable Digital Microfluidic Biochips Using 3-D Deferred Decision Making Technique , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[8]  Mohamed Ibrahim,et al.  Security Assessment of Cyberphysical Digital Microfluidic Biochips , 2016, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[9]  Kai Hu,et al.  Testing of Flow-Based Microfluidic Biochips: Fault Modeling, Test Generation, and Experimental Demonstration , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[10]  Kai Hu,et al.  Fault Diagnosis for Leakage and Blockage Defects in Flow-Based Microfluidic Biochips , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[11]  Tsung-Wei Huang,et al.  Voltage-Aware Chip-Level Design for Reliability-Driven Pin-Constrained EWOD Chips , 2014, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[12]  Pushpita Roy,et al.  Security assessment of synthesized actuation sequences for digital microfluidic biochips , 2017, 2017 7th International Symposium on Embedded Computing and System Design (ISED).

[13]  Philip Brisk,et al.  Path scheduling on digital microfluidic biochips , 2012, DAC Design Automation Conference 2012.

[14]  Krishnendu Chakrabarty,et al.  Digital microfluidic biochips: a vision for functional diversity and more than Moore , 2010, ICCAD 2010.

[15]  Robert Wille,et al.  Exact routing for digital microfluidic biochips with temporary blockages , 2014, 2014 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

[16]  D. Weitz,et al.  Single-cell analysis and sorting using droplet-based microfluidics , 2013, Nature Protocols.

[17]  Philip Brisk,et al.  Fast Online Synthesis of Digital Microfluidic Biochips , 2014, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Vijay Srinivasan,et al.  Development of a digital microfluidic platform for point of care testing. , 2008, Lab on a chip.

[19]  Pushpita Roy,et al.  Debugging Errors in Microfluidic Executions , 2019, ACSS.

[20]  Krishnendu Chakrabarty,et al.  Demand-driven mixture preparation and droplet streaming using digital microfluidic biochips , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[21]  Philip Brisk,et al.  Rapid online fault recovery for cyber-physical digital microfluidic biochips , 2015, 2015 IEEE 33rd VLSI Test Symposium (VTS).

[22]  Krishnendu Chakrabarty,et al.  Integrated control-path design and error recovery in the synthesis of digital microfluidic lab-on-chip , 2010, JETC.

[23]  Fei Su,et al.  High-level synthesis of digital microfluidic biochips , 2008, JETC.

[24]  Tsung-Yi Ho,et al.  A topology-based ECO routing methodology for mask cost minimization , 2014, 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC).

[25]  Krishnendu Chakrabarty,et al.  Integrated Droplet Routing in the Synthesis of Microfluidic Biochips , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[26]  Robert Wille,et al.  Exact one-pass synthesis of digital microfluidic biochips , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[27]  Krishnendu Chakrabarty,et al.  Error Recovery in Cyberphysical Digital Microfluidic Biochips , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[28]  Fei Su,et al.  Digital Microfluidic Biochips - Synthesis, Testing, and Reconfiguration Techniques , 2006 .

[29]  Yuhua Qi,et al.  Slice-based statistical fault localization , 2014, J. Syst. Softw..

[30]  Pushpita Roy,et al.  A new approach for root-causing attacks on digital microfluidic devices , 2016, 2016 IEEE Asian Hardware-Oriented Security and Trust (AsianHOST).

[31]  Mohamed Ibrahim,et al.  Security implications of cyberphysical digital microfluidic biochips , 2015, 2015 33rd IEEE International Conference on Computer Design (ICCD).

[32]  Zhenkai Liang,et al.  Golden implementation driven software debugging , 2010, FSE '10.