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

    Vietnam Urges US to Lift Lethal Weapons Ban Amid S. China Sea Tensions

    US president’s upcoming visit to Vietnam underscores strength of relationship, and lifting embargo would reflect that trust, ambassador says

    What Your First Name Says About Who You Support for President

    Bobby, Betty and Curtis tend to support Donald Trump while people named Juan, Liz or Mohammad are more likely to lean toward Hillary Clinton

    South Pole Diary: In Round-the-clock Darkness, Radiant Moon Shines Like the Sun

    You hear more and see more when the moon first comes out; it’s your senses in overdrive, tuning into a new world.

    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.
    Displaced By War, Syrian Artist Finds Inspiration Abroadi
    X
    May 02, 2016 1:36 PM
    Saudi-born Syrian painter Mohammad Zaza is among the millions who fled their home for an uncertain future after Syria's civil war broke out. Since fleeing Syria, Zaza has lived in Lebanon, Egypt, Jordan and now Turkey where his latest exhibition, “Earth is Blue like an Orange,” opened in Istanbul. He spoke with VOA about how being displaced by the Syrian civil war has affected the country's artists.
    Video

    Video Displaced By War, Syrian Artist Finds Inspiration Abroad

    Saudi-born Syrian painter Mohammad Zaza is among the millions who fled their home for an uncertain future after Syria's civil war broke out. Since fleeing Syria, Zaza has lived in Lebanon, Egypt, Jordan and now Turkey where his latest exhibition, “Earth is Blue like an Orange,” opened in Istanbul. He spoke with VOA about how being displaced by the Syrian civil war has affected the country's artists.
    Video

    Video Ethiopia’s Drought Takes Toll on Children

    Ethiopia is dealing with its worst drought in decades, thanks to El Nino weather patterns. An estimated 10 million people urgently need food aid. Six million of them are children, whose development may be compromised without sufficient help, Marthe van der Wolf reports for VOA from the Metahara district.
    Video

    Video Little Havana - a Slice of Cuban Culture in Florida

    Hispanic culture permeates everything in Miami’s Little Havana area: elderly men playing dominoes as they discuss politics, cigar rollers deep at work, or Cuban exiles talking with presidential candidates at a Cuban coffee window. With the recent rapprochement between Cuba and United States, one can only expect stronger ties between South Florida and Cuba.
    Video

    Video California Republicans Weigh Presidential Choices Amid Protests

    Republican presidential candidates have been wooing local party leaders in California, a state that could be decisive in selecting the party's nominee for U.S. president. VOA's Mike O’Sullivan reports delegates to the California party convention have been evaluating choices, while front-runner Donald Trump drew hundreds of raucous protesters Friday.
    Video

    Video Kurdish Football Team Helps War-Torn City Cope

    With the conflict still raging across much of Turkey’s predominantly Kurdish southeast, between the rebel PKK and the Turkish state, many Kurds are trying to escape the turmoil by focusing on the success of their football team Amedspor in Diyarbakir. The club is increasingly becoming a symbol for Kurds, not only in Diyarbakir but beyond. Dorian Jones reports from southeast Turkey.
    Video

    Video ‘The Lights of Africa’ - Through the Eyes of 54 Artists

    An exhibition bringing together the work of 54 African artists, one from each country, is touring the continent after debuting at COP21 in Paris. Called "Lumières d'Afrique," the show centers on access to electricity and, more figuratively, ideas that enlighten. Emilie Iob reports from Abidjan, the exhibition's first stop.
    Video

    Video Pakistani School Helps Slum Kids

    Master Mohammad Ayub runs a makeshift school in a public park in Islamabad. Thousands of poor children have benefited from his services over the years, but, as VOA's Ayesha Tanzeem reports, roughly 25 million school-age youths don't get an education in Pakistan.
    Video

    Video Florida’s Weeki Wachee ‘Mermaids’ Make a Splash

    Since 1947, ‘mermaids’ have fascinated tourists at central Florida’s Weeki Wachee Springs State Park with their fluid movements and synchronized ballet. Performing underwater has its challenges, including cold temperatures and a steady current, as VOA’s Lin Yang and Joseph Mok report.
    Video

    Video Somali, African Union Forces Face Resurgent Al-Shabab

    The Islamic State terror group claimed its first attack in Somalia earlier this week, though the claim has not been verified by forces on the ground. Meanwhile, al-Shabab militants have stepped up their attacks as Somalia prepares for elections later this year. Henry Ridgwell reports there are growing frustrations among Somalia’s Western backers over the country’s slow progress in forming its own armed forces to establish security after 25 years of chaos.
    Video

    Video Documentary Tells Tale of Chernobyl Returnees

    Ukraine this week is marking the 30th anniversary of the world's worst nuclear accident, at the Chernobyl nuclear power plant. Soviet officials at first said little about the accident, but later evacuated a 2,600-square-kilometer "exclusion zone." Some people, though, came back. American directors Holly Morris and Anne Bogart created a documentary about this faithful and brave community. VOA's Tetiana Kharchenko reports from New York on "The Babushkas of Chernobyl." Carol Pearson narrates.
    Video

    Video Nigerians Feel Bite of Buhari Economic Policy

    Despite the global drop in the price of oil, Nigerian President Muhammadu Buhari has refused to allow the country's currency to devalue, leading to a shortage of foreign exchange. Chris Stein reports from Lagos businessmen and consumers are feeling the impact as the country deals with a severe fuel shortage.
    Video

    Video  Return to the Wild

    There’s a growing trend in the United States to let old or underused golf courses revert back to nature. But as Erika Celeste reports from one parcel in Grafton, Ohio, converting 39 hectares of land back to green space is a lot more complicated than just not mowing the fairway.

    Special Report

    Adrift The Invisible African Diaspora