Security in embedded systems: Design challenges
Abstract
Many modern electronic systems---including personal computers, PDAs, cell phones, network routers, smart cards, and networked sensors to name a few---need to access, store, manipulate, or communicate sensitive information, making security a serious concern in their design. Embedded systems, which account for a wide range of products from the electronics, semiconductor, telecommunications, and networking industries, face some of the most demanding security concerns---on the one hand, they are often highly resource constrained, while on the other hand, they frequently need to operate in physically insecure environments.Security has been the subject of intensive research in the context of general-purpose computing and communications systems. However, security is often misconstrued by embedded system designers as the addition of features, such as specific cryptographic algorithms and security protocols, to the system. In reality, it is a new dimension that designers should consider throughout the design process, along with other metrics such as cost, performance, and power.The challenges unique to embedded systems require new approaches to security covering all aspects of embedded system design from architecture to implementation. Security processing, which refers to the computations that must be performed in a system for the purpose of security, can easily overwhelm the computational capabilities of processors in both low- and high-end embedded systems. This challenge, which we refer to as the "security processing gap," is compounded by increases in the amounts of data manipulated and the data rates that need to be achieved. Equally daunting is the "battery gap" in battery-powered embedded systems, which is caused by the disparity between rapidly increasing energy requirements for secure operation and slow improvements in battery technology. The final challenge is the "assurance gap," which relates to the gap between functional security measures (e.g., security services, protocols, and their constituent cryptographic algorithms) and actual secure implementations. This paper provides an introduction to the challenges involved in secure embedded system design, discusses recent advances in addressing them, and identifies opportunities for future research.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The Hardware/Software Address Protection (HSAP) technique includes hardware boundary check and function pointer XOR methods to deal with stack smashing and function pointer attacks in embedded systems.
“The Hardware/Software Address Protection (HSAP) technique offered by [28] including hardware boundary check method and function pointer XOR method to deal with stack smashing attack and function pointer attack in embedded systems , respectively.”
From A Taxonomy of Cyber Attacks on SCADA Systems (2011) · cites this paper as [28]
Cites
Lecture Notes in Computer Science 1205
(1999) · Industrial Robot the international journal of robotics research and application · doi:10.1108/ir.1999.04926fae.001 · Cited by 39,228 · see citing works
Kocher, P. C., Jaffe, J. S., & Jun, B. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48405-1_25 · Cited by 7,569 · see citing works
Self-citationTiming Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems
Kocher, P. C. (1996) · Lecture notes in computer science · doi:10.1007/3-540-68697-5_9 · Cited by 4,446 · see citing works
Self-citationCryptography and Network Security: Principles and Practice
Stallings, W. (1998) · Cited by 4,407 · see citing works
Applied cryptography: Protocols, algorithms, and source code in C
(1994) · Computer Law & Security Report · doi:10.1016/0267-3649(94)90017-5 · Cited by 3,411 · see citing works
Advances in Cryptology — CRYPTO’ 99
Wiener, M. J. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48405-1 · Cited by 2,621 · see citing works
Proceedings of the 11th USENIX Security Symposium
Boneh, D. (2002) · Cited by 2,513 · see citing works
SPINS: Security Protocols for Sensor Networks
Perrig, A., Szewczyk, R., Tygar, J. D., Wen, V. S. H., & Culler, D. (2002) · Wireless Networks · doi:10.1023/a:1016598314198 · Cited by 2,257 · see citing works
Necula, G. C. (1997) · Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '97 · doi:10.1145/263699.263712 · Cited by 1,843 · see citing works
Examining smart-card security under the threat of power analysis attacks
Messerges, T. S., Dabbish, E. A., & Sloan, R. H. (2002) · IEEE Transactions on Computers · doi:10.1109/tc.2002.1004593 · Cited by 1,692 · see citing works
On the Importance of Checking Cryptographic Protocols for Faults
Boneh, D., DeMillo, R. A., & Lipton, R. J. (1997) · Lecture notes in computer science · doi:10.1007/3-540-69053-0_4 · Cited by 1,499 · see citing works
Electromagnetic Analysis: Concrete Results
Gandolfi, K., Mourtel, C., & Olivier, F. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44709-1_21 · Cited by 1,317 · see citing works
Tamper resistance: a cautionary note
Anderson, R., & Kühn, M. (1996) · Cited by 902 · see citing works
Elliptic Curve Public Key Cryptosystems
Menezes, A. (1993) · Springer eBooks · doi:10.1007/978-1-4615-3198-2 · Cited by 856 · see citing works
Advances in Cryptology — CRYPTO ’96
(1996) · Lecture notes in computer science · doi:10.1007/3-540-68697-5 · Cited by 793 · see citing works
Proceedings of the IEEE International Conference on Communications
McLaughlin, S., Mulgrew, B., & Cowan, C. F. N. (1989) · Cited by 779 · see citing works
CONSTRAINTS AND APPROACHES FOR DISTRIBUTED SENSOR NETWORK SECURITY
Carman, D. W., Kruus, P. S., & Matt, B. J. (2000) · Cited by 624 · see citing works
Architectural support for copy and tamper resistant software
Lie, D., Codesourcery, M. M., Lincoln, P. D., Boneh, D., Mitchell, J. C., & Horowitz, M. (2000) · ACM SIGARCH Computer Architecture News · doi:10.1145/378995.379237 · Cited by 597 · see citing works
Low cost attacks on tamper resistant devices
Anderson, R., & Kühn, M. (1998) · Lecture notes in computer science · doi:10.1007/bfb0028165 · Cited by 586 · see citing works
A secure and reliable bootstrap architecture
Arbaugh, W. A., Farber, D. J., & Smith, J. M. (2002) · Proceedings. 1997 IEEE Symposium on Security and Privacy (Cat. No.97CB36097) · doi:10.1109/secpri.1997.601317 · Cited by 562 · see citing works
Howard, M., LeBlanc, D. J., & Valentine, B. (2001) · Cited by 543 · see citing works
Design principles for tamper-resistant smartcard processors
Kömmerling, O., & Kühn, M. (1999) · Cited by 539 · see citing works
Secure Execution Via Program Shepherding
Kiriansky, V., Bruening, D., & Amarasinghe, S. P. (2002) · DSpace@MIT (Massachusetts Institute of Technology) · Cited by 528 · see citing works
On the Importance of Eliminating Errors in Cryptographic Computations
Boneh, D., DeMillo, R. A., & Lipton, R. J. (2000) · Journal of Cryptology · doi:10.1007/s001450010016 · Cited by 516 · see citing works
SiRiUS: Securing Remote Untrusted Storage.
Goh, E.-J., Shacham, H., Modadugu, N., & Boneh, D. (2003) · Cited by 471 · see citing works
Rankl, W., & Effing, W. (2003) · Wiley eBooks · doi:10.1002/047085670x · Cited by 448 · see citing works
Suh, G. E., Clarke, D., Gassend, B., et al. (2014) · doi:10.1145/2591635.2667184 · Cited by 441 · see citing works
A cryptographic file system for UNIX
Blaze, M. (1993) · Proceedings of the ACM Conference on Computer and Communications Security · doi:10.1145/168588.168590 · Cited by 415 · see citing works
The Internet Engineering Task Force
Needleman, M. H. (2000) · Serials Review · doi:10.1016/s0098-7913(99)00073-8 · Cited by 410 · see citing works
Security Requirements for Cryptographic Modules
Daley, W. M., Shavers, C., & Kammer, R. G. (1999) · Defense Technical Information Center (DTIC) · Cited by 405 · see citing works
Security as a new dimension in embedded system design
Kocher, P. C., Lee, R. C., McGraw, G. E., et al. (2004) · Proceedings - ACM IEEE Design Automation Conference · doi:10.1145/996566.996771 · Cited by 395 · see citing works
Self-citationLeino, K. R. M. (1998) · Springer eBooks · doi:10.1007/978-0-387-35358-6_1 · Cited by 393 · see citing works
Proceedings 2002 IEEE Symposium on Security and Privacy
(2002) · doi:10.1109/secpri.2002 · Cited by 384 · see citing works
Krepchin, I. (1993) · Datamation · Cited by 381 · see citing works
Subword parallelism with MAX-2
Lee, R. B. (1996) · IEEE Micro · doi:10.1109/40.526925 · Cited by 323 · see citing works
Battery-Driven System Design: A New Frontier in Low Power Design
Lahiri, K., Raghunathan, A., Dey, S., et al. (2002) · doi:10.5555/832284.835514 · Cited by 318 · see citing works
Self-citationExploiting Software: How to Break Code
Hoglund, G., & McGraw, G. E. (2004) · Cited by 305 · see citing works
Suh, G. E., Clarke, D. E., Gassend, B., van Dijk, M., & Devadas, S. (2003) · International Conference on Supercomputing · doi:10.1145/782814.782838 · Cited by 305 · see citing works
Analyzing the energy consumption of security protocols
Potlapally, N. R., Ravi, S., Raghunathan, A., & Jha, N. K. (2003) · International Symposium on Low Power Electronics and Design (ISLPED) · doi:10.1145/871506.871518 · Cited by 272 · see citing works
Self-citationTamper resistance mechanisms for secure embedded systems
Ravi, S., Raghunathan, A., & Chakradhar, S. (2004) · International Conference on VLSI Design · doi:10.1109/icvd.2004.1260985 · Cited by 220 · see citing works
Self-citationSide channel cryptanalysis of product ciphers
Kelsey, J. M., Schneier, B., Wagner, D. A., & Hall, C. (1998) · Lecture notes in computer science · doi:10.1007/bfb0055858 · Cited by 193 · see citing works
Implementing elliptic curve cryptography
Rosing, M. N. (1998) · Medical Entomology and Zoology · Cited by 181 · see citing works
Architectural support for copy and tamper resistant software
Lie, D., Codesourcery, M. M., Lincoln, P. D., Boneh, D., Mitchell, J. C., & Horowitz, M. (2000) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/378993.379237 · Cited by 176 · see citing works
Power Analysis, What Is Now Possible...
Akkar, M.-L., Bevan, R., Dischamp, P., et al. (2000) · Lecture notes in computer science · doi:10.1007/3-540-44448-3_38 · Cited by 174 · see citing works
Efficient permutation instructions for fast software cryptography
Lee, R. B., Shi, Z. J., & Yang, X. (2001) · IEEE Micro · doi:10.1109/40.977759 · Cited by 122 · see citing works
Architectural support for fast symmetric-key cryptography
Burke, J., McDonald, J., & Austin, T. M. (2000) · ACM SIGPLAN Notices · doi:10.1145/356989.357006 · Cited by 111 · see citing works
Differential power analysis, advances in cryptology-CRYPTO'99
Kocher, P. C. (1999) · Medical Entomology and Zoology · Cited by 107 · see citing works
Self-citationClarke, E., Jha, S. K., & Marrero, W. (1998) · Springer eBooks · doi:10.1007/978-0-387-35358-6_10 · Cited by 106 · see citing works
Towards a completeness result for model checking of security protocols
Lowe, G. (2002) · Proceedings - Computer Security Foundations Workshop/Proceedings · doi:10.1109/csfw.1998.683159 · Cited by 94 · see citing works
Improving computer security using extended static checking
Chess, B. (2005) · Proceedings - IEEE Symposium on Security and Privacy/Proceedings of the ... IEEE Symposium on Security and Privacy · doi:10.1109/secpri.2002.1004369 · Cited by 83 · see citing works
Architectural support for fast symmetric-key cryptography
Burke, J., McDonald, J., & Austin, T. M. (2000) · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · doi:10.1145/378993.379238 · Cited by 78 · see citing works
System design methodologies for a wireless security processing platform
Ravi, S., Raghunathan, A., Potlapally, N. R., et al. (2002) · Proceedings - ACM IEEE Design Automation Conference · doi:10.1145/513918.514113 · Cited by 69 · see citing works
Self-citationOptimizing public-key encryption for wireless clients
Potlapally, N. R., Ravi, S., Raghunathan, A., et al. (2003) · doi:10.1109/icc.2002.997014 · Cited by 58 · see citing works
Self-citationMinimizing energy consumption of secure wireless session with QoS constraints
Karri, R., & Mishra, P. (2003) · doi:10.1109/icc.2002.997209 · Cited by 34 · see citing works
Samyde, D., & Crypto, G. (2002) · Cited by 30 · see citing works
Implementing Elliptic Curve Cryptography
Bauer, W. (2002) · IFIP advances in information and communication technology · doi:10.1007/978-0-387-35612-9_3 · Cited by 8 · see citing works
Biometrics and Network Security
Reid, P. (2003) · Prentice Hall PTR eBooks · Cited by 7 · see citing works
Hamming Weight Attacks on Cryptographic Hardware — Breaking Masking Defense
Gomuffłkiewicz, M., & Kutyffłowski, M. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45853-0_6 · Cited by 7 · see citing works
Biometrics and Network Security
Desmarais, N. (2000) · Digital Commons (Providence College) · Cited by 1 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
A Taxonomy of Cyber Attacks on SCADA Systems
Zhu, B., Joseph, A., & Sastry, S. (2011) · 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing · doi:10.1109/ithings/cpscom.2011.34 · Cited by 458 · see citing works
Towards A Taxonomy of Cyber Attacks on Scada System
Banga, A., Gupta, D., & Bathla, R. (2019) · 2019 International Conference on Intelligent Computing and Control Systems (ICCS) · doi:10.1109/iccs45141.2019.9065534 · Cited by 7 · see citing works
- Authors
- Ravi, S., Raghunathan, A., Kocher, P., & Hattangady, S.
- Affiliations
- NEC Laboratories America, Princeton, NJ
- Cryptography Research, San Francisco, CA
- Texas Instruments (United States) (US)
- ORCID
- Raghunathan, Anand
- Venue
- ACM Transactions on Embedded Computing Systems
- Published
- 2004-08
- Volume
- 3
- Issue
- 3
- Pages
- 461-491
- ISSN
- 1539-9087 (ISSN-L)
- 1558-3465
- OpenAlex
- W2120562931
- Cited by
- 463
- References
- 59
- Citations by year
- 2026: 10 · 2025: 10 · 2024: 8 · 2023: 7 · 2022: 13 · 2021: 8 · 2020: 15 · 2019: 20 · 2018: 22 · 2017: 19 · 2016: 22 · 2015: 23 · 2014: 23 · 2013: 40 · 2012: 37
- FWCI
- 18.61
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- ACM Transactions on Embedded Computing Systems (publishedVersion)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Security and Verification in Computing
- Physical Sciences › Computer Science › Artificial Intelligence › Cryptographic Implementations and Security
- Physical Sciences › Computer Science › Hardware and Architecture › Embedded Systems Design Techniques
- Keywords
- embedded systems security, battery-powered embedded systems, energy consumption, cryptographic algorithms, security protocols, resource-constrained devices, secure implementation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review