Understanding NIST’s Post-Quantum Encryption Standardization and Next Steps for Federal CISOs

Kanawat Thongrod / EyeEm/Getty Images

The National Institute of Standards and Technology recently chose new cryptographic algorithms to defend against quantum computers.

By Duncan Jones, Head of Cybersecurity at Quantinuum

In a recent National Security Memo (NSM-10), the White House acknowledged the need for immediacy in addressing the threat of quantum computers to our current cryptographic systems and mandated agencies to comply with its initial plans to prepare. It’s the first directive that mandates specific actions for agencies as they begin a very long and complex migration to quantum-resistant cryptography. Many of the actions required of agencies depend on new cryptographic algorithms that have just been chosen by the National Institute of Standards and Technology, although final standardization will take 18 to 24 months.

What should CISOs be doing to prepare for the risks of quantum computers and to comply with NSM-10 requirements? They should start by gaining an understanding of the new algorithm standards, and from there, focus on inventorying the agency’s most important information and assets. 

NIST to the rescue

In as little as a decade, quantum computers will break many of the encryption schemes in use today, such as the popular RSA algorithm that we use for encrypting internet data and for digitally signing transactions. An attacker with a powerful quantum computer will be able to read data encrypted by an RSA public key or forge transactions signed by an RSA private key. Worse, a category of attack known as “hack now, decrypt later” may already be under way. Attackers who record data using quantum-vulnerable algorithms now can retrospectively decrypt it in the future using quantum computers. For any agency or contractor that shares data with a long sensitivity lifespan, this is a real concern.

Fortunately, the academic world has not been sitting idle. Since 2016, NIST has been working with the cryptographic community to identify and standardize new quantum-proof encryption algorithms. The NIST process will help ensure that these algorithms become standardized in Federal Information Processing Standards publications and are ready for consumption by federal authorities. As such, it’s important for CISOs to familiarize themselves with the new algorithms and their properties.

Each post-quantum algorithm has three different security levels defined—SL1, SL3 and SL5. These levels are very similar to key sizes in today’s algorithms. Much like 4096-bit RSA keys are stronger than 1024-bit RSA keys, SL5 is stronger than SL3 and SL1. However, that increased security comes at a cost. SL5 keys are typically larger to store and result in slower computations. It’s also notable that post-quantum algorithms cannot be used for both encryption and data signing. Instead, they are used for only one task or the other. This means we will be replacing a single algorithm, such as RSA, with two separate algorithms.

The table below shows some of the characteristics of the selected algorithms.

Algorithm Type Family Public Key Size Ciphertext/Signature Size
CRYSTALS-KYBER Key Establishment Lattice-based 1.6KB - 3.1KB 0.8KB - 1.5 KB
CRYSTALS-Dilithium Signature Lattice-based 2.5KB - 4.8KB 2.4KB - 4.6KB
Falcon Signature Lattice-based 1.2KB - 2.3KB 0.7KB - 1.3KB
SPHINCS+ Signature Hash-based 0.03KB-0.06KB 7.7KB - 49KB

For immediate action

According to NIST’s chief of the Computer Security Division, Matt Scholl, “…don't wait for the standard to be done. Start inventorying your most important information. Ask yourself what is that data that an adversary is going to want to break into first.”

According to NSM-10, leaders from the Office of Management and Budget, the Cybersecurity and Infrastructure Security Agency, NIST and the National Security Agency will be establishing requirements for inventorying all currently deployed cryptographic systems within six months of the May 4 memo. Within a year—and on an annual basis—“…heads of all federal civilian executive branch agencies shall deliver to the director of CISA and the national cyber director an inventory of their IT systems that remain vulnerable to CRQCs.”

Agency inventory requirements will include: 

  • A list of key information technology assets to prioritize
  • Interim benchmarks
  • A common—and preferably automated—assessment process for evaluating progress on quantum-resistant cryptographic migration in IT systems

Migrating an agency or department to a fully post-quantum position is a complex process that will take many years. Although these post-quantum algorithms will not be ready for widespread production use until the standardization process finishes in 2024, considerable work—now mandated under NSM-10 directive—must be done to prepare for these changes, starting with the inventorying process. 

Next steps for federal CISOs

Identify data assets and use of cryptography. Before you can prioritize migration, you need to understand exactly what data you have, and how vulnerable it is to attack. Data that is particularly sensitive and vulnerable to the “hack-now, decrypt-later” attacks should be prioritized above less sensitive data that isn’t transmitted freely. CISOs should start cataloging where quantum-vulnerable algorithms are currently being used. For a variety of reasons, not all systems will be affected equally. CISOs need a very clear picture of the vulnerabilities present in each of their systems.

