Security & Mobility Now
Security is top-of-mind everywhere, especially right here where Juniper experts share their thoughts on the latest security breakthroughs and product advancements
KyleAdams

The NSA Cracked SSL! But It’s probably Not as Bad as It Sounds.

by Juniper Employee on ‎09-06-2013 01:17 PM

So by now, everyone has probably heard that the NSA has supposedly compromised SSL security.  It’s a bold claim, and a worrying one.  But what exactly did they pull off, because the information floating around about the project is quite limited. NSA.jpg

 

First off, it’s important to realize how SSL actually works.  SSL itself is not an encryption algorithm, it’s a communication security protocol that uses encryption under the hood.  Not even just one encryption algorithm, but a suite of algorithms the server and client mutually select from.  On any given SSL connection to a website, several things happen:

 

  1. Client requests an SSL connection with the server
  2. The server sends back an RSA public key
  3. The client verifies the key, encrypts a random session key with the public key, and sends it to the server along with the list of symmetric algorithms it supports.
  4. The server then decrypts the session key with the private key, and begins the encrypted channel using a cipher both the client and server support. 

In other words, RSA is used to establish a symmetric encryption key, and the remainder of the communication is encrypted using the symmetric encryption algorithm like RC4 or AES.

 

The information about what the NSA has achieved suggests that the primary attack on SSL is a brute force attack.  This means they are trying to guess one of the keys being used.  Either the RSA private key, or the negotiated session key.  They must effectively try most of the possible keys before coming up with the correct one.  Testing a key takes time, so the more you have to test, the longer it’s going to take.  The security of these algorithms is based on the fact that you would need to try so many keys that it would take far too long to be practical (decades or more).  As technology gets better however, the speed at which these tests can be performed is reduced, and larger key spaces can be tested in reasonable amounts of time.

 

So first let’s look at RC4 and AES.  These are the encryption algorithms generally used once RSA is used to negotiate their keys (usually RC4).  These algorithms in the context of SSL generally end up using a 128 bit encryption key (especially over the last few years when the data was actually collected by the NSA).  There are no significant attacks on RC4 or AES which allow faster brute force attacks than the full key size (with a few minor exceptions that aren’t extremely applicable in the context of reading mass numbers of SSL encrypted communications).  This means that in order to brute force the symmetric encryption key, they would need to test 3.4028236692093846346337460743177e+38 possible keys (in reality a bit less, but still an enormous number).  If they could realistically test 1 billion keys every second, it would take 10790283070806014188971 years to complete.  Obviously that still isn’t practical.  So realistically, they are not likely to have cracked the symmetric portion either mathematically or through brute force.

 

That leaves RSA as the potential target for the NSA.  And it makes sense too, because if you can compromise the RSA private key of a single site, you can read all of the communications for every user who visits that same domain.  Effectively, you crack one key, and you get a lot more bang for your buck.  While the current recommendation for RSA key size is 2048 (which is plenty secure for the foreseeable future), many sites have 1024 bit certificates or weaker, especially over the course of the last two years.

 

So there are really two different ways the NSA could have approached the attack on RSA. The first and most likely, at least to some degree, is that they literally asked for the private keys of major websites. I would like to believe that companies would be unwilling to leak their own keys, and that CAs wouldn’t be so untrustworthy to have leaked them, but in reality, who knows. Clearly the telecom industry has no problem furnishing that type of access.  Alternately, they could compromise some of the RSA keys simply by using keys that have been leaked in the past.  Since they don’t care if the key was revoked, they can decrypt all traffic that was encrypted with a key that was later leaked to the public.

What I believe they are likely doing when they can’t get the key from the source, is to brute force the RSA keys.  In order to do that, they would need to be able to factor an extremely large number into the two prime numbers that make it up.  It is understood that this is an exceptionally difficult mathematical problem and cannot be solved in a reasonable amount of time.  However in the last couple years, people have made serious advances in the ability to perform this task for smaller numbers.  How small is the question. 

 

