The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
SoK: Automated Software Diversity
Open accessAbstract
The idea of automatic software diversity is at least two decades old. The deficiencies of currently deployed defenses and the transition to online software distribution (the "App store" model) for traditional and mobile computers has revived the interest in automatic software diversity. Consequently, the literature on diversity grew by more than two dozen papers since 2008. Diversity offers several unique properties. Unlike other defenses, it introduces uncertainty in the target. Precise knowledge of the target software provides the underpinning for a wide range of attacks. This makes diversity a broad rather than narrowly focused defense mechanism. Second, diversity offers probabilistic protection similar to cryptography-attacks may succeed by chance so implementations must offer high entropy. Finally, the design space of diversifying program transformations is large. As a result, researchers have proposed multiple approaches to software diversity that vary with respect to threat models, security, performance, and practicality. In this paper, we systematically study the state-of-the-art in software diversity and highlight fundamental trade-offs between fully automated approaches. We also point to open areas and unresolved challenges. These include "hybrid solutions", error reporting, patching, and implementation disclosure attacks on diversified software.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Pin: building customized program analysis tools with dynamic instrumentation
Luk, C.-K., Cohn, R., Muth, R., Patil, H., Klauser, A., Lowney, G., Wallace, S., Reddi, V. J., & Hazelwood, K. (2005) · ACM SIGPLAN Notices · doi:10.1145/1064978.1065034 · Cited by 3,180
Pin: building customized program analysis tools with dynamic instrumentation
Luk, C.-K., Cohn, R., Muth, R., Patil, H., Klauser, A., Lowney, G., Wallace, S., Reddi, V. J., & Hazelwood, K. (2005) · Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation · doi:10.1145/1065010.1065034 · Cited by 2,310
Valgrind: a framework for heavyweight dynamic binary instrumentation
Nethercote, N., & Seward, J. (2007) · Proceedings of the 28th ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1250734.1250746 · Cited by 2,244
System structure for software fault tolerance
Randell, B. (1975) · ACM SIGPLAN Notices · doi:10.1145/390016.808467 · Cited by 1,520
The geometry of innocent flesh on the bone: return-into-libc without function calls (on the x86)
Shacham, H. (2007) · Proceedings of the 14th ACM conference on Computer and communications security · doi:10.1145/1315245.1315313 · Cited by 1,280
StackGuard: Automatic Adaptive Detection and Prevention of Buffer-Overflow Attacks
Cowan, C., Pu, C., Maier, D., Hintony, H., Walpole, J., Bakke, P., Beattie, S., Grier, A., Wagle, P., & Zhang, Q. (1998) · PDXScholar (Portland State University) · Cited by 1,278
Abadi, M., Budiu, M., Erlingsson, Ú., & Ligatti, J. (2005) · Proceedings of the 12th ACM conference on Computer and communications security · doi:10.1145/1102120.1102165 · Cited by 1,032
On the effectiveness of address-space randomization
Shacham, H., Page, M., Pfaff, B., Goh, E.-J., Modadugu, N., & Boneh, D. (2004) · Proceedings of the 11th ACM conference on Computer and communications security · doi:10.1145/1030083.1030124 · Cited by 861
A Taxonomy of Obfuscating Transformations
Collberg, C. S., Thomborson, C. D., & Low, D. (1997) · Cited by 852
Smashing The Stack For Fun And Profit
One, A. (1996) · Medical Entomology and Zoology · Cited by 769
Szekeres, L., Payer, M., Wei, T., & Song, D. (2013) · 2013 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2013.13 · Cited by 664
Countering code-injection attacks with instruction-set randomization
Kc, G. S., Keromytis, A. D., & Prevelakis, V. (2003) · Proceedings of the 10th ACM conference on Computer and communications security · doi:10.1145/948109.948146 · Cited by 646
Obfuscation of executable code to improve resistance to static disassembly
Linn, C., & Debray, S. (2003) · Proceedings of the 10th ACM conference on Computer and communications security · doi:10.1145/948109.948149 · Cited by 602
Native Client: A Sandbox for Portable, Untrusted x86 Native Code
Yee, B., Sehr, D., Dardyk, G., Chen, J. B., Muth, R., Ormandy, T., Okasaka, S., Narula, N., & Fullagar, N. (2009) · 2009 30th IEEE Symposium on Security and Privacy · doi:10.1109/sp.2009.25 · Cited by 549
Manufacturing cheap, resilient, and stealthy opaque constructs
Collberg, C., Thomborson, C., & Low, D. (1998) · Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '98 · doi:10.1145/268946.268962 · Cited by 535
Address obfuscation: an efficient approach to combat a board range of memory error exploits
Bhatkar, S., DuVarney, D. C., & Sekar, R. (2003) · USENIX Security Symposium · Cited by 509
Just-In-Time Code Reuse: On the Effectiveness of Fine-Grained Address Space Layout Randomization
Snow, K. Z., Monrose, F., Davi, L., Dmitrienko, A., Liebchen, C., & Sadeghi, A. (2013) · 2013 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2013.45 · Cited by 505
Building diverse computer systems
Forrest, S., Somayaji, A., & Ackley, D. H. (2002) · Proceedings. The Sixth Workshop on Hot Topics in Operating Systems (Cat. No.97TB100133) · doi:10.1109/hotos.1997.595185 · Cited by 491
Control flow integrity for COTS binaries
Zhang, M., & Sekar, R. (2013) · Cited by 409
N-VERSION PROGRAMMINC: A FAULT-TOLERANCE APPROACH TO RELlABlLlTY OF SOFTWARE OPERATlON
Chen, L., & Avizienis, A. (2005) · Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'. · doi:10.1109/ftcsh.1995.532621 · Cited by 398
Binary stirring: self-randomizing instruction addresses of legacy x86 binary code
Wartell, R., Mohan, V., Hamlen, K. W., & Lin, Z. (2012) · Proceedings of the 2012 ACM conference on Computer and communications security · doi:10.1145/2382196.2382216 · Cited by 323
Smashing the Gadgets: Hindering Return-Oriented Programming Using In-place Code Randomization
Pappas, V., Polychronakis, M., & Keromytis, A. D. (2012) · 2012 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2012.41 · Cited by 322
Bittau, A., Belay, A., Mashtizadeh, A., Mazieres, D., & Boneh, D. (2014) · 2014 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2014.22 · Cited by 313
Efficient techniques for comprehensive protection from memory error exploits
Bhatkar, S., Sekar, R., & DuVarney, D. C. (2005) · Cited by 298
Operating system protection through program evolution
Cohen, F. B. (1993) · Computers & Security · doi:10.1016/0167-4048(93)90054-9 · Cited by 290
Hiser, J., Nguyen-Tuong, A., Co, M., Hall, M., & Davidson, J. W. (2012) · 2012 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2012.39 · Cited by 256
Address Space Layout Permutation (ASLP): Towards Fine-Grained Randomization of Commodity Software
Kil, C., Jun, J., Bookholt, C., Xu, J., & Ning, P. (2006) · 2006 22nd Annual Computer Security Applications Conference (ACSAC'06) · doi:10.1109/acsac.2006.9 · Cited by 250
Obfuscation of executable code to improve resistance to static disassembly
Linn, C., & Debray, S. (2003) · Proceedings of the 10th ACM conference on Computer and communication security - CCS '03 · doi:10.1145/948148.948149 · Cited by 221
Enhanced operating system security through efficient and fine-grained address space randomization
Giuffrida, C., Kuijsten, A., & Tanenbaum, A. S. (2012) · Cited by 212
Novark, G., & Berger, E. D. (2010) · Proceedings of the 17th ACM conference on Computer and communications security · doi:10.1145/1866307.1866371 · Cited by 204
Q: Exploit Hardening Made Easy
Schwartz, E. J., Avgerinos, T., & Brumley, D. (2018) · doi:10.1184/r1/6469187 · Cited by 178
Evaluating SFI for a CISC architecture
McCamant, S., & Morrisett, G. (2006) · Cited by 177
On the Expressiveness of Return-into-libc Attacks
Tran, M., Etheridge, M., Bletsch, T. K., Jiang, X., Freeh, V. W., & Ning, P. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-23644-0_7 · Cited by 148
Randomized instruction set emulation
Barrantes, E. G., Ackley, D. H., Forrest, S., & Stefanović, D. (2005) · ACM Transactions on Information and System Security · doi:10.1145/1053283.1053286 · Cited by 144
E unibus pluram: massive-scale software diversity as a defense mechanism
Franz, M. (2010) · New Security Paradigms Workshop · doi:10.1145/1900546.1900550 · Cited by 116
Self-citationCompiler-Generated Software Diversity
Jackson, T., Salamat, B., Homescu, A., Manivannan, K., Wagner, G., Gal, A., Brunthaler, S., Wimmer, C. L., & Franz, M. (2011) · Advances in information security · doi:10.1007/978-1-4614-0977-9_4 · Cited by 100
Self-citationAn Approach to the Problem of Detranslation of Computer Programs
Horspool, R. N., & Marovac, N. (1980) · The Computer Journal · doi:10.1093/comjnl/23.3.223 · Cited by 92
Gadge me if you can: secure and efficient ad-hoc instruction-level randomization for x86 and ARM
Davi, L., Dmitrienko, A., Nürnberger, S., & Sadeghi, A. (2013) · ACM Asia Conference on Computer and Communications Security (ASIA CCS) · doi:10.1145/2484313.2484351 · Cited by 85
Distributed application tamper detection via continuous software updates
Collberg, C. S., Martin, S., Myers, J., et al. (2012) · Annual Computer Security Applications Conference · doi:10.1145/2420950.2420997 · Cited by 79
Securing untrusted code via compiler-agnostic binary rewriting
Wartell, R., Mohan, V., Hamlen, K. W., & Lin, Z. (2012) · Annual Computer Security Applications Conference · doi:10.1145/2420950.2420995 · Cited by 64
Crane, S., Larsen, P., Brunthaler, S., & Franz, M. (2013) · New Security Paradigms Workshop · doi:10.1145/2535813.2535824 · Cited by 48
Self-citationMicrogadgets: size does matter in turing-complete return-oriented programming
Homescu, A., Stewart, M., Larsen, P., Brunthaler, S., & Franz, M. (2012) · Cited by 42
Self-citationThe Superdiversifier: Peephole Individualization for Software Protection
Jacob, M., Jakubowski, M. H., Naldurg, P., Saw, C. W., & Venkatesan, R. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-89598-5_7 · Cited by 29
Protecting Your Software Updates
Coppens, B., Sutter, B. D., & Bosschere, K. D. (2012) · IEEE Security & Privacy · doi:10.1109/msp.2012.113 · Cited by 24
Instruction Set Limitation in Support of Software Diversity
Sutter, B. D., Anckaert, B., Geiregat, J., Chanet, D., & Bosschere, K. D. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-00730-9_10 · Cited by 19
Cited by
Toward Proactive, Adaptive Defense: A Survey on Moving Target Defense
Cho, J.-H., Sharma, D. P., Alavizadeh, H., Yoon, S., Ben-Asher, N., Moore, T. J., Kim, D. S., Lim, H., & Nelson, F. F. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2963791 · Cited by 354
A Survey on Systems Security Metrics
Pendleton, M., Garcia-Lebron, R., Cho, J.-H., & Xu, S. (2017) · ACM Computing Surveys · doi:10.1145/3005714 · Cited by 283
C-FLAT: Control-Flow Attestation for Embedded Systems Software
Abera, T., Asokan, N., Davi, L., Ekberg, J.-E., Nyman, T., Paverd, A., Sadeghi, A.-R., & Tsudik, G. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978358 · Cited by 258
Control-Flow Integrity: Precision, Security, and Performance
Burow, N., Carr, S. A., Nash, J., Larsen, P., Franz, M., Brunthaler, S., & Payer, M. (2018) · ACM Computing Surveys · doi:10.1145/3054924 · Cited by 254
Self-citation
Metadata
- Authors
- Larsen, P., Homescu, A., Brunthaler, S., & Franz, M.
- Venue
- 2014 IEEE Symposium on Security and Privacy
- Publisher
- IEEE
- Published
- 2014-05
- Pages
- 276-291
- ISSN
- 1081-6011 (ISSN-L)
- OpenAlex
- W2081105932
- Cited by
- 321
- References
- 45
- FWCI
- 22.73
- Type
- conference paper
- Language
- en
- Open access
- bronze
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.