News / USA

Study: NSA Infiltrated RSA Security More Deeply Than Thought

A sign marks the entrance to RAS's facility in Bedford, Massachusetts, March 28, 2014.
A sign marks the entrance to RAS's facility in Bedford, Massachusetts, March 28, 2014.
Reuters
Security industry pioneer RSA adopted not just one but two encryption tools developed by the U.S. National Security Agency, greatly increasing the spy agency's ability to eavesdrop on some Internet communications, according to a team of academic researchers.
 
Reuters reported in December that the NSA had paid RSA $10 million to make a now-discredited cryptography system the default in software used by a wide range of Internet and computer security programs. The system, called Dual Elliptic Curve, was a random number generator, but it had a deliberate flaw - or “back door” - that allowed the NSA to crack the encryption.
 
A group of professors from Johns Hopkins, the University of Wisconsin, the University of Illinois and elsewhere now say they have discovered that a second NSA tool exacerbated the RSA software's vulnerability.
 
The professors found that the tool, known as the “Extended Random” extension for secure websites, could help crack a version of RSA's Dual Elliptic Curve software tens of thousands of times faster, according to an advance copy of their research shared with Reuters.
 
While Extended Random was not widely adopted, the new research sheds light on how the NSA extended the reach of its surveillance under cover of advising companies on protection.
 
RSA, now owned by EMC Corp, did not dispute the research when contacted by Reuters for comment. The company said it had not intentionally weakened security on any product and noted that Extended Random did not prove popular and had been removed from RSA's protection software in the last six months.
 
“We could have been more skeptical of NSA's intentions,” RSA Chief Technologist Sam Curry told Reuters. “We trusted them because they are charged with security for the U.S. government and U.S. critical infrastructure.”
 
Curry declined to say if the government had paid RSA to incorporate Extended Random in its BSafe security kit, which also housed Dual Elliptic Curve.
 
An NSA spokeswoman declined to comment on the study or the intelligence agency's motives in developing Extended Random.
 
The agency has worked for decades with private companies to improve cybersecurity, largely through its Information Assurance Directorate. After the 9/11 attacks, the NSA increased surveillance, including inside the United States, where it had previously faced strict restrictions.
 
Documents leaked by former NSA contractor Edward Snowden showed that the agency also aimed to subvert cryptography standards. A presidential advisory group in December said that practice should stop, though experts looking at the case of Dual Elliptic Curve have taken some comfort in concluding that only the NSA could likely break it.
 
“It's certainly well-designed,” said security expert Bruce Schneier, a frequent critic of the NSA. “The random number generator is one of the better ones.”

Random numbers
 
Cryptography experts have long been suspicious of Dual Elliptic Curve, but the National Institute of Standards and Technology and RSA only renounced the technology after Snowden leaked documents about the back door last year.
 
That was also when the academic team set out to see if they could break Dual Elliptic Curve by replacing two government-issued points on the curve with their own. The professors plan to publish a summary of their study this week and present their findings at a conference this summer.
 
Random numbers are used to generate cryptographic keys - if you can guess the numbers, you can break the security of the keys. While no random number generator is perfect, some generators were viewed as more predictable than others.
 
In a Pentagon-funded paper in 2008, the Extended Random protocol was touted as a way to boost the randomness of the numbers generated by the Dual Elliptic Curve.
 
But members of the academic team said they saw little improvement, while the extra data transmitted by Extended Random before a secure connection begins made predicting the following secure numbers dramatically easier.
 
“Adding it doesn't seem to provide any security benefits that we can figure out,” said one of the authors of the study, Thomas Ristenpart of the University of Wisconsin.
 
Johns Hopkins Professor Matthew Green said it was hard to take the official explanation for Extended Random at face value, especially since it appeared soon after Dual Elliptic Curve's acceptance as a U.S. standard.
 
“If using Dual Elliptic Curve is like playing with matches, then adding Extended Random is like dousing yourself with gasoline,” Green said.
 
The NSA played a significant role in the origins of Extended Random. The authors of the 2008 paper on the protocol were Margaret Salter, technical director of the NSA's defensive Information Assurance Directorate, and an outside expert named Eric Rescorla.
 
Rescorla, who has advocated greater encryption of all Web traffic, works for Mozilla, maker of the Firefox web browser. He and Mozilla declined to comment. Salter did not respond to requests for comment.
 
Though few companies appear to have embraced Extended Random, RSA did. The company built in support for the protocol in BSafe toolkit versions for the Java programming language about five years ago, when a preeminent Internet standards group - the Internet Engineering Task Force - was considering whether to adopt Extended Random as an industry standard. The IETF decided in the end not to adopt the protocol.
 
RSA's Curry said that if Dual Elliptic Curve had been sound, Extended Random would have made it better. “When we realized it was not likely to become a standard, we did not enable it in any other BSafe libraries,” he added.
 
The academic researchers said it took about an hour to crack a free version of BSafe for Java using about $40,000 worth of computer equipment. It would have been 65,000 times faster in versions using Extended Random, dropping the time needed to seconds, according to Stephen Checkoway of Johns Hopkins.
 
The researchers said it took them less than 3 seconds to crack a free version of BSafe for the C programming language, even without Extended Random, because it already transmitted so many random bits before the secure connection began. And it was so inexpensive it could easily be scaled up for mass surveillance, the researchers said.

You May Like

Hostage Crisis Could Divide Japan Over Plans to Boost Military