It seems that while it has become relatively trivial to factor for RSA keys up to about 768 bits, 1024 (the most common size used in the past) is still out of reach.  Or at least it was, until the Weizmann Institute released a paper on a theoretical hardware implementation named TWIRL capable of dramatically speeding up the process for 1024 bit RSA keys.  Of course it would take millions of dollars to construct the system, but given that the NSA has spent nearly a quarter billion dollars on the project, I think we may have our answer.

 

So my best educated guess on what the NSA is doing, is that they have constructed a TWIRL like system for rapidly recovering the private keys of SSL communications (in under 1 year per domain, probably even under a week given the scale of their investment).  They are also likely utilizing leaked RSA private keys, and contacts with companies willing to hand over their private keys.  They are then using the private keys to decrypt mass amounts of traffic for anyone who visited those domains while the key was in effect.

 

What does this mean for the average consumer?  It’s unfortunately too late in regards to the data the NSA has already collected.  That information is likely encrypted with 1024 or less, and that can’t be fixed retroactively.  In other words, yes, the NSA can probably see all your SSL traffic for the last two years, or at least they will be able to in a couple years when they crack the rest of the most popular RSA certificates.

 

What does this mean going forward?  Companies need to begin upgrading their SSL certificates to a size of 2048.  That one measure will prevent all future traffic from being cracked in the foreseeable future.  However anything is possible, so let’s assume the NSA figures out how to break 2048 in a few years.  In order to ensure that even if that were to happen, the NSA would still not be able to view the plaintext traffic, SSL forward security should be leveraged.  SSL forward security uses RSA and a secondary cipher like always, but instead of simply encrypting the symmetric key with the public RSA key, it does a real cryptographic key exchange.  This means that the symmetric key is never actually transmitted between the two parties (not even in an encrypted format).  So even if the RSA key is compromised, the NSA wouldn’t be able to recover the symmetric keys, and therefore wouldn’t be able to read the traffic.

 

In conclusion, I would just like to wrap up by saying that SSL has NOT been cracked.  The SSL protocol itself, and the optimal encryption schemes it can use, are plenty secure.  The entire reason the NSA was able to do this, is because they have historical data covering a period of time where the encryption used was not optimal.  That hasn’t changed yet, but I would hope this is a wakeup call to everyone responsible for building SSL enabled software to start supporting, or even better, mandating the selection of optimal algorithms and key sizes.  I seriously hope that CAs will stop selling 1024 and lower RSA certificates, and that browsers will not by default, disable the stronger cipher suites they are capable of using (yes, even though your browser can do better, its off by default…  Wonder who pushed for those settings?).

Comments
by Keith Dennis(anon) on ‎09-08-2013 04:21 PM

I have two words for you. 

"Excellent article!" Make it four:

"Thank you!"

by Dipak Pravin(anon) on ‎09-13-2013 02:10 PM

Yeah, couldn't agree more!

 

by Arnold Rays(anon) on ‎10-03-2013 08:48 AM

Explain how a CA can hand over the private key for an SSL cert they signed for a customer? 

 

The CA wouldn't normally have access to the private as part of the signing service they perform.

by Juniper Employee on ‎10-03-2013 09:53 AM

Many hosting providers sell their own certificates.  So in effect, they are operating as a CA.  Granted they aren't the root authority or anything, but they do have a copy of many different private keys for the sites they host.  This would clearly be less of a problem for sites directly purchasing the certificate from a reputable 3rd party vendor.

 

I don't want to name names, but if you look at the market share for various 3rd party hosting provides, some of the most popular ones have access to an immense number of private keys for different sites.

 

by angelhs1117(anon) on ‎10-03-2013 08:04 PM

Great article !!

I think that the fact that NSA is "messing" with standards and crypto functions like RSA's Random Number Generator takes the conversation to a whole new level.

Maybe it is a little worse...

