The DOI matches its Crossref record; 35 of the 35 references it cites were found in a registry or an index.
Cross-VM side channels and their use to extract private keys
Abstract
This paper details the construction of an access-driven side-channel attack by which a malicious virtual machine (VM) extracts fine-grained information from a victim VM running on the same physical computer. This attack is the first such attack demonstrated on a symmetric multiprocessing system virtualized using a modern VMM (Xen). Such systems are very common today, ranging from desktops that use virtualization to sandbox application or OS compromises, to clouds that co-locate the workloads of mutually distrustful customers. Constructing such a side-channel requires overcoming challenges including core migration, numerous sources of channel noise, and the difficulty of preempting the victim with sufficient frequency to extract fine-grained information from it. This paper addresses these challenges and demonstrates the attack in a lab setting by extracting an ElGamal decryption key from a victim using the most recent version of the libgcrypt cryptographic library.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
LIBSVM: A library for support vector machines
Chang, C.-C., & Lin, C.-J. (2011) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/1961189.1961199 · Cited by 40,918
Book Review: Pattern Recognition and Machine Learning
Nasrabadi, N. M. (2007) · Journal of Electronic Imaging · doi:10.1117/1.2819119 · Cited by 22,066
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1978) · Communications of the ACM · doi:10.1145/359340.359342 · Cited by 13,462
A method for obtaining digital signatures and public-key cryptosystems
Rivest, R. L., Shamir, A., & Adleman, L. (1983) · Communications of the ACM · doi:10.1145/357980.358017 · Cited by 13,012
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288
Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., et al. (2010) · Communications of the ACM · doi:10.1145/1721654.1721672 · Cited by 9,464
A public key cryptosystem and a signature scheme based on discrete logarithms
Elgamal, T. (1985) · IEEE Transactions on Information Theory · doi:10.1109/tit.1985.1057074 · Cited by 8,059 · cited 10×
“As we demonstrate in a lab testbed, our attack establishes a side-channel of sufficient fidelity that an attacker VM can extract a private ElGamal decryption key from a co-resident victim VM running Gnu Privacy Guard ( GnuPG ) [24], a popular software package that implements the OpenPGP e-mail encryption standard [14].”
MethodInfluentialKocher, P., Jaffe, J., & Jun, B. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48405-1_25 · Cited by 7,407
Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
Viterbi, A. (1967) · IEEE Transactions on Information Theory · doi:10.1109/tit.1967.1054010 · Cited by 6,759
Xen and the art of virtualization
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., & Warfield, A. (2003) · ACM SIGOPS Operating Systems Review · doi:10.1145/1165389.945462 · Cited by 5,915
Timing 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,387
Baum, L. E., Petrie, T., Soules, G., & Weiss, N. (1970) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177697196 · Cited by 4,297
Pattern recognition and machine learning
(2007) · Choice Reviews Online · doi:10.5860/choice.44-5091 · Cited by 2,650
Xen and the art of virtualization
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., & Warfield, A. (2003) · Proceedings of the nineteenth ACM symposium on Operating systems principles · doi:10.1145/945445.945462 · Cited by 2,107
Hey, you, get off of my cloud: exploring information leakage in third-party compute clouds
Ristenpart, T., Tromer, E., Shacham, H., & Savage, S. (2009) · Proceedings of the 16th ACM conference on Computer and communications security · doi:10.1145/1653662.1653687 · Cited by 2,053
Self-citationCache Attacks and Countermeasures: The Case of AES
Osvik, D. A., Shamir, A., & Tromer, E. (2006) · Lecture Notes in Computer Science · doi:10.1007/11605805_1 · Cited by 1,352
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,311
Speeding the Pollard and elliptic curve methods of factorization
Montgomery, P. L. (1987) · Mathematics of Computation · doi:10.1090/s0025-5718-1987-0866113-7 · Cited by 1,218
The 26th USENIX Security Symposium 2017
Αλεξόπουλος, Ν., Kiayias, A., Zacharias, T., & Talviste, R. (2017) · USENIX Security Symposium · Cited by 1,168
ElectroMagnetic Analysis (EMA): Measures and Counter-measures for Smart Cards
Quisquater, J.-J., & Samyde, D. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-45418-7_17 · Cited by 1,077
Terra: a virtual machine-based platform for trusted computing
Garfinkel, T., Pfaff, B., Chow, J., Rosenblum, M., & Boneh, D. (2003) · ACM SIGOPS Operating Systems Review · doi:10.1145/1165389.945464 · Cited by 887
Remote timing attacks are practical
Brumley, D., & Boneh, D. (2005) · Computer Networks · doi:10.1016/j.comnet.2005.01.010 · Cited by 871
Cache Games -- Bringing Access-Based Cache Attacks on AES to Practice
Gullasch, D., Bangerter, E., & Krenn, S. (2011) · 2011 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2011.22 · Cited by 528
Callas, J., Donnerhacke, L., Finney, H., & Thayer, R. (1998) · doi:10.17487/rfc2440 · Cited by 514
Efficient Cache Attacks on AES, and Countermeasures
Tromer, E., Osvik, D. A., & Shamir, A. (2010) · Journal of Cryptology · doi:10.1007/s00145-009-9049-y · Cited by 444
Terra: a virtual machine-based platform for trusted computing
Garfinkel, T., Pfaff, B., Chow, J., Rosenblum, M., & Boneh, D. (2003) · Proceedings of the nineteenth ACM symposium on Operating systems principles · doi:10.1145/945445.945464 · Cited by 408
HomeAlone: Co-residency Detection in the Cloud via Side-Channel Analysis
Zhang, Y., Juels, A., Oprea, A., & Reiter, M. K. (2011) · 2011 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2011.31 · Cited by 340
Self-citationOn the power of simple branch prediction analysis
Aciiçmez, O., Koç, Ç. K., & Seifert, J.-P. (2007) · Proceedings of the 2nd ACM symposium on Information, computer and communications security · doi:10.1145/1229285.1266999 · Cited by 254
Yet another MicroArchitectural Attack: exploiting I-Cache
Aciiçmez, O. (2007) · Proceedings of the 2007 ACM workshop on Computer security architecture · doi:10.1145/1314466.1314469 · Cited by 232
Advances on Access-Driven Cache Attacks on AES
Neve, M., & Seifert, J.-P. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-74462-7_11 · Cited by 179
Cache Based Remote Timing Attack on the AES
Acıiçmez, O., Schindler, W., & Koç, Ç. K. (2006) · Lecture Notes in Computer Science · doi:10.1007/11967668_18 · Cited by 177
New Results on Instruction Cache Attacks
Acıiçmez, O., Brumley, B. B., & Grabher, P. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-15031-9_8 · Cited by 168
A Cache Timing Attack on AES in Virtualization Environments
Weiß, M., Heinz, B., & Stumpf, F. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-32946-3_23 · Cited by 104
(2007) · Workshop on Fault Diagnosis and Tolerance in Cryptography · doi:10.1109/fdtc.2007.4 · Cited by 65
Secretly monopolizing the CPU without superuser privileges
Tsafrir, D., Etsion, Y., & Feitelson, D. G. (2007) · Cited by 45
Cited by
Spectre Attacks: Exploiting Speculative Execution
Kocher, P., Genkin, D., Gruss, D., Haas, W., Hamburg, M., Lipp, M., Mangard, S., Prescher, T., Schwarz, M., & Yarom, Y. (2018) · arXiv · doi:10.48550/arxiv.1801.01203 · Cited by 1,850
Spectre Attacks: Exploiting Speculative Execution
Kocher, P., Horn, J., Fogh, A., Genkin, D., Gruss, D., Haas, W., Hamburg, M., Lipp, M., Mangard, S., Prescher, T., et al. (2019) · 2019 IEEE Symposium on Security and Privacy (SP) · doi:10.1109/sp.2019.00002 · Cited by 1,780
Last-Level Cache Side-Channel Attacks are Practical
Liu, F., Yarom, Y., Ge, Q., Heiser, G., & Lee, R. B. (2015) · 2015 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.43 · Cited by 1,009
An analysis of security issues for cloud computing
Hashizume, K., Rosado, D. G., Fernández-Medina, E., & Fernandez, E. B. (2013) · Journal of Internet Services and Applications · doi:10.1186/1869-0238-4-5 · Cited by 770
Controlled-Channel Attacks: Deterministic Side Channels for Untrusted Operating Systems
Xu, Y., Cui, W., & Peinado, M. (2015) · 2015 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2015.45 · Cited by 713
Metadata
- Authors
- Zhang, Y., Juels, A., Reiter, M. K., & Ristenpart, T.
- Venue
- Proceedings of the 2012 ACM conference on Computer and communications security
- Publisher
- ACM
- Published
- 2012-10-16
- Pages
- 305-316
- ISSN
- 1543-7221 (ISSN-L)
- OpenAlex
- W1992291252
- Cited by
- 787
- References
- 35
- FWCI
- 57.86
- Type
- conference paper
- Language
- en
- Open access
- closed
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.