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

UN Report Exposes Widespread Boko Haram Atrocities

Damning report graphically details pattern of vicious, widespread atrocities committed by Islamist militants More

Russia’s Prosecutor General to Review Legality of Baltics Independence

Move, announced Tuesday, has alarmed Baltic States and strained even further their increasingly tense ties with Moscow More

US Urged to Keep Up Pressure on Cuba Rights

Communist government continues to hold dozens of political prisoners, tightly restricts freedom of expression, uses threats, intimidation to discourage critics, according to activist groups 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.
Hate Groups Spread Influence Via Interneti
X
Mike O'Sullivan
June 30, 2015 8:20 PM
Hate groups of various kinds are using the Internet for propaganda and recruitment, and a Jewish human rights organization that monitors these groups, the Simon Wiesenthal Center, says their influence is growing. The messages are different, but the calls to hatred or violence are similar. VOA's Mike O’Sullivan reports.
Video

Video Hate Groups Spread Influence Via Internet

Hate groups of various kinds are using the Internet for propaganda and recruitment, and a Jewish human rights organization that monitors these groups, the Simon Wiesenthal Center, says their influence is growing. The messages are different, but the calls to hatred or violence are similar. VOA's Mike O’Sullivan reports.
Video

Video US Silica Sand Mining Surge Worries Illinois Residents, Businesses

Increased domestic U.S. oil and gas production, thanks to advances known as “fracking,” has created a boom for other industries supporting that extraction. Demand for silica sand, used in fracking, could triple over the next five years. In the Midwest state of Illinois, people living near the mines are worried about how increased silica sand mining will affect their businesses and their health. VOA’s Kane Farabaugh has more in this first of a series of reports.
Video

Video Blind Somali Journalist Defies Odds in Mogadishu

Despite improving security in the last few years, Somalia remains one of the most dangerous countries to be a journalist – even more so for someone who cannot see. Abdulaziz Billow has the story of journalist Abdifatah Hassan Kalgacal, who has been reporting from the Somali capital for the last decade despite being blind.
Video

Video Texas Defies Same-Sex Marriage Ruling

Texas state officials have criticized the US Supreme Court decision giving same-sex couples the right to marry nationwide. The attorney general of Texas says last week's decision did not overrule constitutional "rights of religious liberty," and therefore officials performing wedding services can refuse to perform them for same-sex couples if it is against their religious beliefs. Zlatica Hoke reports on the controversy.
Video

Video Syrians Flee IS Advance in Hasaka

The Syrian government said Monday it has taken back one of several districts in Hasaka overrun by Islamic State militants. But continued fighting elsewhere in the northern city has forced thousands of civilians from their homes. In this report narrated by Bill Rodgers, VOA Kurdish Service reporter Zana Omer describes the scene in Amouda, where some of the displaced are taking refuge.
Video

Video Rabbi Hits Road to Heal Jewish-Muslim Relations in France

France is on high alert after last week's terrorist attack near the city Lyon, just six months after deadly Paris shootings. The attack have added new tensions to relations between French Jews and Muslims. France’s Jewish and Muslim communities also share a common heritage, though, and as far as one French rabbi is concerned, they are destined to be friends. From the Paris suburb of La Courneuve, Lisa Bryant reports about Rabbi Michel Serfaty and his friendship bus.
Video

Video S. Korea Christians Protest Gay Rights Festival

The U.S. Supreme Court decision mandating marriage equality nationwide has energized gay rights supporters around the world. Gay rights remain a highly contentious issue in a key U.S. ally, South Korea, where police did a deft job Sunday of preventing potential clashes between Christian protesters and gay activists. Kurt Achin reports from Seoul.
Video

Video Saudi Leaks Expose ‘Checkbook Diplomacy’ In Battle With Iran

Saudi Arabia’s willingness to wield its oil money on the global diplomatic stage appears to have been laid bare, after the website WikiLeaks published tens of thousands of leaked cables from Riyadh’s Ministry of Foreign Affairs. VOA's Henry Ridgwell reports.
Video

Video Nubians in Kenya Face Land Challenges

East Africa's ethnic Nubians have a rich cultural history that dates back thousands of years, but in Kenya they are facing hardships, including the loss of lands they have lived on for generations. They say the government has reneged on its pledge to award them title deeds for the plots. VOA's Lenny Ruvaga reports.
Video

Video Military Experts Question New Russian Tank Capabilities

Russia has been showing off its new tank design – the Armata T-14. Designers claim it is 20 years ahead of current Western designs - and driving it feels like playing a computer game. But military analysts question those assertions, and warn the cost could be too heavy a burden for Russia’s struggling economy. Henry Ridgwell reports.
Video

Video In Kenya, Police Said to Shoot First, Ask Questions Later

An organization that documents torture and extrajudicial killings says Kenyan police were responsible for 1,252 shooting deaths in five cities, including Nairobi, between 2009 and 2014, representing 67 percent of all gun deaths in the areas reviewed. Gabe Joselow has more from Nairobi.
Video

Video In Syrian Crisis, Social Media Offer Small Comforts

Za’atari, a makeshift city in Jordan, may be the only Syrian refugee camp to tweet its activities, in an effort to keep donors motivated as the war in Syria intensifies and the humanitarian crisis deepens. Inside the camp, families say mobile phone applications help hold together families that are physically torn apart. VOA’s Heather Murdock reports.

VOA Blogs