Post a Comment
Be sure to enter a unique name. You can't reuse a name that's already in use.
Be sure to enter a unique email address. You can't reuse an email address that's already in use.
Type the characters you see in the picture above.Type the words you hear.
Labels
About the Author
  • Title: Senior Vice President and General Manager of the Branch Solutions Business Unit Area of Responsibility: Driving Juniper business including strategy, revenue/profitability, products and execution for this segment of SLT's overall portfolio, specifically comprehensive solutions for the small to medium size locations of large, distributed enterprises. Alex joined Juniper in February 2008 after more than five years at Extreme Networks, where he served as Chief Operating Officer from mid 2002 through 2006, and the last year as VP and GM of Extreme's high-end switching business and core engineering operations. During his tenure at Extreme Alex led programs which established essential product lifecycle and quality systems, completely refreshed the product portfolio, significantly improved product and service quality and margins, and streamlined the supply chain. Prior to Extreme Alex served as Chief Operating Officer for LCG Wireless (acquired by ADC Telecommunications), SVP Business Operations for ReplayTV, and earlier spent eight years in various executive roles with Octel Communications (acquired by Lucent Technologies) as CIO, SVP Business Operations, and SVP and GM of Enterprise Messaging. Alex holds a bachelors and masters degree in electrical engineering from Washington University in St. Louis.
  • I am a geek who loves knowing how everything works. I spent 13+ years as a software engineer and then transitioned to technical marketing. Not only do I need to know the geeky bits, but now I get to know about the business side - the MBA comes in handy. I enjoy sharing Juniper's message with customers and educating folks about our great solutions. When I'm not busy working I enjoy spending time with my wife and two kids. We all enjoy being outdoors. Huge soccer fan. Crazy Chicago Bears fan!
  • I manage the SRX3K and 1K line of security service gateways. I have spent a decade working with networking devices and in the process have obtained the JNCIE certification.
  • Passionate about the Internet and the connectedness of all things. I came from a background in ISPs and telecoms networks. I pride myself in being able to design a service, not just a config, and planning for scalable operations. Monitoring and network management a speciality. In my spare time I'll probably be messing about with a map or GPS or looking for a country pub, often all at the same time.
  • In my role as a WW Technical Field Strategist, I am part of a small team working to help reduce the friction associated with the technical side of doing business with Juniper.
  • Bill is the Director of Federal Strategic Initiatives at Juniper Networks. In this role, Bill focuses on several areas unique to the needs of Federal Government customers, including product certifications, IPv6, and security. Bill came to Juniper Networks in January 2008 after more than 20 years in the IT community working with commercial enterprise customers, service providers, and the US Federal Government. Bill started his career as an engineering officer in the US Air Force after graduating with a Bachelor of Aerospace Engineering from the Georgia Institute of Technology. Bill has an MBA from the Wharton School at the University of Pennsylvania.
  • I'm a Security Product Line Engineer and Security Researcher at Juniper Networks working with the High End (Data Center) SRX and ScreenOS platforms, along with the IDP Standalone appliances. Prior to joining Juniper Networks, I was a senior consultant with a network security consulting firm, working extensively with Juniper products, including design, implementation, managed services, and support. I'm a co-author of Junos Security, Configuring NetScreen/SSG Firewalls, and Configuring Juniper SSL VPN's. I have a deep interest in network security, especially around Malware and IPS, and DDoS.
  • Security strategist, architect, evangelist/prophet, former-CISO, brick layer, priest and short order cook…product manager, product marketeer, CTO, advisor, board member and SQUIRREL! My life? It’s like Blade Runner meets Beautiful Mind w/some Patrick Swayze Roadhouse violence mixed in
  • Darrell Hyde began his career in the managed hosting industry in 1997, joining HOSTING's management team in 2003. During his tenure Darrell has led HOSTING'S Network Operations and Network Engineering teams and has played a lead role in the organization's technical direction. As Vice President of Architecture, Darrell is tasked with leading service design for HOSTING's product portfolio and overseeing the organization's technology strategy. In his spare time, Darrell lives in Philadelphia with his wife and 2 cats and really hopes Chip Kelly can restore the Eagles to glory.
  • Deena Thomchick has spent over 20 years in technology with most of it focused on networking and security. She’s currently responsible for product marketing for Juniper Network’s next generation firewalls and security gateway products where she spends her time learning how organizations use firewalls to protect themselves. Her security focus prior to Juniper Networks includes seven years with Symantec and VeriSign working on anti-virus and SSL technologies respectively.
  • Erin O’Malley is a senior marketing manager for global branding at Juniper Networks. Her team's goal is to amplify the company's brand promise: "Your ideas. Connected." A promise that speaks to the importance of innovation and sharing of personal insights. Previously at Juniper, Erin managed social media for Juniper's security business unit and was a product marketing manager for the company's virtualization and cloud security solutions. She has also worked on the customer marketing team at VMware and as a marketing writer at various companies, including WSGR, Business Objects, and the TDA Group. Erin holds a B.A. in French from Penn State University and an M.A. in French from Middlebury College.
  • François Prowse is a Senior Systems Engineer for Juniper Networks, based in Brisbane Australia. Francois joined Juniper in 2006 as part of the New Zealand SE team, subsequently relocating to Australia. Prior to Juniper, Francois worked for four years at Alcatel in both operational and architectural roles, being jointly responsible for the construction of New Zealands' largest MPLS core network. Prior to Alcatel, Francois worked at UUnet, focusing on core network expansion in Europe. In all previous roles JUNOS has been the driving factor behind day to day operations, providing him with over 8 years of operational experience. Francois is a Juniper Networks Certified Internet Expert (JNCIE #144) which he obtained prior to joining Juniper Networks.
  • As a Strategy & Planning Architect at Juniper Networks, my main interest and focus is mobile space security. It is through that interest that I am participating in 3GPP standards. My background is quite versatile, ranging from field Systems Engineer, to Education Services and Customer Services Engineer, to Product Line Engineer. Many moons ago, I attained both CCIE and JNCIE. I advocate change and enjoy challenges. I have a PhD degree in Organization & Management, specializing in IT. My Master's degree is in Computer Science from the University of Toronto.
  • ISP Network Engineer currently enjoying the security side of the Juniper product range. Busy studying for the JNCIP-SP and ENT. Outside of work I enjoy the great outdoors: Mountaineering, Bouldering, Rock or Ice climbing, Tramping (hiking to non-Kiwis) and Snowboarding. I'm also a member of the Alpine Cliff Rescue Team in Christchurch, assisting is vertical rescues or those requiring specialist access or extraction techniques, crevasse rescue etc.
  • Greg Sidebottom is a Senior Engineering Manager in the Identity and Policy Management business unit at Juniper Networks. Greg has spent the last decade plus conceptualizing, architecting, designing, and leading the implementation of Juniper's SDX and SRC families of policy based service management applications. Previous to this, Greg held positions in the software and networking industries at Siemens, Cognos, Nortel, GTE labs subsidiary MPR Teltech, and the Alberta Research Council. Greg is an author of eight invention disclosures resulting in two patents issued and three pending. Greg holds a B.Sc. in Computer Science for the University of Calgary and an M.Sc. and Ph.D. in Computing Science from Simon Fraser University.
  • IT Professional, Space nut, News junky, Interested in the world, based in the SF Bay area
  • Jim Kelly, Senior Product Line Manager – CTP Products Juniper Networks. Jim Kelly is the senior product line manager for the CTP products where he is responsible for the CTP product direction, marketing and circuit emulation applications within Juniper Networks. Mr. Kelly has more than 28 years of experience in the networking industry in technical roles, sales, marketing, and product management positions. He started his career in the United States Air Force. He has worked for Wang, Digital Telecom Systems, American Airlines, Network Equipment Technologies, Carrier Access, and Nortel Networks. He started Juniper Networks federal DoD sales in July 2000 and joined Juniper Networks again in October 2005 through the acquisition of Acorn Packet Solutions where he was the director of sales and marketing.
  • John is an experienced IT professional with over 25 years in the Industry. He is the UKI security lead for Juniper Networks and previous to this has held various sales in sales management positions with Mimecast, Proofpoint, Cisco, EMC and PCS. He started his career with Siemens and Sun Microsystems as a Systems Engineer.
  • Kevin manages Juniper's Counter Security portfolio, delivering innovative solutions to better address the advanced threats targeting organizations today. Counter Security builds on Juniper's network security capabilities, focusing on providing protection for Web applications with technologies like Intrusion Deception and application DDoS protection; as well as identifying and mitigating internal Advanced Persistent Threats attempting to exfiltrate data. Security Intelligence—applying big data analytics techniques to identify the sources of threats, and propagating the information to enforcement points in real-time—spans the Counter Security portfolio. Prior to Juniper, Kevin managed the Content Security portfolio at Cisco, including IronPort Email and Web Security, and ScanSafe Cloud Web Security. Before joining IronPort and Cisco, he ran product management and marketing for Infotone Communications, an integration appliance start-up and managed a seed-stage technology investment fund. Kennedy started his career at Intel, where his responsibilities spanned from microprocessor design to marketing to sales to venture investment. Kennedy has a BSE Computer Engineering from the University of Michigan.
  • Kyle Adams is one of the lead developers for the Mykonos Web Security solution acquired by juniper networks in early 2012. With over 10 years of experience in web security and application development, Kyle helps identify and implement innovative security techniques to help combat the ever increasing wave of cyber-attacks. He studied at the Rochester Institute of Technology and holds a BS in Computer Science and a minor in Criminal Justice.
  • I'm a Network Security Engineer working with Vodafone in their Cloud and Hosting Services team based in Leeds, UK. My role is to implement, test and deliver secure cloud based solutions to external customers.
  • 20 years technology experience in sales, product management and marketing. 15 in security. Living the good guys versus bad guys fight every day.
  • Michel Tepper is a Juniper consultant and instructor working for Westcon Security in the Netherlands. He started working in ICT in 1987. Michel is also is a Juniper Ambassador. Currently he holds three Junos Professional certifications and a number of specialist and associate certifications on non-Junos tracks. Michel is an active member of J-Net and juniperforum.com, where he uses the nickname screenie referring to the ScreenOS with which he started his Juniper Journey.
  • 30 Years in Book Publishing, 20 years in Technical Book Publishing, including Apple Developer Press, Adobe Press, Nokia Developer Books, Palm Books, and since 2001, almost 10 years as consulting editor/editor in chief for Juniper Networks Book. Joined the company and started the Day One book line and in 2011, the new This Week book line.
  • I work at Poplar Systems - Juniper Authorized Education Partner, Russia. We teach official Juniper classes on Juniper routing, switching and security products since 2006. In 2012 and 2013 we received Gold Awards as a Juniper education partner of the year in EMEA region. Poplar employees are Juniper fans who are exclusively devoted to providing as-high-as-possible quality Juniper education. One aspect of this is the fact that currently all our instructors are at least 2xJNCIE certified.
  • Rajoo Nagar is a senior manager in product marketing at Juniper Networks. She is responsible for product marketing for Juniper's security solutions. Rajoo is a published author, her book “Telecom Service Rollouts” was published by McGraw Hill Professional.
  • Sr. director for security portfolio marketing @ Juniper. I've been in IT management and security for many moons, focused on product marketing and communications. Fascinated with internet culture and evolution, watching how it moves the markets and opens our minds.
  • Rob Cameron is the Director of Product Line Engineering for Juniper Networks' data center firewall product line. Rob and his team currently support the largest designs and architectures for the SRX Series data center product lines. In his six years at Juniper he has supported major accounts in the Midwest region of the US, worked on data center strategy, and supported the SRX Series data center firewall product line since launch. Prior to his work at Juniper, he worked at several consulting organizations focusing on network security and high-availability architectures. Rob has five published books on using security technology. This includes his recently released "Junos Security" book from O'Reilly media.
  • I'm a Product Line Manager in the Security Business Unit working on all things intrusion prevention-related. I've been in the security field since 1994 working on diverse projects such as developing HP's public-key infrastructure (PKI), building the first protocol anomaly-based IDS at Recourse Technologies (acquired by Symantec), integrating vulnerability management and IDS at VM vendor nCircle and managing IPS products at Cisco and Juniper.
  • Digital Marketing Manager at Juniper Networks APAC.
  • Jonathan Looney is a Senior Staff Courseware Developer at Juniper Networks. Before joining Juniper, he performed network engineering for a large enterprise, a regional ISP, and an application service provider (ASP). The holder of several industry certifications, he enjoys the freedom his job at Juniper gives him to both continually learn and also to share his knowledge with others through a wide range of media.
  • Scott is the Director of Product Marketing for Mobile Security at Juniper Networks. In his 20+ years in high tech, Scott has worked on Mobile and Endpoint Security, Network Security, IPS, Managed Services, Network Infrastructure, Co-location, Microprocessor Architecture, Unix Servers and Network Adapters. He has held leadership roles at Check Point, McAfee, Symantec, Exodus Communications, Cable & Wireless, Savvis, and HP.
  • Networking & Security nerd (geek overall), Hockey fanatic, and Junos junkie! Born and raised in Grand Rapids, MI, with a few years of my life out in MN. Been in the IT field since I got out of High School. I've used Juniper products since around 2007, and really enjoy working with them. I currently work for a large retailer based in MI, with a footprint all across the Midwest.
  • Seema is a Sr. Manager, Product Marketing, in the Security Business Unit. With over 10 years of experience in the network security field, she has been focused on outbound marketing and competitive intelligence at Check Point Software, Imperva, Webroot Software and Juniper Networks. Seema holds a B.S. in Computer Engineering from San Jose State University, California. Outside work, she loves to keep up with tech news, travel with family, listen to East Indian music (Bollywood, classical, and hip hop, depending on the mood) and attend concerts.
  • Timothy LeMaster is Director of Systems Engineering at Juniper Networks, where he is responsible for driving product development efforts to meet the demands of U.S. federal customers and for overseeing the activities of Juniper’s federal business unit systems engineers. A government IT industry veteran, Tim leverages his more than 15 years of experience in telecommunications and networking for the benefit of Juniper’s federal customers. Prior to Juniper, Tim spearheaded the development of applications aiding the government in the management of a very large SONET/IP network for IT solutions provider Veridian. Tim has also held several positions in the government, ranging from network operations and network modeling to engineering. Tim is a former U.S. Air Force officer.