Japanese Chief Cabinet Secretary Yoshihide Suga said Monday the government is working closely with the Jordanian government to secure the release of remaining Japanese hostage Kenji Goto More

Video Brussels Shaken as New Greek Leader Challenges Europe’s Austerity Drive

Country's youngest ever PM Alexis Tsipras, 40, sworn in Monday and says he will restore dignity to Greece by ending spending cuts More

Multimedia National Geographic Photo Camps Empower Youth

Annual mentoring program's mission is to give young people a voice to tell their own stories through photography More

This forum has been closed.
Comments
     
There are no comments in this forum. Be first and add one

Featured Videos

Your JavaScript is turned off or you have an old version of Adobe's Flash Player. Get the latest Flash player.
Obama Urges Closer Economic Ties During Historic India Visiti
X
Aru Pande
January 26, 2015 9:33 PM
U.S. President Barack Obama says the United States and India must do better to capitalize on untapped potential in their economic relationship - by removing some of the roadblocks to greater trade and investment. As VOA correspondent Aru Pande reports from New Delhi, Obama spoke after participating in India’s Republic Day celebration.
Video

Video Obama Urges Closer Economic Ties During Historic India Visit

U.S. President Barack Obama says the United States and India must do better to capitalize on untapped potential in their economic relationship - by removing some of the roadblocks to greater trade and investment. As VOA correspondent Aru Pande reports from New Delhi, Obama spoke after participating in India’s Republic Day celebration.
Video

Video US, EU Threaten New Russia Sanctions Over Ukraine

U.S. President Barack Obama has blamed Russia for an attack by Ukrainian separatists that left dozens dead in the port of Mariupol and cast further doubt on the viability of last year’s cease-fire with the Kyiv government. VOA’s Michael Bowman reports from Washington.
Video

Video White House Grapples With Yemen Counterterrorism Strategy

Reports say the U.S. has carried out a drone strike on suspected militants in Yemen, the first after President Barack Obama offered reassurances the U.S. is continuing its counterterrorism operations in the country. The future of those operations has been in question following the collapse last week of Yemen’s government. VOA White House correspondent Luis Ramirez reports.
Video

Video Kerry Warns Against Violence in Nigeria Election

US Secretary of State John Kerry visited Nigeria Sunday in a show of the level of concern within the U.S. and the international community over next month’s presidential election. Chris Stein reports.
Video

Video Zoo Animals Show Their Artistic Sides

The pursuit of happiness is so important, America's founding fathers put it in the Declaration of Independence. Any zookeeper will tell you animals need enrichment, just like humans do. So painting, and even music, are part of the Smithsonian National Zoo's program to keep the animals happy. VOA’s June Soh met some animal artists at the zoo in Washington. Faith Lapidus narrates.
Video

Video Worldwide Photo Workshops Empower Youth

Last September, 20 young adults from South Sudan took part in a National Geographic Photo Camp. They are among hundreds of students from around the world who have learned how to use a camera to tell the stories of the people in their communities through the powerful medium of photography. Three camp participants talked about their experiences recently on a visit to Washington. VOA’s Julie Taboh reports.
Video

Video Saudi, Yemen Developments Are Sudden Complications for Obama

The death of Saudi Arabia's King Abdullah and the collapse of Yemen’s government have cast further uncertainty on U.S. efforts to fight militants in the Middle East and also contain Iran’s influence in the region. VOA White House correspondent Luis Ramirez reports on the new complications facing the Obama administration and its Middle East policy.
Video

Video Progress, Some Areas of Disagreement in Cuba Talks

U.S. and Cuban officials are reporting progress from initial talks in Havana on re-establishing diplomatic ties. U.S. Assistant Secretary of State (for Western Hemisphere Affairs) Roberta Jacobson said while there was agreement on a broad range of issues, there also are some “profound disagreements” between Washington and Havana. VOA State Department correspondent Pam Dockins has the story.
Video

Video US, Japan Offer Lessons as Eurozone Launches Huge Stimulus

The Euro currency has fallen sharply after the European Central Bank announced a bigger-than-expected $67 billion-a-month quantitative easing program Thursday - commonly seen as a form of printing new money. Henry Ridgwell reports for VOA from London on whether the move might rescue the eurozone economy -- and what lessons have been learned from similar programs around the world.
Video

Video Nigerian Elections Pose Concern of Potential Conflict in 'Middle Belt'

Nigeria’s north-central state of Kaduna has long been the site of fighting between Muslims and Christians as well as between people of different ethnic groups. As the February elections approach, community and religious leaders are making plans they hope will keep the streets calm after results are announced. Chris Stein reports from the state capital, Kaduna.
Video

Video As Viewership Drops, Obama Puts His Message on YouTube

Ratings reports show President Obama’s State of the Union address this week drew the lowest number of viewers for this annual speech in 15 years. White House officials anticipated this, and the president has decided to take a non-traditional approach to getting his message out. VOA White House correspondent Luis Ramirez reports.
Video

Video S. Korean Businesses Want to End Trade Restrictions With North

Business leaders in South Korea are calling for President Park Geun-hye to ease trade restrictions with North Korea that were put in place in 2010 after the sinking of a South Korean warship.Pro-business groups argue that expanding trade and investment is not only good for business, it is also good for long-term regional peace and security. VOA’s Brian Padden reports.

Circumventing Censorship

An Internet Primer for Healthy Web Habits

As surveillance and censoring technologies advance, so, too, do new tools for your computer or mobile device that help protect your privacy and break through Internet censorship.
More

All About America

AppleAndroid