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 VOA EXCLUSIVE: Iraq President Vows to Fight IS 'Until They Are Killed or We Die'

In wide-ranging interview with VOA Persian service reporter, Fuad Masum describes conflict as new type of fight that will take time to win More

Video Russian Anti-Corruption Campaigner Slams Putin’s Crackdown on Dissent

In interview with VOA Alexei Navalny says he believes new law against 'undesirable NGOs' part of move to keep Russian president in power More

Video On The Scene: In Ethiopia, 'Are You a Journalist?' Is a Loaded Question

VOA's Anita Powell describes the difficulties faced by reporters in fully conveying the story in a country where people are reticent to share their true opinions 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.
Expelled from Pakistan, Afghan Refugees Return to Increased Hardshipi
X
Ayesha Tanzeem
May 28, 2015 6:48 PM
Undocumented refugees returning to Afghanistan from Pakistan have no jobs, no support system, and no home return to, and international aid agencies say they and the government are overwhelmed and under-resourced. Ayesha Tanzeem has more from Kabul.
Video

Video Expelled from Pakistan, Afghan Refugees Return to Increased Hardship

Undocumented refugees returning to Afghanistan from Pakistan have no jobs, no support system, and no home return to, and international aid agencies say they and the government are overwhelmed and under-resourced. Ayesha Tanzeem has more from Kabul.
Video

Video Britain Makes Controversial Move to Crack Down on Extremism

Britain is moving to tighten controls on extremist rhetoric, even when it does not incite violence or hatred -- a move that some are concerned might unduly restrict basic freedoms. It is an issue many countries are grappling with as extremist groups gain power in the Middle East, fueled in part by donations and fighters from the West. VOA’s Al Pessin reports from London.
Video

Video Floodwaters Recede in Houston, but Rain Continues

Many parts of Texas are recovering from one of the worst natural disasters to hit the southwestern state. Heavy rains on Monday and early Tuesday caused rivers to swell in eastern and central Texas, washing away homes and killing at least 13 people. As VOA’s Greg Flakus reports from Houston, floodwaters are receding slowly in the country's fourth-largest city, and there likely is to be more rain in the coming days.
Video

Video 3D Printer Makes Replica of Iconic Sports Car

Cars with parts made by 3D printers are already on the road, but engineers are still learning about this new technology. While testing the possibility of printing an entire car, researchers at the U.S. Department of Energy recently created an electric-powered replica of an iconic sports roadster. VOA’s George Putic has more.
Video

Video Al-Shabab Recruitment Drive Still on In Kenya

The al-Shabab militants that have long battled for control of Somalia also have recruited thousands of young people in Kenya, leaving many families disconsolate. Mohammed Yusuf recently visited the Kenyan town of Isiolo, and met with relatives of those recruited, as well as a many who have helped with the recruiting.
Video

Video US Voters Seek Answers From Presidential Candidates on IS Gains

The growth of the Islamic State militant group in Iraq and Syria comes as the 2016 U.S. presidential campaign kicks off in the Midwest state of Iowa.   As VOA’s Kane Farabaugh reports, voters want to know how the candidates would handle recent militant gains in the Middle East.
Video

Video A Small Oasis on Kabul's Outskirts Provides Relief From Security Tensions

When people in Kabul want to get away from the city and relax, many choose Qargha Lake, a small resort on the outskirts of Kabul. Ayesha Tanzeem visited and talked with people about the precious oasis.
Video

Video Film Festival Looks at Indigenous Peoples, Culture Conflict

A recent Los Angeles film festival highlighted the plight of people caught between two cultures. Mike O'Sullivan has more on the the Garifuna International Film Festival, a Los Angeles forum created by a woman from Central America who wants the world to know more about her culture.
Video

Video Kenyans Lament Losing Sons to al-Shabab

There is agony, fear and lost hope in the Kenyan town of Isiolo, a key target of a new al-Shabab recruitment drive. VOA's Mohammed Yusuf visits Isiolo to speak with families and at least one man who says he was a recruiter.
Video

Video Scientists Say Plankton More Important Than Previously Thought

Tiny ocean creatures called plankton are mostly thought of as food for whales and other large marine animals, but a four-year global study discovered, among other things, that plankton are a major source of oxygen on our planet. VOA’s George Putic reports.
Video

Video Kenya’s Capital Sees Rise in Shisha Parlors

In Kenya, the smoking of shisha, a type of flavored tobacco, is the latest craze. Patrons are flocking to shisha parlors to smoke and socialize. But the practice can be addictive and harmful, though many dabblers may not realize the dangers, according to a new review. Lenny Ruvaga has more on the story for VOA from Nairobi, Kenya.
Video

Video Iowa Family's Sacrifice Shaped US Military Service for Generations

Few places in America have experienced war like Waterloo. This small town in the Midwest state of Iowa became famous during World War II not for what it accomplished, but what it lost. As VOA’s Kane Farabaugh reports, the legacy of one family’s sacrifice is still a reminder today of the real cost of war for all families on the homefront.

VOA Blogs