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

China May Be Biggest Winner From Ukraine Crisis

Missile sales, oil and gas shipments are among many areas that may drive Beijing and Moscow closer together in coming years More

Obama Faces Chaotic World, Limits of Power

Current foreign policy issues bring into focus challenges for US policymakers who are mindful of Americans' waning appetite for overseas military engagements More

SADC Meeting Lesotho Officials to Resolve Stalemate

Official says regional bloc has been engaged with leaders in Lesotho to resolve political disagreement that led to coup attempt 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.
West Africa Ebola Vaccine Trials Possible by Early 2015i
X
Carol Pearson
August 30, 2014 7:14 PM
A U.S. health agency is speeding up clinical trials of a possible vaccine against the deadly Ebola virus that so far has killed more than 1,500 people in West Africa. If successful, the next step would be a larger trial in countries where the outbreak is occurring. VOA's Carol Pearson has more.
Video

Video West Africa Ebola Vaccine Trials Possible by Early 2015

A U.S. health agency is speeding up clinical trials of a possible vaccine against the deadly Ebola virus that so far has killed more than 1,500 people in West Africa. If successful, the next step would be a larger trial in countries where the outbreak is occurring. VOA's Carol Pearson has more.
Video

Video Survivors Commemorate 70th Anniversary of Nazi Liquidation of Jewish Ghetto

When the German Nazi army occupied the Polish city of Lodz in 1939, it marked the beginning of a long nightmare for the Jewish community that once made up one third of the population. Roughly 200,000 people were forced into the Lodz Ghetto. Less than 7,000 survived. As VOA’s Kane Farabaugh reports, some survivors gathered at the Union League Club in Chicago on the 70th anniversary of the liquidation of the Lodz Ghetto to remember those who suffered at the hands of the Nazi regime.
Video

Video Cost to Raise Child in US Continues to Rise

The cost of raising a child in the United States continues to rise. In its latest annual report, the U.S. Department of Agriculture says middle income families with a child born in 2013 can expect to spend more than $240,000 before that child turns 18. And sending that child to college more than doubles that amount. VOA’s Deborah Block visited with a couple with one child in Alexandria, Virginia, to learn if the report reflects their lifestyle.
Video

Video Chaotic Afghan Vote Recount Threatens Nation’s Future

Afghanistan’s troubled presidential election continues to be rocked by turmoil as an audit of the ballots drags on. The U.N. says the recount will not be completed before September 10. Observers say repeated disputes and delays are threatening the orderly transfer of power and could have dangerous consequences. VOA correspondent Meredith Buel reports.
Video

Video Ukraine Battles Pro-Russia Rebel Assault

After NATO concluded an emergency meeting to discuss the crisis in eastern Ukraine, the country is struggling to contain heavy fighting near the strategic port of Mariupol, on the Azov Sea. Separatist rebels are trying to capture the city, allegedly with Russian military help, and Ukraine's defense forces are digging in. VOA's Daniel Schearf spoke with analysts about what lies ahead for Ukraine.
Video

Video Growing Business Offers Paint with a Twist of Wine

Two New Orleans area women started a small business seven years ago with one thing in mind: to help their neighbors relieve the stress of coping with a hurricane's aftermath. Today their business, which pairs painting and a little bit of wine, has become one of the fastest growing franchises across the U.S. VOA’s June Soh met the entrepreneurs at their newest franchise location in the Washington suburbs.
Video

Video Ebola Vaccine Trials To Begin Next Week

The National Institutes of Health says it is launching early stage trials of a vaccine to prevent the Ebola virus, which has infected or killed thousands of people across West Africa. The World Health Organization says Ebola could infect more than 20,000 people across the region by the time the outbreak is over. The epidemic has health experts and governments scrambling to prevent more people from becoming infected. Zlatica Hoke has more.
Video

Video Asian Bacteria Threatens Florida Orange Trees

Florida's citrus fruit industry is facing a serious threat from a bacteria carried by the Asian insect called psyllid. The widespread infestation again highlights the danger of transferring non-native species to American soil. VOA’s George Putic reports.
Video

Video Aging Will Reduce Economic Growth Worldwide in Coming Decades

The world is getting older, fast. And as more people retire each year, fewer working-age people will be there to replace them. Bond rating agency Moody’s says that will lead to a decline in household savings; reducing global investments - which in turn, will lead to slower economic growth around the world. But experts say it’s not too late to mitigate the economic impact of the world’s aging populations. Mil Arcega has more.
Video

Video Is West Doing Enough to Tackle Islamic State?

U.S. President Barack Obama has ruled out sending ground troops to Iraq to fight militants of the so-called Islamic State, or ISIS, despite officials in Washington describing the extremist group as the biggest threat the United States has faced in years. Henry Ridgwell reports from London on the growing uncertainty over whether the West’s response to ISIS will be enough to defeat the terrorist threat.
Video

Video Coalition to Fight Islamic State Could Reward Assad

The United States along with European and Mideast allies are considering a broader assault against Islamic State fighters who have spread from Syria into Iraq and risk further destabilizing an already troubled region. But as VOA State Department Correspondent Scott Stearns reports, confronting those militants could end up helping the embattled Syrian President Bashar al-Assad.
Video

Video Made in America Socks Get Toehold in Online Fashion Market

Three young entrepreneurs are hoping to revolutionize the high-end sock industry by introducing all-American creations of their own. And they’re doing most of it the old-fashioned way. VOA’s Julie Taboh recently caught up with them to learn what goes into making their one-of-a-kind socks.
Video

Video Americans, Ex-Pats Send Relief Supplies to West Africa

Health organizations from around the world are sending supplies and specialists to the West African countries that are dealing with the worst Ebola outbreak in history. On a smaller scale, ordinary Americans and African expatriates living in the United States are doing the same. VOA's Carol Pearson reports.

AppleAndroid