About Security & Mobility Now

Discussing a wide range of topics impacting enterprises and
data center security.

Subscribe RSS Icon

Our Bloggers

Kyle Adams
Senior Software Engineer

Profile | Subscribe

Ritesh Agrawal
Director
Software Engineering

Profile | Subscribe

Erin K. Banks
Senior Technical Marketing Manager

Profile | Subscribe

Ajay Bharadwaj
Product Manager

Profile | Subscribe

Michael Callahan
Vice President
Product Marketing

Profile | Subscribe

Scott Emo
Director
Product Marketing

Profile | Subscribe

Mora Gozani
Senior Manager
Product Marketing

Profile | Subscribe

Ashur Kanoon
Sr. Manager
Technical Marketing

Profile | Subscribe

Seema Kathuria
Manager
Product Marketing

Profile | Subscribe

Kevin Kennedy
Senior Director
Product Management

Profile | Subscribe

Dave Killion
Software Engineer

Profile | Subscribe

Rebecca Lawson
Senior Director
Product Marketing

Profile | Subscribe

Rajoo Nagar
Senior Manager
Product Marketing

Profile | Subscribe

Erin O'Malley
Manager
Product Marketing

Profile | Subscribe

Galina Pildush
Strategy & Planning
Architect

Profile | Subscribe

Edward Roberts
Director
Product Marketing

Profile | Subscribe

Bill Shelton
Director Field Sales

Profile | Subscribe

Ashutosh Thakur
Product Line Manager

Profile | Subscribe

Troy Vennon
Software Engineer

Profile | Subscribe

Brad Woodberg
Product Manager

Profile | Subscribe

Copyright© 1999-2013 Juniper Networks, Inc. All rights reserved.