As personal data is increasingly used in applications, protecting sensitive information has become an essential feature for computing architectures.

Applications processing such data need to trust the software, such as operating systems and hypervisors, but the problem is that software is complex and often has vulnerabilities within its millions of lines of code that can risk data confidentiality and integrity.

Over the past two years, researchers at Columbia Engineering have been working with Arm, a semiconductor IP and software design company, to address these vulnerabilities.

To that end, the team unveiled key verification technologies for the Arm Confidential Compute Architecture (Arm CCA), a new feature of the Armv9-A architecture. In a paper, researchers demonstrated the first formal verification of a prototype of Arm CCA firmware.

Arm CCA relies on firmware to manage the hardware to enforce its security guarantees, so it is essential the firmware is correct and secure.

Schneider Bold

While previous systems rely on firmware, none of them can guarantee it has no bugs. Formal verification is a relatively new methodology now being used to guarantee correctness of software/hardware. Rather than testing, formal verification uses mathematical models to prove the software and hardware are absolutely correct, and thus provides the highest level of guarantee of correctness.

“We’ve proved, for the first time, that the firmware is correct and secure, resulting in the first demonstration of a confidential computing architecture backed by formally verified firmware,” said the study’s lead author Xupeng Li, a PhD student of Ronghui Gu, Tang Family Assistant Professor of Computer Science, and Jason Nieh, professor of computer science and co-director of the Software Systems Laboratory.

While there are multiple approaches to verifying the correctness of simple programs, they are not suitable for something as complex as CCA firmware, so the researchers had to develop new verification techniques to make verifying Arm CCA firmware possible. In one example, CCA firmware is designed for scalability and performance, so it allows highly concurrent operation and mixes C and assembly code together. Concurrent operation is made possible by using fine-grain synchronization methods and code with data races.

It is a design principle of Arm CCA that untrusted software must retain control of managing hardware resources, so a key challenge is proving the system is still secure even though untrusted software can take away hardware resources as it pleases. Previous approaches have not been able to verify programs with such properties. This new verification technique is powerful enough to verify concurrent firmware with both C and assembly code.

“Bugs are really hard to find via classic software testing techniques,” said Xuheng Li, another PhD student of Nieh and Gu who co-authored the work. “So we showed the importance and value of our formal verification techniques with the end result being the first demonstration of a confidential computing architecture backed by verified firmware.”

The team is confident the new verification technologies can be used to prove the correctness of implementations of firmware underlying Arm CCA. Arm CPUs are already deployed across billions of devices around the world. As Arm CCA becomes more commonly used to protect user’s private data – especially in cloud services and beyond – these verification techniques will provide a significant improvement in data protection and security.

One of the challenges with formal methodologies applied to software is the need to adapt proofs when software is updated. The researchers are working on new technologies to help them incrementally and quickly verify updates to Arm CCA firmware and ensure the latest firmware available is always verified.

The researchers said they see the power and potential of formal verification, and remain convinced formal verification is an essential technique that will, in the near future, supplant the software testing in current use.

Click here to view the paper.

Pin It on Pinterest

Share This