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

ASEAN Ministers Set to Push for South China Sea Agreements

According to documents obtained by VOA Khmer, ministers will stand up for 'freedom of navigation, unimpeded lawful maritime commerce, trade and over flight' More

Puerto Rico Defaults on $58M Debt Payment

Payment was due Saturday, default is first in country's 117 years as a United States possession More

Turkish Public Fears Jihadists More Than Kurds

Turkey facing twin threats of terrorism by Islamic State and PKK Kurdish separatists, says President Erdogan’s ruling AK Party 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.
Iraqi Yazidis Fear Death of Their Communityi
X
Sharon Behn
August 03, 2015 2:23 PM
A year ago on August 3, Islamic State militants stormed the homelands of Iraq’s Yazidi minority, killing hundreds of men and enslaving thousands of women. The scenes of desperate Yazidi families crowding on the top of Sinjar mountain without food or water spurred Kurdish fighters into action, an emergency airlift and the start of the U.S. airstrike campaign against the Islamic State Sunni extremists. VOA's Sharon Benh reports from northern Iraq.
Video

Video Iraqi Yazidis Fear Death of Their Community

A year ago on August 3, Islamic State militants stormed the homelands of Iraq’s Yazidi minority, killing hundreds of men and enslaving thousands of women. The scenes of desperate Yazidi families crowding on the top of Sinjar mountain without food or water spurred Kurdish fighters into action, an emergency airlift and the start of the U.S. airstrike campaign against the Islamic State Sunni extremists. VOA's Sharon Benh reports from northern Iraq.
Video

Video Bangkok Warned It Soon Could Be Submerged

Italy's Venice and America's New Orleans are not the only cities gradually submerging. The nearly ten million residents of the Bangkok urban area now must confront warnings the city could become uninhabitable in a few decades. VOA Correspondent Steve Herman reports from the Thai capital.
Video

Video Inclusive Gym Gets People With Disabilities in Fitness Spirit

Individuals with special needs are 58 percent more likely to be obese than the general population. According to the U.S. Centers for Disease Control, they also have an increased likelihood of anxiety, depression and social isolation. But a sports club outside Washington wants to make a difference in these people's lives. With Carol Pearson narrating, VOA's June Soh reports.
Video

Video Astronauts Train Underwater for Deep Space Missions

Manned deep space missions are still a long way off, but space agencies are already testing procedures, equipment and human stamina for operations in extreme environment conditions. Small groups of astronauts take turns in spending days in an underwater lab, off Florida’s southern coast, simulating future missions to some remote world. VOA’s George Putic reports.
Video

Video Special Olympics Show Competitors' Skill, Determination

Special Olympics competitions will wrap up Saturday in Los Angeles, and the closing ceremony for athletes with intellectual disabilities will be held Sunday night. In a week of competition, athletes have shown what they can do through skill and determination. VOA's Mike O'Sullivan reports.
Video

Video Civil Rights Leaders Struggled to Achieve Voting Rights Act

Fifty years ago, lawmakers approved, and U.S. President Lyndon Johnson signed, the Voting Rights Act of 1965. The measure outlawed racial discrimination in voting, giving millions of blacks in many parts of the southern United States federal enforcement of the right to vote. Correspondent Chris Simkins introduces us to some civil rights leaders who were on the front lines in the struggle for voting rights.
Video

Video Shooter’s Grill: Serving Food with a Touch of the Second Amendment

Shooter's Grill, a restaurant in Rifle, Colorado, attracts visitors from all over the world as well as local patrons. The reason? Waitresses openly carry loaded firearms as they serve food, and customers are welcome to carry them, too. VOA's Enming Liu and Lin Yang paid a visit to Shooter's Grill, and heard different opinions about this unique establishment.
Video

Video Despite Controversy, Business Owner Continues Sale of Confederate Flags

At Cooter’s, a store in rural Sperryville, Virginia, about 120 kilometers west of Washington, D.C., Confederate flags are flying off the shelves. The red, white and blue battle flag, with 13 white stars representing the Confederate states, was carried by southern forces during the U.S. Civil War in the 1860s. The South had seceded from the Union over several key issues of disagreement, including slavery. VOA’s Deborah Block has the story.
Video

Video Booming London Property a ‘Haven for Dirty Money’

Billions of dollars of so-called ‘dirty money’ from the proceeds of crime - especially from Russia - are being laundered through the London property market, according to anti-corruption activists. As Henry Ridgwell reports from the British capital, the government has pledged to crack down on the practice.
Video

Video Hometown of Boy Scouts of America Founder Reacts to Gay Leader Decision

Ottawa, Illinois, is the hometown of W.D. Boyce, who founded the Boy Scouts of America in 1910. In Ottawa, where Scouting remains an important part of the legacy of the community, the end of the organization's ban on openly gay adult leaders was seen as inevitable. VOA's Kane Farabaugh reports.

VOA Blogs