Speak with vendors. Now is the perfect time to be asking your vendors about their plans for adopting post-quantum algorithms. A good vendor should have a clear roadmap already in place and be testing the candidate algorithms in preparation for 2024.

Test algorithms for home-grown software. Post-quantum algorithms have different properties than the algorithms we use today. The only way to know how they will affect your systems is to implement them and experiment. To assist with potential compatibility issues, NSM-10 encourages agency heads to begin conducting “…tests of commercial solutions that have implemented pre-standardized quantum-resistant cryptographic algorithms.” 

A good place to start is with the Open Quantum Safe project, which provides many different implementations of post-quantum algorithms designed for experimentation. 

Quantum is not all bad news. It is worth remembering that quantum computing also offers new techniques for strengthening existing systems. Quantum computers are already being used today to generate stronger cryptographic keys. In the future, once this migration to post-quantum algorithms is behind us, we’ll view quantum as a gift to cybersecurity, not a threat.

 Duncan Jones is the head of cybersecurity at Quantinuum.

X
This website uses cookies to enhance user experience and to analyze performance and traffic on our website. We also share information about your use of our site with our social media, advertising and analytics partners. Learn More / Do Not Sell My Personal Information
Accept Cookies
X
Cookie Preferences Cookie List

Do Not Sell My Personal Information

When you visit our website, we store cookies on your browser to collect information. The information collected might relate to you, your preferences or your device, and is mostly used to make the site work as you expect it to and to provide a more personalized web experience. However, you can choose not to allow certain types of cookies, which may impact your experience of the site and the services we are able to offer. Click on the different category headings to find out more and change our default settings according to your preference. You cannot opt-out of our First Party Strictly Necessary Cookies as they are deployed in order to ensure the proper functioning of our website (such as prompting the cookie banner and remembering your settings, to log into your account, to redirect you when you log out, etc.). For more information about the First and Third Party Cookies used please follow this link.

Allow All Cookies

Manage Consent Preferences

Strictly Necessary Cookies - Always Active

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Sale of Personal Data, Targeting & Social Media Cookies

Under the California Consumer Privacy Act, you have the right to opt-out of the sale of your personal information to third parties. These cookies collect information for analytics and to personalize your experience with targeted ads. You may exercise your right to opt out of the sale of personal information by using this toggle switch. If you opt out we will not be able to offer you personalised ads and will not hand over your personal information to any third parties. Additionally, you may contact our legal department for further clarification about your rights as a California consumer by using this Exercise My Rights link

If you have enabled privacy controls on your browser (such as a plugin), we have to take that as a valid request to opt-out. Therefore we would not be able to track your activity through the web. This may affect our ability to personalize ads according to your preferences.

Targeting cookies may be set through our site by our advertising partners. They may be used by those companies to build a profile of your interests and show you relevant adverts on other sites. They do not store directly personal information, but are based on uniquely identifying your browser and internet device. If you do not allow these cookies, you will experience less targeted advertising.

Social media cookies are set by a range of social media services that we have added to the site to enable you to share our content with your friends and networks. They are capable of tracking your browser across other sites and building up a profile of your interests. This may impact the content and messages you see on other websites you visit. If you do not allow these cookies you may not be able to use or see these sharing tools.

If you want to opt out of all of our lead reports and lists, please submit a privacy request at our Do Not Sell page.

Save Settings
Cookie Preferences Cookie List

Cookie List

A cookie is a small piece of data (text file) that a website – when visited by a user – asks your browser to store on your device in order to remember information about you, such as your language preference or login information. Those cookies are set by us and called first-party cookies. We also use third-party cookies – which are cookies from a domain different than the domain of the website you are visiting – for our advertising and marketing efforts. More specifically, we use cookies and other tracking technologies for the following purposes:

Strictly Necessary Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Functional Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Performance Cookies

We do not allow you to opt-out of our certain cookies, as they are necessary to ensure the proper functioning of our website (such as prompting our cookie banner and remembering your privacy choices) and/or to monitor site performance. These cookies are not used in a way that constitutes a “sale” of your data under the CCPA. You can set your browser to block or alert you about these cookies, but some parts of the site will not work as intended if you do so. You can usually find these settings in the Options or Preferences menu of your browser. Visit www.allaboutcookies.org to learn more.

Sale of Personal Data

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.

Social Media Cookies

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.

Targeting Cookies

We also use cookies to personalize your experience on our websites, including by determining the most relevant content and advertisements to show you, and to monitor site traffic and performance, so that we may improve our websites and your experience. You may opt out of our use of such cookies (and the associated “sale” of your Personal Information) by using this toggle switch. You will still see some advertising, regardless of your selection. Because we do not track you across different devices, browsers and GEMG properties, your selection will take effect only on this browser, this device and this website.