Encrypting the future

 

Connecting state and local government leaders

SPECIAL REPORT | NSA pushes for adoption of elliptic-curve encryption, whose greater security and shorter key lengths will help secure small, mobile devices.

The cryptographic security standards used in public-key infrastructures, RSA and Diffie-Hellman, were introduced in the 1970s. And although they haven't been cracked, their time could be running out.That's one reason the National Security Agency wants to move to elliptic-curve cryptography (ECC) for cybersecurity by 2010, the year the National Institute of Standards and Technology plans to recommend all government agencies move to ECC, said Dickie George, technology director at NSA's information assurance directorate.Another reason is that current standards would have to continually extend their key lengths to ensure security, which increases processing time and could make it difficult to secure small devices. ECC can provide greater security with shorter keys, experts say.The switch to ECC will be neither quick nor painless. It will require mass replacement of hardware and software to be compatible with ECC and new NSA cybersecurity standards.In fact, the 2010 goal might not be realistic for NSA, where more than a million different pieces of equipment will need to be moved to ECC, George said. NSA's move could potentially take as long as 10 years to complete, given the project's complexity and scope. The agency has not set a specific deadline for completing its Cryptographic Modernization initiative, started in 2001 and recognizes that cybersecurity will always be a moving target, he said. The move to ECC is part of the initiative.ECC, a complex mathematical algorithm used to secure data in transit, will replace RSA and Diffie-Hellman because it can provide much greater security at a smaller key size. ECC takes less computational time and can be used to secure information on smaller machines, including cell phones, smart cards and wireless devices.The specifics of the changeover were announced in 2005 with NSA's release of its Suite B Cryptography standards. Suite B falls under NSA's Cryptographic Modernization initiative and details ECC usage for public keys and digital signatures. The announcement, the first related to cryptographic standards in 30 years, was a watershed event, said Bill Lattin, chief technology officer at Certicom, a pioneer in ECC.NSA has licensed approximately 25 of Certicom's ECC patents for use by the government and vendors that develop defense products.The move to ECC represents a new way of doing business for the NSA. The Cryptographic Modernization initiative 'is not just replacing the old with the new. We are upgrading the entire way we do communications,' George said.Interoperability is the core of the new communications program and the reason for the modernization initiative. NSA plans to work closely with other governments, U.S. departments and agencies, first responders, and the commercial sector, George said. To do so, the agency needs public-key algorithms to securely transmit information among all parties, he said.'If you go back 30 years, things weren't nearly as interoperable as they are now. In today's world, everything is being networked. We have to allow interoperability. And the cryptography has to match [among devices] because if it doesn't, it is not going to be interoperable,' George said.These interoperability goals will most likely extend across federal, state and local governments in addition to law enforcement agencies nationwide.Although RSA and Diffie-Hellman are both public-key algorithms, experts say they don't scale well for the future. To make RSA and Diffie-Hellman keys, which now can go to 1,024 bits, secure for the next 10 to 20 years, organizations would have to expand to key lengths of at least 2,048 bits, said Stephen Kent, chief scientist at BBN Technologies. Eventually, key sizes would need to expand to 4,096 bits. 'That's enormous keys. To do the math operations underlying the keys takes longer and is more computationally intensive,' Kent said.Thus, NSA's decision to move to ECC, which appears to be the only option. Experts agree that there is no new technology comparable to ECC. Although there are a number of protocols, there are only two basic technology approaches, George said: integers, used by RSA and Diffie-Hellman, and ECC, he said.'ECC is the only impressive thing out there,' Kent said. 'People don't get excited every time a new thing comes along. We wait several years and let people try to crack it first. ECC definitely passed the test in this regard.'NIST, which develops government- wide cybersecurity standards, also sees a need to move to ECC, although its recommendations are less stringent than NSA's, whose ECC guidelines are a subset of NIST's.'I'm pretty sure [RSA and Diffie-Hellman] will be broken within a decade or so,' said Bill Burr, manager of NIST's security technology group. 'We are trying to end the use for most purposes of RSA and Diffie-Hellman with 1,000-bit keys by the end of 2010. And if you are real conservative, we are late.'.'NSA has been fairly aggressive to standardize on ECC,' Burr said. We are slower, partly because we think it will naturally happen anyhow.'John Pescatore, vice president and analyst at Gartner, does not see a need for the average user to switch to ECC unless it is to take advantage of its smaller size, such as securing cell phones and smart cards. With NSA, those technologies might include 'things that a soldier carries around'and [has] strict limits on power consumption,' Pescatore said.Burr expects ECC to become a universal standard by 2020, when most ECC patents owned by Certicom expire. 'If it's not a big problem today, it may be hard for the CIO to motivate people to transition to ECC,' said Kent.

If you go back 30 years, things weren't nearly as interoperable as they are now. ' DICKIE GEORGE, National Security Agency

GCN Photo by Rick Steele








































NEXT STORY: Tools to get desktops in line

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.