Secure Assay Execution on MEDA Biochips to Thwart Attacks Using Real-Time Sensing

Digital microfluidic biochips (DMFBs) have emerged as a promising platform for DNA sequencing, clinical chemistry, and point-of-care diagnostics. Recent research has shown that DMFBs are susceptible to various types of malicious attacks. Defenses proposed thus far only offer probabilistic guarantees of security due to the limitation of on-chip sensor resources. A micro-electrode-dot-array (MEDA) biochip is a next-generation DMFB that enables the real-time sensing of on-chip droplet locations, which are captured in the form of a droplet-location map. We propose a security mechanism that validates assay execution by reconstructing the sequencing graph (i.e., the assay specification) from the droplet-location maps and comparing it against the golden sequencing graph. We prove that there is a unique (one-to-one) mapping from the set of droplet-location maps (over the duration of the assay) to the set of possible sequencing graphs. Any deviation in the droplet-location maps due to an attack is detected by this countermeasure because the resulting derived sequencing graph is not isomorphic to the original sequencing graph. We highlight the strength of the security mechanism by simulating attacks on real-life bioassays. We also address the concern that the proposed mechanism may raise false alarms when some fluidic operations are executed on MEDA biochips. To avoid such false alarms, we propose an enhanced sensing technique that provides fine-grained sensing for the security mechanism.

[1]  Yingchieh Ho,et al.  Design of a micro-electrode cell for programmable lab-on-CMOS platform , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[2]  K. Audus,et al.  Digital microfluidics. , 2012, Annual review of analytical chemistry.

[3]  Krishnendu Chakrabarty,et al.  Micro-Electrode-Dot-Array Digital Microfluidic Biochips: Technology, Design Automation, and Test Techniques , 2019, IEEE Transactions on Biomedical Circuits and Systems.

[4]  Derek G. Corneil,et al.  The graph isomorphism disease , 1977, J. Graph Theory.

[5]  Brendan D. McKay,et al.  Practical graph isomorphism, II , 2013, J. Symb. Comput..

[6]  Westone,et al.  Home Page , 2004, 2022 2nd International Conference on Intelligent Cybernetics Technology & Applications (ICICyTA).

[7]  Krishnendu Chakrabarty,et al.  Error recovery in a micro-electrode-dot-array digital microfluidic biochip , 2016, 2016 IEEE/ACM International Conference on Computer-Aided Design (ICCAD).

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

[9]  Krishnendu Chakrabarty,et al.  Droplet Size-Aware High-Level Synthesis for Micro-Electrode-Dot-Array Digital Microfluidic Biochips , 2017, IEEE Transactions on Biomedical Circuits and Systems.

[10]  Robert Wille,et al.  Exact routing for micro-electrode-dot-array digital microfluidic biochips , 2017, 2017 22nd Asia and South Pacific Design Automation Conference (ASP-DAC).

[11]  Krishnendu Chakrabarty,et al.  Sample Preparation on Micro-Electrode-Dot-Array Digital Microfluidic Biochips , 2017, 2017 IEEE Computer Society Annual Symposium on VLSI (ISVLSI).

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

[13]  Jean-Loup Faulon,et al.  Isomorphism, Automorphism Partitioning, and Canonical Labeling Can Be Solved in Polynomial-Time for Molecular Graphs , 1998, J. Chem. Inf. Comput. Sci..

[14]  Mohamed Ibrahim,et al.  Secure Randomized Checkpointing for Digital Microfluidic Biochips , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[15]  B. Berge,et al.  Electrowetting : a recent outbreak , 2001 .

[16]  Chen-Yi Lee,et al.  An Intelligent Digital Microfluidic Processor for Biomedical Detection , 2015, J. Signal Process. Syst..

[17]  Krishnendu Chakrabarty,et al.  Structural and Functional Test Methods for Micro-Electrode-Dot-Array Digital Microfluidic Biochips , 2018, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[18]  Eugene M. Luks,et al.  Isomorphism of graphs of bounded valence can be tested in polynomial time , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).

[19]  Yung-Sheng Lin,et al.  Recent Advances in Applications of Droplet Microfluidics , 2015, Micromachines.

[20]  Ryoji Kurita,et al.  Microfluidic device integrated with pre-reactor and dual enzyme-modified microelectrodes for monitoring in vivo glucose and lactate , 2002 .

[21]  R. Fair,et al.  Electrowetting-based actuation of droplets for integrated microfluidics. , 2002, Lab on a chip.

[22]  Ehsan Samiei,et al.  Systematic analysis of geometrical based unequal droplet splitting in digital microfluidics , 2015 .

[23]  Krishnendu Chakrabarty,et al.  Sample preparation for multiple-reactant bioassays on micro-electrode-dot-array biochips , 2019, ASP-DAC.

[24]  S. Fan,et al.  General digital microfluidic platform manipulating dielectric and conductive droplets by dielectrophoresis and electrowetting. , 2009, Lab on a chip.

[25]  Mohamed Ibrahim,et al.  Supply-Chain Security of Digital Microfluidic Biochips , 2016, Computer.

[26]  Jack Zhou,et al.  Chemical and Biological Applications of Digital-Microfluidic Devices , 2007, IEEE Design & Test of Computers.

[27]  S. Fan,et al.  Digital microfluidic operations on micro-electrode array architecture , 2011, NEMS 2011.

[28]  Ramesh Karri,et al.  Execution of provably secure assays on MEDA biochips to thwart attacks , 2019, ASP-DAC.