News

Researchers discover attacks against widely used cryptographic libraries

The researchers fixed the vulnerability by editing the code in a way that the attacker cannot learn the secret key of the victim.

Different levels of cache include smaller and faster memories.

Security in the Internet is provided by underlying cryptographic protocols. Two of the prominent ones are the Transparent Layer Security (TLS) providing security to network communications and the more specialized Secure Shell (SSH) providing secure login to remote hosts.

'Web banks use the TLS protocol to cryptographically authenticate to their clients when their clients log in. Weaknesses in TLS implementations can allow an attacker to put up a fake website that looks and behaves exactly the same as the original web bank,' explains Cesar Pereida Garcia, a Master’s student at the Department of Computer Science and researcher with the Secure Systems Group.

Many of these protocols use OpenSSL in their implementations. OpenSSL is a widely used library of cryptographic algorithm implementations. However, side-channels can be used as other information channels to leak critical secrets from implementations of cryptographic algorithms.

'When a computer is executing an algorithm, unless the algorithm was designed and implemented carefully, an attacker can learn what the computer is doing by monitoring different types of information channels. For example, electromagnetic radiation emanating from the computer is one such side-channel,' says professor N. Asokan who is Pereida Garcia’s thesis supervisor.

Pereida Garcia, in collaboration with Billy Brumley, Tampere University of Technology, and Yuval Yarom, The University of Adelaide and NICTA, discovered a side-channel attack, based on cache timing measurements, against the OpenSSL implementation of the Digital Signature Algorithm (DSA) which is used to authenticate messages.

The secret key

Recent Intel computer architecture has three levels of cache. Intel caches are inclusive: if the data gets deleted from the cache at one level, it will also be deleted from all higher level caches. The last level cache (LLC) in a processor is shared by all cores in that processor.

'The critical operation of DSA involves exponentiations, reduced to a sequence of square and multiply operations. The code for each operation is at a unique memory address. Due to the discovered software defect, the exact sequence of these operations depends on the secret key. Therefore the attacker whose code is running on one core can learn the sequence of operations and thus the key of the victim’s DSA implementation running on another core by manipulating and monitoring the LLC,' explains Pereida Garcia.

'The execution path of the DSA algorithm should have been tested when the mitigation was created in 2005. It is rather simple to test if the code behaves as intended with a debugger,' tells Pereida Garcia’s thesis advisor, Tampere University of Technology assistant professor Billy Brumley who is an alumnus of Aalto University.

Fixing the vulnerability

The developers of the OpenSSL library were informed on the vulnerability on 23.5.2016 and have already merged Pereida Garcia’s fix for the security vulnerability. Two open-source forks of OpenSSL, Google’s BoringSSL and FreeBSD’s LibreSSL, also merged Pereida Garcia’s fix.

'Fixing the code was straightforward once the software defect was detected. Now the DSA square and multiply algorithm always runs in constant-time independently from the key bits,' concludes Pereida Garcia.

Cesar Pereida Garcia is part of the Erasmus Mundus NordSecMob Master’s Programme. The project is also supported by TEKES Cyber Trust.

More information:

Cesar Pereida García
Aalto University
[email protected]

Billy Bob Brumley
Tampere University of Technology
p. 050 553 2851
[email protected]

Article

US-CERT/NIST National Vulnerability Database

TEKES Cyber Trust

  • Published:
  • Updated:

Read more news

Six soil samples with germinating seeds showing various stages of sprouting in different soil types.
Cooperation, Research & Art, Studies Published:

New life for construction waste wood

In Finland, almost all waste wood from construction ends up being burned, even though it could play a major role in the development of ecological growing media. New research shows that steam-treated waste wood can replace peat as a growing medium and offers promising results in plant germination and root growth.
A group photo of pre-incubator teams on Marsio Stage at the Aalto Creative Demo Day event.
Campus, Cooperation, Research & Art Published:

Aalto Creative Demo Day: Inspiring Pitches and the Future of Creative Industry Incubation

Pre-incubator participants from Aalto Digital Creatives pitched their startup ideas on Marsio Stage. Aalto Digital Creatives will continue as the Aalto Creatives program in 2025.
Illustration of van Der Waals materials in moiré
Research & Art Published:

Twisted multiferroics discovery makes new kinds of topological spintronic devices possible

Research into moiré patterns in two-dimensional van der Waals materials provides a new way to engineer quantum matter that may lead to more energy-efficient memory storage and improved quantum technologies
The picture shows the School of Business main building on Ekonominaukio 1, Espoo, Finland.
Research & Art Published:

School of Business researchers have had the opportunity to share their expertise in top-tier media outlets

Over the autumn of 2024, the School of Business featured in several publications reaching over 14.2 million potential readers