research-article

Shadow Attacks on MEDA Biochips

Authors:

Mohammed Shayan,

Sukanta Bhattacharjee,

Tung-Che Liang,

Krishnendu Chakrabarty,

Ramesh KarriAuthors Info & Claims

2018 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)

Pages 1 - 8

https://doi.org/10.1145/3240765.3240846

Published: 05 November 2018 Publication History

Abstract

The Micro-electrode-dot-array (MEDA) is a next-generation digital microfluidic biochip (DMFB) platform that supports fine-grained control and real-time sensing of droplet movements. These capabilities permit continuous monitoring and checkpoint-based validation of assay execution on MEDA. This paper presents a class of “shadow attacks” that abuse the timing slack in the assay execution. State-of-the-art checkpoint-based validation techniques cannot expose the shadow operations. We develop a defense that introduces extra checkpoints in the assay execution at time instances when the assay is prone to shadow attacks. Experiments confirm the effectiveness and practicality of the defense.

References

[1]

2016. FDA Advisors Back Approval of Baebies' SEEKER Analyzer for Newborns. (2016). http://baebies.com/fda-advisors-back-approval-baebies-seeker-analyzer-newborns

[2]

S.S. Ali, M. Ibrahim, J. Rajendran, O. Sinanoglu, and K. Chakrabarty. 2016. Supply-Chain Security of Digital Microfluidic Biochips. IEEE Computer 49, 8 (2016), 36–43.

Digital Library

[3]

S.S. Ali, M. Ibrahim, O. Sinanoglu, K Chakrabarty, and R. Karri. 2015. Security implications of cyberphysical digital microfluidic biochips. In Proc. IEEE Intl. Conf. Comput. Design. 483–486.

[4]

B. Bhattacharjee and H. Najjaran. 2009. Size dependent droplet actuation in digital microfluidic systems. In Proc. SPIE, Micro- and Nanotechnol. Sensors, Syst., Applications, Vol. 7318.

[5]

S. Bhattacharjee, S. Poddar, S. Roy, J. Huang, and B.B. Bhattacharya. 2017. Dilution and Mixing Algorithms for Flow-Based Microfluidic Biochips. IEEE Trans. on CAD of Integr Circuits Syst. 36, 4 (2017), 694–627.

[6]

S. Bhattacharjee, J. Tang, M. Ibrahim, K. Chakrabarty, and R. Karri. 2018. Locking of Biochemical Assays for Digital Microfluidic Biochips. In Proc. European Test Symp. 1–6.

[7]

B. Bhattacharya, S. Roy, and S. Bhattacharjee. 2014. Algorithmic Challenges in Digital Microfluidic Biochips: Protocols, Design, and Test. In Proc. ICAA. 1–16.

[8]

Alphonsus H.C., K. Choi, R.P. Luoma, J.M. Robinson, and A.R. Wheeler. 2012. Digital Microfluidic Magnetic Separation for Particle-Based Immunoassays. Anal. Chem. 84, 20 (2012), 8805–8812.

[9]

S. Chakraborty, C. Das, and S. Chakraborty. 2018. Securing Module-Less Synthesis on Cyberphysical Digital Microfluidic Biochips from Malicious Intrusions. In Intl Conf. VLSI Design VLSID. 467–468.

[10]

K. Choi, A. Ng, R. Fobel, D. Chang-Yen, E. Yarnell, E. Pearson, M. Oleksak, A. Fischer, R. Luoma, J. Robinson, J. Audet, and A. Wheeler. 2013. Automated Digital Microfluidic Platform for Magnetic-Particle-Based Immunoassays with Optimization by Design of Experiments. Analytical Chemistry 85, 20 (2013), 9638–9646.

[11]

R.B. Fair. 2007. Digital microfluidics: is a true lab-on-a-chip possible? Microfluid Nanofluid 3, 3 (2007), 245–281.

[12]

R.B Fair, A. Khlystov, T Tailor, V. Ivanov, R. Evans, V. Srinivasan, V. Pamula, M. Pollack, P. Griffin, and J. Zhou. 2007. Chemical and Biological Applications of Digital-Microfluidic Devices. IEEE Des. Test. Comput. 24, 1 (2007), 10–24.

Digital Library

[13]

D. Grissom, C. Curtis, S. Windh, S. Phung, N. Kumar, Z. Zimmerman, K OâĂŸNeal, J. McDaniel, N. Liao, and P. Brisk. 2015. An Open-source Compiler and PCB Synthesis Tool for Digital Microfluidic Biochips. Integration: The VLSI Journal 51 (2015), 169–193.

Digital Library

[14]

J.L. He, A.T. Chen, J.H. Lee, and S.K. Fan. 2015. Digital Microfluidics for Manipulation and Analysis of a Single Cell. Intl. J. Molecular Sciences 16, 9 (2015), 22319–22332.

[15]

