Attacks/Breaches
11/1/2012
07:16 PM
50%
50%

Researchers Develop Cross-VM Side-Channel Attack

A new attack vector shows that isolation in public clouds is not a perfect answer for security, researcher says

A group of researchers has developed a side-channel attack targeting virtual machines that could pose a threat to cloud computing environments.

The attack is described in a paper entitled "Cross-VM Side Channels and Their Use to Extract Private Keys," authored by Yinqian Zhang, a PhD. student at the University of North Carolina at Chapel Hill; UNC professor Michael K. Reiter; Thomas Ristenpart, an assistant professor at University of Wisconsin-Madison; and Ari Juels, chief scientist at EMC's RSA security division.

According to the paper (PDF), the group was able to demonstrate an attack in a lab environment that allowed a malicious virtual machine (VM) to extract a private ElGamal decryption key from a co-resident virtual machine running Gnu Privacy Guard, which implements the OpenPGP email encryption standard.

"This attack is the first such attack demonstrated on a symmetric multiprocessing system virtualized using a modern VMM (Xen)," the paper states. "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."

"The upshot is that isolation in public clouds is imperfect and can potentially be breached," Juels told Dark Reading. "So highly sensitive workloads should not be placed in a public cloud. Our attack is the first solid confirmation of a long hypothesized attack vector."

The underlying vulnerable code is in the most recent version of the libgcrypt library, according to the report.

"Specifically, we show that the attacker VM's monitoring of a victim's repeated exponentiations over the course of a few hours provides it enough information to reconstruct the victim's 457-bit private exponent accompanying a 4096-bit modulus with very high accuracy—so high that the attacker was then left to search fewer than 10, 000 possible exponents to find the right one," the researchers write.

The attack is fairly elaborate, Juels says. The attack environment is extremely noisy, making the attacker's job similar to reconstructing a conversation while listening through the wall with a stereo blaring on the other side, he explains. But then, the goal was ambitious: to extract a complete cryptographic key.

"To glean other secrets may be easier," he says. "I think it's unlikely that there will be a rash of private-key thefts, but attacks are always subject to improvement and automation. So the bottom line remains: Co-residency is not safe for highly sensitive workloads."

"A key point here is that the attacker doesn't need to compromise the VM she's using," he adds. "She can simply pay for and launch her own VMs in the cloud to mount the attack. In other words, she doesn't need to compromise any software. The harder part is getting the attack VM to sit on the same host as the victim."

Have a comment on this story? Please click "Add Your Comment" below. If you'd like to contact Dark Reading's editors directly, send us a message.

Comment  | 
Print  | 
More Insights
Register for Dark Reading Newsletters
White Papers
Cartoon
Current Issue
Flash Poll
Video
Slideshows
Twitter Feed
Dark Reading - Bug Report
Bug Report
Enterprise Vulnerabilities
From DHS/US-CERT's National Vulnerability Database
CVE-2015-4231
Published: 2015-07-03
The Python interpreter in Cisco NX-OS 6.2(8a) on Nexus 7000 devices allows local users to bypass intended access restrictions and delete an arbitrary VDC's files by leveraging administrative privileges in one VDC, aka Bug ID CSCur08416.

CVE-2015-4232
Published: 2015-07-03
Cisco NX-OS 6.2(10) on Nexus and MDS 9000 devices allows local users to execute arbitrary OS commands by entering crafted tar parameters in the CLI, aka Bug ID CSCus44856.

CVE-2015-4234
Published: 2015-07-03
Cisco NX-OS 6.0(2) and 6.2(2) on Nexus devices has an improper OS configuration, which allows local users to obtain root access via unspecified input to the Python interpreter, aka Bug IDs CSCun02887, CSCur00115, and CSCur00127.

CVE-2015-4237
Published: 2015-07-03
The CLI parser in Cisco NX-OS 4.1(2)E1(1), 6.2(11b), 6.2(12), 7.2(0)ZZ(99.1), 7.2(0)ZZ(99.3), and 9.1(1)SV1(3.1.8) on Nexus devices allows local users to execute arbitrary OS commands via crafted characters in a filename, aka Bug IDs CSCuv08491, CSCuv08443, CSCuv08480, CSCuv08448, CSCuu99291, CSCuv0...

CVE-2015-4239
Published: 2015-07-03
Cisco Adaptive Security Appliance (ASA) Software 9.3(2.243) and 100.13(0.21) allows remote attackers to cause a denial of service (device reload) by sending crafted OSPFv2 packets on the local network, aka Bug ID CSCus84220.

Dark Reading Radio
Archived Dark Reading Radio
Marc Spitler, co-author of the Verizon DBIR will share some of the lesser-known but most intriguing tidbits from the massive report