{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,31]],"date-time":"2025-07-31T00:39:35Z","timestamp":1753922375960,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,1,17]],"date-time":"2020-01-17T00:00:00Z","timestamp":1579219200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-17-1-0320"],"award-info":[{"award-number":["W911NF-17-1-0320"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1833622"],"award-info":[{"award-number":["CNS-1833622"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2020,3,31]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3374213","type":"journal-article","created":{"date-parts":[[2020,1,17]],"date-time":"2020-01-17T08:49:13Z","timestamp":1579250953000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Secure Assay Execution on MEDA Biochips to Thwart Attacks Using Real-Time Sensing"],"prefix":"10.1145","volume":"25","author":[{"given":"Tung-Che","family":"Liang","sequence":"first","affiliation":[{"name":"Duke University, Durham, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohammed","family":"Shayan","sequence":"additional","affiliation":[{"name":"New York University, Brooklyn, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krishnendu","family":"Chakrabarty","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ramesh","family":"Karri","sequence":"additional","affiliation":[{"name":"New York University, Brooklyn, NY"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,1,17]]},"reference":[{"volume-title":"Retrieved","year":"2014","key":"e_1_2_1_1_1"},{"volume-title":"SEEKER Analyzer for Newborns. Retrieved","year":"2016","key":"e_1_2_1_2_1"},{"volume-title":"Retrieved","year":"2017","author":"Centers for Disease Control and Prevention.","key":"e_1_2_1_3_1"},{"volume-title":"Retrieved","year":"2018","key":"e_1_2_1_4_1"},{"volume-title":"Retrieved","year":"2018","author":"Lab Emerald Cloud","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2016.224"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2015.2509991"},{"volume-title":"Graph Theory with Applications","author":"Bondy John Adrian","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-anchem-062011-143028"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.3390\/mi6091249"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2007.8"},{"volume-title":"General digital microfluidic platform manipulating dielectric and conductive droplets by dielectrophoresis and electrowetting. Lab on a Chip 9, 9","year":"2009","author":"Fan Shih-Kang","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1021\/ci9702914"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2016.7539192"},{"volume-title":"Proceeedings of the ACM Symposium on Theory of Computing. ACM","author":"John","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2017.7858407"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-4005(02)00249-6"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-014-0939-3"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVLSI.2017.34"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBCAS.2017.2653808"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2017.2740299"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2966986.2967035"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287624.3287708"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287624.3287697"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(82)90009-5"},{"volume-title":"Practical Graph Isomorphism. Department of Computer Science","author":"McKay Brendan D.","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Michael G. Pollack Alexander D. Shenderov and R. B. Fair. 2002. Electrowetting-based actuation of droplets for integrated microfluidics. Lab on a Chip 2 2 (2002) 96--101.  Michael G. Pollack Alexander D. Shenderov and R. B. Fair. 2002. Electrowetting-based actuation of droplets for integrated microfluidics. Lab on a Chip 2 2 (2002) 96--101.","DOI":"10.1039\/b110474h"},{"volume-title":"Electrowetting: A recent outbreak. Current Opinion in Colloid 8 Interface Science 6, 1","year":"2001","author":"Quilliet Catherine","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190010410"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1088\/0960-1317\/25\/5\/055008"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the IEEE Design, Automation, and Test in Europe Conference (DATE\u201906)","volume":"1","author":"Su Fei","year":"2006"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2017.2748030"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-nbt.2011.0018"},{"volume-title":"Proceedings of the IEEE International Conference on Computer Aided Design (ICCAD\u201917)","year":"2017","author":"Zhong Zhanwei","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBCAS.2018.2886952"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3374213","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3374213","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3374213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:41:47Z","timestamp":1750200107000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3374213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,17]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,3,31]]}},"alternative-id":["10.1145\/3374213"],"URL":"https:\/\/doi.org\/10.1145\/3374213","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2020,1,17]]},"assertion":[{"value":"2019-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}