Share

Towards the formal certification of security products

Crédit : Designed by Freepik
Certifying security products like smart cards is essential to cybersecurity. The internationally recognized Common Criteria certification provides the necessary guarantees, including formal proof. Our partnership with Thales produced innovative approaches compatible with the highest levels of certification.

Thales came to CEA-List with a request to certify a product with particularly tight cybersecurity requirements: a smart card. Specifically, the company needed formal proof of the security of a JavaCard OS implementation on a smart card. Smart card security methods, which vary from one card to another, are closely-guarded industrial secrets.

Due to the size of the software being certified, the formal models and the associated proofs required for certification can be in the tens of thousands of lines of code, making it difficult to apply formal modeling and proof tools like CEA-List’s Frama-C, Coq, or Atelier B. At CEA-List we have developed automated methods to effectively scale up formal approaches to larger software applications, making the work of software security engineers much easier. Add-ons to our Frama-C software enable the systematic and automated application of high level formal properties to each line of code to produce tens of thousands of unit proofs.

Thales had obtained Common Criteria Evaluation Assurance Level (EAL) 6 certification in 2022. These new formal verification capabilities enabled the company to obtain EAL7 certification, the highest level of certification attesting to the formal verification of an asset.

An expert’s eye is no longer enough to ensure software is secure. You need machine-verified proof

Loïc Correnson

Senior expert, formal methods — CEA-List

This successful partnership positions CEA-List to bring certification methods to use cases with stringent cybersecurity requirements in response to the needs of secure product market leaders. The research we conducted to effectively address these challenges produced scientific and technological advances that we integrated into our tools for the future benefit of projects in other industries.

See also

Focus areas

Cybersecurity: toward safety and privacy by design

Cybersecurity is at the heart of digital sovereignty, and an essential constituent of modern societies. As a crucial element for peace and security in cyberspace, it is an invisible but key enabler fo...
Read more
Software development environments

Frama-C

Guaranteeing program safety and security with an open-source formal analysis environment for code written in C.
Read more
Technology platforms

Cybersecurity

Cybersecurity is about analyzing vulnerabilities in complex digital systems and using innovative technologies to find new ways of preventing cyberattacks.
Read more
Challenges

Digital Trust

Today, devices and networks are increasingly interconnected, multiplying the risk of malicious attacks. But AI can help to thwart them, just as it can proactively identify potential vulnerabilities. B...
Read more