T. Ho, K Chakrabarty, and P. Pop. 2011. Digital microfluidic biochips: recent research and emerging challenges. In Proc. IEEE/ACM Intl. Conf Hardware/Software Codesign Syst Synthesis. 335–344.

[16]

M Ibrahim, K. Chakrabarty, and K. Scott. 2017. Synthesis of Cyberphysical Digital-Microfluidic Biochips for Real-Time Quantitative Analysis. IEEE Trans. on CAD of Integr. Circuits and Syst. 36, 5 (2017), 733–746.

Digital Library

[17]

O. Keszocze, Z. Li, A. Grimmer, R. Wille, K Chakrabarty, and R. Drechsler. 2017. Exact Routing for Micro-Electrode-Dot-Array Digital Microfluidic Biochips. In Proc. ASP Design Automation Conf 708–713.

[18]

Z. Li, T.Y. Ho, KY.T. Lai, K. Chakrabarty, P.H. Yu, and C.Y. Lee. 2016. High-level Synthesis for Micro-Electrode-Dot-Array Digital Microfluidic Biochips. In Proc. of Design Automation Conf 1–6.

[19]

Z. Li, K. Lai, P.H. Yu, K. Chakrabarty, T.Y. Ho, and C.Y. Lee. 2017. Droplet Size-Aware High-Level Synthesis for Micro-Electrode-Dot-Array Digital Microfluidic Biochips. IEEE Trans. Biomed. Circuits Syst. 11, 3 (2017), 612–626.

[20]

Z Li, K.Y. Lai, Po-Hsien Yu, K. Chakrabarty, M. Pajic, T. Ho, and C. Lee. 2016. Error recovery in a micro-electrode-dot-array digital microfluidic biochip. In Proc. Intl. Conf Comput. Aided Design. 1–8.

[21]

Z. Li, K.Y.T. Lai, K. Chakrabarty, T.Y. Ho, and C.Y. Lee. 2017. Droplet Size-Aware and Error-Correcting Sample Preparation Using Micro-Electrode-Dot-Array Digital Microfluidic Biochips. IEEE Trans. Biomed. Circuits Syst. 11, 6 (2017), 1380–1391.

[22]

P. Roy and A. Banerjee. 2016. A new approach for root-causing attacks on digital microfluidic devices. In Proc. IEEE Asian Hardware-Oriented Sec. Trust Conf 1–6.

[23]

J. Tang, M. Ibrahim, K. Chakrabarty, and R. Karri. 2018. Secure Randomized Checkpointing for Digital Microfluidic Biochips. IEEE Trans. on CAD 37, 6 (2018), 1119–1132.

[24]

J Tang, R Karri, M Ibrahim, and K Chakrabarty. 2016. Securing digital microfluidic biochips by randomizing checkpoints. In Proc. IEEE Intl. Test Conf 1–8.

[25]

N. Vergauwe, D. Witters, F. Ceyssens, S. Vermeir, B. Verbruggen, R. Puers, and J. Lammertyn. 2011. A versatile electrowetting-based digital microfluidic platform for quantitative homogeneous and heterogeneous bio-assays. J. Micromechanics Microengineering 21, 5 (2011), 054026.

[26]

G. Wang, D. Teng, and S.K. Fan. 2011. Digital Microfluidic Operations on Micro-Electrode Array Architecture. In Proc. Intl. Conf on Nano/Micro Engineered Molecular Syst. 1180–1183.

[27]

G. Wang, D. Teng, Y.T. Lai, Y.W. Lu, Y. Ho, and C.Y. Lee. 2014. Field-programmable lab-on-a-chip based on microelectrode dot array architecture. IET Nanobiotech-nology 8, 3 (2014), 163–171.

[28]

Y. Zhao, T. Xu, and K. Chakrabarty. 2010. Integrated Control-Path Design and Error Recovery in the Synthesis of Digital Microfluidic Lab-on-Chip. ACM J. on Emerg. Technol. in Comput. Syst. 6, 3 (2010), 11:1–11:28.

[29]

Z. Zhong, Z. Li, and K. Chakrabarty. 2017. Adaptive Error Recovery in MEDA Biochips Based on Droplet-Aliquot Operations and Predictive Analysis. In Proc. of Intl. Conf Comput. Aided Design. 615–622.

Cited By

Gountia DBehera RTripathy SChampati RPati S(2023)A Survey on Security and Privacy Challenges in State-of-the-Art Microfluidic BiochipsIETE Technical Review10.1080/02564602.2023.224534341:3(297-311)Online publication date: 24-Aug-2023
https://doi.org/10.1080/02564602.2023.2245343
Guo WLian SDong CChen ZHuang X(2022)A Survey on Security of Digital Microfluidic Biochips: Technology, Attack, and DefenseACM Transactions on Design Automation of Electronic Systems10.1145/349469727:4(1-33)Online publication date: 12-Feb-2022
https://dl.acm.org/doi/10.1145/3494697
Dong CLiu LLiu XLiu HLian Snull nChen YZhirnov VSasan ASavidis I(2021)MEDASecProceedings of the 2021 Great Lakes Symposium on VLSI10.1145/3453688.3461520(277-282)Online publication date: 22-Jun-2021
https://dl.acm.org/doi/10.1145/3453688.3461520
Show More Cited By

