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

Video Positive Messaging Helps Revamp Ethiopia's Image

In country once connected with war, poverty, famine, headlines now focus on fast-growing economy, diplomatic reputation More

Russian Activist Thinks Kremlin Ordered Nemtsov's Death

Alexei Navalny says comments of Russian liberals who think government wasn't involved are 'nonsense.' More

Video Land Disputes Rise Amid Uganda Oil Boom

Investors appear to be cashing in by selling parcels of land to multiple buyers 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.
Positive Messaging Transforms Ethiopia's Imagei
X
Marthe van der Wolf
March 03, 2015 9:03 PM
Ethiopia was once known for famine and droughts. Now, headlines more often point to its fast-growing economy and its emergence as a regional peacemaker. How has Addis Ababa changed the narrative? VOA's Marthe van der Wolf reports.
Video

Video Positive Messaging Transforms Ethiopia's Image

Ethiopia was once known for famine and droughts. Now, headlines more often point to its fast-growing economy and its emergence as a regional peacemaker. How has Addis Ababa changed the narrative? VOA's Marthe van der Wolf reports.
Video

Video Cyber War Rages Between Iran, US

A newly published report indicates Iran and the United States have increased their cyber attacks on each other, even as their top diplomats are working toward an agreement to guarantee Iran does not develop a nuclear weapon and to free Iran from international sanctions. The development is part of a growing global trend. VOA’s Al Pessin reports from London.
Video

Video Answers Elude Families of MH370 Passengers

For the families on board Malaysia Airlines flight MH370, an airline official’s statement nearly one year ago that the plane had lost contact with air traffic control at 2:40 AM is the only thing that remains confirmed. William Ide reports.
Video

Video Land Disputes Arise Amid Uganda Oil Boom

Ugandan police say there has been a sharp increase in land disputes, with 10 new cases being reported each day. The claims come amid an oil boom as investors appear to be cashing in by selling parcels of land to multiple buyers. Meanwhile, the people who have been living on the land for decades are chased away, sometimes with a heavy hand. VOA's Serginho Roosblad reports.
Video

Video In Russia, Many Doubt Opposition Leader's Killer Will Be Found

The funeral has been held in Moscow for Boris Nemtsov, the opposition leader who was assassinated late Friday just meters from the Kremlin. Nemtsov joins a growing list of outspoken critics of Russia under the leadership of President Vladimir Putin who are believed to have been murdered for their work. VOA’s Daniel Schearf reports from Moscow.
Video

Video Simulated Astronauts Get Taste of Mars, in Hawaii

For generations, people have dreamed of traveling to Mars to explore Earth's closest planetary neighbor. VOA's Mike O'Sullivan reports that while space agencies like NASA are planning manned missions to the planet, some volunteers in Hawaii are learning how humans will cope with months in isolation on a Mars base.
Video

Video Destruction of Iraq Artifacts Shocks Archaeologists

The city of Mosul was once one of the most culturally rich and religiously diverse cities in Iraq. That tradition is under attack by members of the Islamic State who have made Mosul their capital city. The Mosul Museum is the latest target of the group’s campaign of terror and destruction, and is of grave concern to archaeologists around the world. VOA’s Kane Farabaugh reports.
Video

Video Smartphones May Help in Diagnosing HIV

Diagnosing infections such as HIV requires expensive clinical tests, making the procedure too costly for many poor patients or those living in remote areas. But a new technology called lab-on-a-chip may make the tests more accessible to many. VOA’s George Putic reports.
Video

Video Afghan Refugees Complain of Harassment in Pakistan

Afghan officials have expressed concern over reports of a crackdown on Afghan refugees in Pakistan following the Peshawar school attack in December. Reports of mass arrests and police harassment coupled with fear of an uncertain future are making life difficult for a population that fled its homeland to escape war. VOA’s Ayesha Tanzeem reports from Islamabad.
Video

Video Ukrainian Volunteers Prepare to Defend Mariupol

Despite the ongoing ceasefire in Ukraine, soldiers in the city of Mariupol fear that pro-Russian separatists may be getting ready to attack. The separatists must take or encircle the city if they wish to gain land access to Crimea, which was annexed by Russia early last year. But Ukrainian forces, many of them volunteers, say they are determined to defend it. Patrick Wells reports from Mariupol.
Video

Video Moscow Restaurants Suffer in Bad Economy, Look for Opportunity

As low oil prices and Western sanctions force Russia's economy into recession, thousands of Moscow restaurants are expected to close their doors. Restaurant owners face rents tied to foreign currency, while rising food prices mean Russians are spending less when they dine out. One entrepreneur in Moscow has started a dinner kit delivery service for those who want to cook at home to save money but not skimp on quality. VOA's Daniel Schearf reports.
Video

Video Presidential Hopefuls Battle for Conservative Hearts and Minds

One after another, presumptive Republican presidential contenders auditioned for conservative support this week at the Conservative Political Action Conference held outside Washington. The rhetoric was tough as a large field of potential candidates tried to woo conservative support with red-meat attacks on President Barack Obama and Democrats in Congress. VOA Political Columnist Jim Malone takes a look.
Video

Video Southern US Cities Preserve Civil Rights Heritage to Boost Tourism

There has been a surge of interest in the American civil rights movement of the 1950s and '60s, thanks in part to the Hollywood motion picture "Selma." Five decades later, communities in the South are embracing the dark chapters of their past with hopes of luring tourism dollars. VOA's Chris Simkins reports.
Video

Video Deep Under Antarctic Ice Sheet, Life!

With the end of summer in the Southern hemisphere, the Antarctic research season is over. Scientists from Northern Illinois University are back in their laboratory after a 3-month expedition on the Ross Ice Shelf, the world’s largest floating ice sheet. As VOA’s Rosanne Skirble reports, they hope to find clues to explain the dynamics of the rapidly melting ice and its impact on sea level rise.

All About America

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