{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T14:23:31Z","timestamp":1779891811179,"version":"3.53.1"},"reference-count":64,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T00:00:00Z","timestamp":1726012800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61471158"],"award-info":[{"award-number":["61471158"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2024,11,30]]},"abstract":"<jats:p>As the most commonly used side-channel analysis method, Correlation Power Analysis (CPA) usually uses the divide-and-conquer strategy to guess the single-byte key in the scenario of block cipher parallel implementation. However, this method cannot effectively use the power consumption information, resulting in a large number of power consumption traces. Therefore, genetic algorithm-based CPA is proposed, which can efficiently extract keys by multi-byte power analysis. However, genetic algorithm-based CPA tends to sacrifice computational cost to achieve a high key guessing success rate. To solve the above problems, this article focuses on bitwise linear leakage and proposes a multi-byte power analysis architecture based on the raindrop ripple algorithm. First, we propose to complete the key initialization by multiple linear regression. Second, we propose a novel swarm intelligence algorithm, the raindrop ripple algorithm, tailored for multi-byte power analysis based on the principles of \u201cfamily planning\u201d and \u201ceugenics,\u201d which greatly improves the probability of producing individuals with high fitness values. Third, we further enhance the possibility of the correct key being recovered by traversing the candidate key space in specific conditions. To verify the key guessing efficiency of the multi-byte power analysis architecture based on the raindrop ripple algorithm, comparative experiments are conducted on SAKURA-G with three power analysis methods based on genetic algorithms. Experimental results show that our proposal not only has the efficient power information utilization of multi-byte power analysis but also has a convergence speed comparable to or even faster than that of single-byte CPA. Its efficiency of key guessing is improved by 85.64% compared to EfficiencyGa-CPA, and its convergence speed is even faster than that of single-byte CPA at 725 power traces, and 83.87% faster than single-byte CPA at 1000 power traces, which is astonishing as a multi-byte power analysis.<\/jats:p>","DOI":"10.1145\/3687484","type":"journal-article","created":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T11:49:36Z","timestamp":1724327376000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Multi-Byte Power Analysis Architecture Focusing on Bitwise Linear Leakage"],"prefix":"10.1145","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5412-5584","authenticated-orcid":false,"given":"Zijing","family":"Jiang","sequence":"first","affiliation":[{"name":"Heilongjiang University, Harbin, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5520-6001","authenticated-orcid":false,"given":"Qun","family":"Ding","sequence":"additional","affiliation":[{"name":"Heilongjiang University, Harbin, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8806-0902","authenticated-orcid":false,"given":"An","family":"Wang","sequence":"additional","affiliation":[{"name":"Computer Science, Beijing Institute of Technology, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,9,11]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/3\u2013540\u201368697\u20135_9"},{"key":"e_1_3_1_3_2","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1007\/3-540-48405-1_25","article-title":"Differential power analysis","author":"Kocher Paul","year":"1999","unstructured":"Paul Kocher, Joshua Jaffe, and Benjamin Jun. 1999. Differential power analysis. In Proceedings of the Advances in Cryptology (CRYPTO\u201999). 388\u2013397.","journal-title":"Proceedings of the Advances in Cryptology (CRYPTO\u201999)"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978\u20133\u2013540\u201328632\u20135_2"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2009.15"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-22792-9_18"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-010-9084-8"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36400-5_3"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/11894063_1"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85053-3_26"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13389-015-0106-1"},{"key":"e_1_3_1_12_2","first-page":"463","article-title":"Private circuits: Securing hardware against probing attacks","author":"Ishai Yuval","year":"2003","unstructured":"Yuval Ishai, Amit Sahai, and David Wagner. 2003. Private circuits: Securing hardware against probing attacks. In Proceedings of the Advances in Cryptology (CRYPTO\u201903). 463\u2013481.","journal-title":"Proceedings of the Advances in Cryptology (CRYPTO\u201903)"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-08302-5_17"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1007\/11967668_16"},{"issue":"3","key":"e_1_3_1_15_2","article-title":"Towards thwarting template side\u2013channel attacks in secure cloud deduplications","volume":"18","author":"Zhang Yuan","year":"2021","unstructured":"Yuan Zhang, Yunlong Mao, Minze Xu, Fengyuan Xu, and Sheng Zhong. 2021. Towards thwarting template side\u2013channel attacks in secure cloud deduplications. IEEE Trans. Depend. Secure Comput. 18, 3 (2021).","journal-title":"IEEE Trans. Depend. Secure Comput."},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2021.3088803"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3215913"},{"key":"e_1_3_1_18_2","first-page":"206","article-title":"A new class of collision attacks and its application to DES","author":"Schramm Kai","year":"2003","unstructured":"Kai Schramm, Thomas Wollinger, and Christof Paar. 2003. A new class of collision attacks and its application to DES. In Proceedings of the 10th International Workshop on Fast Software Encryption (FSE\u201903). 206\u2013222.","journal-title":"Proceedings of the 10th International Workshop on Fast Software Encryption (FSE\u201903)"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.140"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2020.3014490"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0052259"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15031-9_22"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCSII.2013.2268379"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2021.3089875"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2021.3102485"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2023.3244083"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13389-019-00220-8"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.13154\/tches.v2019.i1.1-24"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.46586\/tches.v2019.i2.132-161"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TFUZZ.2022.3172991"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1587\/transfun.2020CIP0022"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3176189"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1080\/23270012.2019.1570365"},{"key":"e_1_3_1_34_2","first-page":"29","article-title":"Side channel attack: An approach based on machine learning","author":"Markowitch Olivier","year":"2011","unstructured":"Olivier Markowitch, Liran Lerman, and Gianluca Bontempi. 2011. Side channel attack: An approach based on machine learning. In Proceedings of the International Workshop on Constructive Side\u2013Channel Analysis and Security Design. 29\u201341.","journal-title":"Proceedings of the International Workshop on Constructive Side\u2013Channel Analysis and Security Design"},{"key":"e_1_3_1_35_2","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/978-3-642-29912-4_18","article-title":"Intelligent machine homicide","author":"Heuser Annelie","year":"2012","unstructured":"Annelie Heuser and Michael Zohner. 2012. Intelligent machine homicide. In Proceedings of the International Workshop on Constructive Side\u2013Channel Analysis and Secure Design. 249\u2013264. DOI:10.1007\/978-3-642-29912- 4_18","journal-title":"Proceedings of the International Workshop on Constructive Side\u2013Channel Analysis and Secure Design"},{"key":"e_1_3_1_36_2","first-page":"263","article-title":"Efficient template attacks based on probabilistic multi\u2013class support vector machines","author":"Bartkewitz Timo","year":"2012","unstructured":"Timo Bartkewitz and Kerstin Lemke-Rust. 2012. Efficient template attacks based on probabilistic multi\u2013class support vector machines. In Proceedings of the International Conference on Smart Card Research and Advanced Applications. 263\u2013276.","journal-title":"Proceedings of the International Conference on Smart Card Research and Advanced Applications"},{"issue":"2","key":"e_1_3_1_37_2","first-page":"586","article-title":"Innovative method of the power analysis","volume":"22","author":"Martinasek Zdenek","year":"2013","unstructured":"Zdenek Martinasek and Vaclav Zeman. 2013. Innovative method of the power analysis. Radioengineering 22, 2 (2013), 586\u2013594.","journal-title":"Radioengineering"},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2455974"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57339-7_4"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2017.2757921"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2016.7841039"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1049\/el.2017.1460"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66787-4_3"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3196273"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2021.3106169"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3216959"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2022.3227445"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2021.3138303"},{"key":"e_1_3_1_49_2","doi-asserted-by":"crossref","first-page":"703","DOI":"10.1007\/978-3-642-58069-7","volume-title":"Robots and Biological Systems: Towards a New Bionics?","author":"Dario Paolo","year":"1993","unstructured":"Paolo Dario, Giulio Sandini, and Patrick Aebischer. 1993. Robots and Biological Systems: Towards a New Bionics? Springer, Berlin, 703\u2013702."},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1155\/2021\/8819333"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.3390\/s21227542"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1002\/sec.1308"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49301-4_22"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3433165"},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2021.3117091"},{"key":"e_1_3_1_56_2","volume-title":"Federal Information Processing Standards Publication No. 46,","year":"1977","unstructured":"Data encryption standard. 1977. Federal Information Processing Standards Publication No. 46, National Bureau of Standards."},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04722-4"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44983-3_4"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1016\/S1353-4858(01)01018-2"},{"key":"e_1_3_1_60_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23951-9_22"},{"key":"e_1_3_1_61_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23951-9_23"},{"key":"e_1_3_1_62_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34961-4_14"},{"key":"e_1_3_1_63_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44371-2_4"},{"key":"e_1_3_1_64_2","doi-asserted-by":"publisher","DOI":"10.1145\/2744769.2747946"},{"key":"e_1_3_1_65_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2878421"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687484","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3687484","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:17:44Z","timestamp":1750295864000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3687484"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,11]]},"references-count":64,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,11,30]]}},"alternative-id":["10.1145\/3687484"],"URL":"https:\/\/doi.org\/10.1145\/3687484","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,11]]},"assertion":[{"value":"2024-01-08","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-04","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-09-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}