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

Australia-Cambodia Resettlement Agreement Raises Concerns

Agreement calls for Cambodia to accept refugees in return for $35 million in aid and reflects Australia’s harder line approach towards asylum seekers and refugees More

India Looks to Become Arms Supplier Instead of Buyer

US hopes India can become alternative to China for countries looking to buy weapons, but experts question growth potential of Indian arms industry More

Earth Day Concert, Rally Draws Thousands in Washington

President Obama also took up the issue Saturday in his weekly address, saying there 'no greater threat to our planet than climate change' 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.
Are Energy Needs Putting Thailand's Natural Beauty at Risk?i
X
Steve Sandford
April 17, 2015 12:50 AM
Thailand's appetite for more electricity has led to the construction of new dams along the Mekong River to the north and new coal plants near the country's famous beaches in the south. A proposed coal plant in a so-called "green zone" has touched off a debate. VOA's Steve Sandford reports.
Video

Video Are Energy Needs Putting Thailand's Natural Beauty at Risk?

Thailand's appetite for more electricity has led to the construction of new dams along the Mekong River to the north and new coal plants near the country's famous beaches in the south. A proposed coal plant in a so-called "green zone" has touched off a debate. VOA's Steve Sandford reports.
Video

Video Overwhelmed by Migrants, Italy Mulls Military Action to Stabilize Libya

Thousands more migrants have arrived on the southern shores of Italy from North Africa in the past two days. Authorities say they expect the total number of arrivals this year to far exceed previous levels, and the government has said military action in Libya might be necessary to stem the flow. VOA's Henry Ridgwell reports.
Video

Video Putin Accuses Kyiv of ‘Cutting Off’ Eastern Ukraine

Russian President Vladimir Putin, in his annual televised call-in program, again denied there were any Russian troops fighting in Ukraine. He also said the West was trying to ‘contain’ Russia with sanctions. Henry Ridgwell reports on reactions to the president’s four-hour TV appearance.
Video

Video Eye Contact Secures Dog's Place in Human Heart

Dogs serve in the military, work with police and assist the disabled, and have been by our side for thousands of years serving as companions and loyal friends. We love them. They love us in return. VOA’s Rosanne Skirble reports on a new study that looks at the bio-chemical bond that cements that human-canine connection.
Video

Video Ukrainian Volunteers Search for Bodies of Missing Soldiers

As the cease-fire becomes more fragile in eastern Ukraine, a team of volunteer body collectors travels to the small village of Savur Mohyla in the what pro-Russian separatists call the Donetsk Peoples Republic - to retrieve bodies of fallen Ukrainian servicemen from rebel-held territories. Adam Bailes traveled with the team and has this report.
Video

Video Xenophobic Violence Sweeps South Africa

South Africa, long a haven for African immigrants, has been experiencing the worst xenophobic violence in years, with at least five people killed and hundreds displaced in recent weeks. From Johannesburg, VOA’s Anita Powell brings us this report.
Video

Video Sierra Leone President Koroma Bemoans Ebola Impact on Economy

In an interview with VOA's Shaka Ssali on Wednesday, President Ernest Koroma said the outbreak undermined his government’s efforts to boost and restructure the economy after years of civil war.
Video

Video Protester Lands Gyrocopter on Capitol Lawn

A 61-year-old mailman from Florida landed a small aircraft on the Capitol lawn in Washington to bring attention to campaign finance reform and what he says is government corruption. Wednesday's incident was one in a string of security breaches on U.S. government property. Zlatica Hoke reports the gyrocopter landing violated a no-fly zone.
Video

Video Apollo 13, NASA's 'Successful Failure,' Remembered

The Apollo 13 mission in 1970 was supposed to be NASA's third manned trip to the moon, but it became much more. On the flight's 45th anniversary, astronauts and flight directors gathered at Chicago's Adler Planetarium to talk about how the aborted mission changed manned spaceflight and continues to influence space exploration today. VOA’s Kane Farabaugh reports.
Video

Video Badly Burned Ukrainian Boy Bravely Fights Back

A 9-year-old Ukrainian boy has returned to his native country after intensive treatment in the United States for life-threatening burns. Volodia Bubela, burned in a house fire almost a year ago, battled back at a Boston hospital, impressing doctors with his bravery. Faith Lapidus narrates this report from VOA's Tetiana Kharchenko.
Video

Video US Maternity Leave Benefits Much Less Than Many Countries

It was almost 20 years ago that representatives of 189 countries met at a UN conference in Beijing and adopted a plan of action to achieve gender equality around the world. Now, two decades later, the University of California Los Angeles World Policy Analysis Center has issued a report examining what the Beijing Platform for Action has achieved. From Los Angeles, Elizabeth Lee has more.
Video

Video Endangered Hawaiian Birds Get Second Chance

Of the world's nearly 9,900 bird species, 13 percent are threatened with extinction, according to BirdLife International. Among them are two Hawaiian honeycreepers - tiny birds that live in the forest canopy, and, as the name implies, survive on nectar from tropical flowers. Scientists at the San Diego Zoo report they have managed to hatch half a dozen of their chicks in captivity, raising hopes that the birds will flutter back from the brink of extinction. VOA’s George Putic reports.
Video

Video Exhibit Brings Renaissance Master Out of the Shadows

The National Gallery of Art in Washington has raised the curtain on one of the most intriguing painters of the High Renaissance. Mostly ignored after his death in the early 1500s, Italian master Piero di Cosimo is now claiming his place alongside the best-known artists of the period. VOA’s Ardita Dunellari reports.
Video

Video Sidemen to Famous Blues Artists Record Their Own CD

Legendary blues singer BB King was briefly hospitalized last week and the 87-year-old “King of the Blues” may not be touring much anymore. But some of the musicians who have played with him and other blues legends have now released their own CD in an attempt to pass the torch to younger fans... and put their own talents out front as well. VOA’s Greg Flakus has followed this project over the past year and filed this report from Houston.
Video

Video Iran-Saudi Rivalry Is Stoking Conflict in Yemen

Iran has proposed a peace plan to end the conflict in Yemen, but the idea has received little support from regional rivals like Saudi Arabia. They accuse Tehran of backing the Houthi rebels, who have forced Yemen’s president to flee to Riyadh, and have taken over swaths of Yemen. As Henry Ridgwell reports for VOA, analysts say the conflict is being fueled by the Sunni-Shia rivalry between the two regional powers.

VOA Blogs