Index Terms

Shadow Attacks on MEDA Biochips
1. Applied computing
  1. Life and medical sciences
2. Security and privacy

Index terms have been assigned to the content through auto-classification.

Recommendations

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 ...
Execution of provably secure assays on MEDA biochips to thwart attacks
ASPDAC '19: Proceedings of the 24th Asia and South Pacific Design Automation Conference

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 ...
Formal Synthesis of Adaptive Droplet Routing for MEDA Biochips
A digital microfluidic biochip (DMFB) enables the miniaturization of immunoassays, point-of-care clinical diagnostics, and DNA sequencing. A recent generation of DMFBs uses a microelectrode-dot-array (MEDA) architecture, which provides fine-grained ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

2018 IEEE/ACM International Conference on Computer-Aided Design (ICCAD)

Nov 2018

939 pages

Copyright © 2018.

Publisher

IEEE Press

Publication History

Published: 05 November 2018

Permissions

Request permissions for this article.

Request Permissions

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
102
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Gountia DBehera RTripathy SChampati RPati S(2023)A Survey on Security and Privacy Challenges in State-of-the-Art Microfluidic BiochipsIETE Technical Review10.1080/02564602.2023.224534341:3(297-311)Online publication date: 24-Aug-2023
https://doi.org/10.1080/02564602.2023.2245343
Guo WLian SDong CChen ZHuang X(2022)A Survey on Security of Digital Microfluidic Biochips: Technology, Attack, and DefenseACM Transactions on Design Automation of Electronic Systems10.1145/349469727:4(1-33)Online publication date: 12-Feb-2022
https://dl.acm.org/doi/10.1145/3494697
Dong CLiu LLiu XLiu HLian Snull nChen YZhirnov VSasan ASavidis I(2021)MEDASecProceedings of the 2021 Great Lakes Symposium on VLSI10.1145/3453688.3461520(277-282)Online publication date: 22-Jun-2021
https://dl.acm.org/doi/10.1145/3453688.3461520
Mohammed SBhattacharjee SSong YChakrabarty KKarri RMohammed SBhattacharjee SSong YChakrabarty KKarri R(2021)Tools for SecuritySecurity of Biochip Cyberphysical Systems10.1007/978-3-030-93274-9_4(33-60)Online publication date: 21-Dec-2021
https://doi.org/10.1007/978-3-030-93274-9_4
Mohammed SBhattacharjee SSong YChakrabarty KKarri RMohammed SBhattacharjee SSong YChakrabarty KKarri R(2021)Architecture for SecuritySecurity of Biochip Cyberphysical Systems10.1007/978-3-030-93274-9_3(19-32)Online publication date: 21-Dec-2021
https://doi.org/10.1007/978-3-030-93274-9_3
Mohammed SBhattacharjee SSong YChakrabarty KKarri RMohammed SBhattacharjee SSong YChakrabarty KKarri R(2021)IntroductionSecurity of Biochip Cyberphysical Systems10.1007/978-3-030-93274-9_1(1-10)Online publication date: 21-Dec-2021
https://doi.org/10.1007/978-3-030-93274-9_1
Shayan MLiang TBhattacharjee SChakrabarty KKarri R(2020)Towards Secure Checkpointing for Micro-Electrode-Dot-Array BiochipsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.2979972(1-1)Online publication date: 2020
https://doi.org/10.1109/TCAD.2020.2979972
Bhattacharjee STang JPoddar SIbrahim MKarri RChakrabarty K(2019)Bio-chemical Assay Locking to Thwart Bio-IP TheftACM Transactions on Design Automation of Electronic Systems10.1145/336557925:1(1-20)Online publication date: 22-Nov-2019
https://dl.acm.org/doi/10.1145/3365579
Shayan MBhattacharjee SSong YChakrabarty KKarri R(2019)Security Assessment of Microfluidic ImmunoassaysProceedings of the International Conference on Omni-Layer Intelligent Systems10.1145/3312614.3312658(217-222)Online publication date: 5-May-2019
https://dl.acm.org/doi/10.1145/3312614.3312658
Shayan MBhattacharjee SSong YChakrabarty KKarri R(2019)Toward Secure Microfluidic Fully Programmable Valve Array BiochipsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2019.292491527:12(2755-2766)Online publication date: Dec-2019
https://doi.org/10.1109/TVLSI.2019.2924915

View Options

View options

Figures

Tables

Media

View Table of Conten