{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,28]],"date-time":"2026-08-28T17:16:32Z","timestamp":1787937392653,"version":"build-2784847793"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,12,19]],"date-time":"2016-12-19T00:00:00Z","timestamp":1482105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61602526"],"award-info":[{"award-number":["61602526"]}],"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":[[2017,5,31]]},"abstract":"<jats:p>Many resource-constrained embedded devices, such as wireless sensor nodes, require public key encryption or a digital signature, which has induced plenty of research on efficient and secure implementation of elliptic curve cryptography (ECC) on 8-bit processors. In this work, we study the suitability of a special class of finite fields, called optimal prime fields (OPFs), for a \u201clightweight\u201d ECC implementation with a view toward high performance and security. First, we introduce a highly optimized arithmetic library for OPFs that includes two implementations for each finite field arithmetic operation, namely a performance-optimized version and a security-optimized variant. The latter is resistant against simple power analysis attacks in the sense that it always executes the same sequence of instructions, independent of the operands. Based on this OPF library, we then describe a performance-optimized and a security-optimized implementation of scalar multiplication on the elliptic curve over OPFs at several security levels. The former uses the Gallant-Lambert-Vanstone method on twisted Edwards curves and reaches an execution time of 3.14M cycles (over a 160-bit OPF) on an 8-bit ATmega128 processor, whereas the latter is based on a Montgomery curve and executes in 5.53M cycles.<\/jats:p>","DOI":"10.1145\/2967103","type":"journal-article","created":{"date-parts":[[2016,12,19]],"date-time":"2016-12-19T17:06:31Z","timestamp":1482167191000},"page":"1-18","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Efficient Elliptic Curve Cryptography for Embedded Devices"],"prefix":"10.1145","volume":"16","author":[{"given":"Zhe","family":"Liu","sequence":"first","affiliation":[{"name":"University of Waterloo, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Weng","sequence":"additional","affiliation":[{"name":"Jinan University, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhi","family":"Hu","sequence":"additional","affiliation":[{"name":"Central South University, Changsha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hwajeong","family":"Seo","sequence":"additional","affiliation":[{"name":"Institute for Infocomm Research (I2R), Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,12,19]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Retrieved","author":"Atmel Corporation","year":"2008"},{"key":"e_1_2_2_2_1","volume-title":"Retrieved","author":"Atmel Corporation","year":"2008"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2015.2507120"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37288-9_11"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11745853_14"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1788634.1788672"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2484389.2484398"},{"key":"e_1_2_2_8_1","volume-title":"Handbook of Elliptic and Hyperelliptic Curve Cryptography. Chapmann 8 Hall\/CRC","author":"Cohen Henri"},{"issue":"5","key":"e_1_2_2_9_1","first-page":"159","article-title":"Method and Apparatus for Public Key Exchange in a Cryptographic System","author":"Crandall Richard E.","year":"1992","journal-title":"US Patent"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10623-015-0087-1"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16644-0_21"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-010-9065-y"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44647-8_11"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1368436.1368500"},{"key":"e_1_2_2_15_1","series-title":"Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","volume-title":"Quality, Reliability, Security and Robustness in Heterogeneous Networks","author":"Gro\u00dfsch\u00e4dl Johann"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45203-4_32"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30955-7_17"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28632-5_9"},{"key":"e_1_2_2_19_1","volume-title":"Vanstone","author":"Hankerson Darrel R.","year":"2004"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/648115.761230"},{"key":"e_1_2_2_21_1","volume-title":"Proceedings of the 2nd SHA-3 Candidate Conference. http:\/\/csrc.nist.gov\/groups\/ST\/hash\/sha-3\/Round2\/Aug2010\/.","author":"Heyse Stefan","year":"2010"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89255-7_20"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38553-7_9"},{"key":"e_1_2_2_24_1","volume-title":"Retrieved","author":"Hutter Michael","year":"2014"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2044928.2044968"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03944-7_9"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.47"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-06734-6_14"},{"key":"e_1_2_2_29_1","volume-title":"Wong","author":"Liu Zhe","year":"2013"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-015-5461-0"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07536-5_22"},{"key":"e_1_2_2_32_1","volume-title":"Power Analysis Attacks: Revealing the Secrets of Smart Cards","author":"Mangard Stefan"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1985-0777282-X"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1987-0866113-7"},{"key":"e_1_2_2_35_1","volume-title":"Cryptographic Hardware and Embedded Systems\u2014CHES","author":"Oswald Elisabeth","year":"2002"},{"key":"e_1_2_2_36_1","volume-title":"Proceedings of the 1st ECRYPT Workshop on Software Performance Enhancement for Encryption and Decryption (SPEED\u201907)","author":"Rinne S\u00f6ren","year":"2007"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/11602897_15"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35416-8_5"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-03515-4_15"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/11894063_28"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1786014.1786040"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the 2nd Workshop on Embedded Systems Security (WESS\u201907)","author":"Ugus Osman"},{"key":"e_1_2_2_45_1","series-title":"Lecture Notes in Computer Science","volume-title":"Security and Privacy in Ad-Hoc and Sensor Networks","author":"Uhsadel Leif"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28632-5_14"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/11935308_37"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/366214.366236"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-cdt:20020235"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCSNT.2011.6181997"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2967103","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2967103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:23:13Z","timestamp":1750220593000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2967103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,19]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,5,31]]}},"alternative-id":["10.1145\/2967103"],"URL":"https:\/\/doi.org\/10.1145\/2967103","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,19]]},"assertion":[{"value":"2015-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-12-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}