Hello,

We noticed you're browsing in private or incognito mode.

To continue reading this article, please exit incognito mode or log in.

Not an Insider? Subscribe now for unlimited access to online articles.

A View from Erika Jonietz

Cryptographers Find New Weaknesses in Common Security Algorithms

More fodder for the computer security paranoid: Computer scientists have reported previously unknown flaws in three key mathematical functions embedded in common security applications at this week’s Crypto 2004 conference in Santa Barbara, CA.Both Chinese and French researchers reported weaknesses…

  • August 18, 2004

More fodder for the computer security paranoid: Computer scientists have reported previously unknown flaws in three key mathematical functions embedded in common security applications at this week’s Crypto 2004 conference in Santa Barbara, CA.

Both Chinese and French researchers reported weaknesses in a popular algorithm called MD5, often used with digital signatures. Then Eli Biham of the Technion Institute in Israel reported some early work toward identifying vulnerabilities in the SHA-1 “Secure Hash Algorithm,” which was believed to be secure. The news was reported here on CNET News.

While the results are all preliminary, intruders could eventually use them to insert “back doors” into computer code or to forge electronic signatures.

(Simson Garfinkel recently wrote a nice explanation of hash functions in a column titled “Fingerprint Your Files.”)

The SHA-1 algorithm is currently considered the gold standard hash algorithms and is embedded in popular security programs like PGP (used to encrypt e-mail) and SSL (used to secure Web transactions). The National Institute of Standards and Technology has certified it, and it’s the only signing algorithm approved for use in the U.S. government’s Digital Signature Standard.

Seems like it’s time for mathematicians and computer scientists to start working on the next-next generation of security algorithms.

Want more award-winning journalism? Subscribe and become an Insider.
  • Insider Plus {! insider.prices.plus !}* Best Value

    {! insider.display.menuOptionsLabel !}

    Everything included in Insider Basic, plus the digital magazine, extensive archive, ad-free web experience, and discounts to partner offerings and MIT Technology Review events.

    See details+

    Print + Digital Magazine (6 bi-monthly issues)

    Unlimited online access including all articles, multimedia, and more

    The Download newsletter with top tech stories delivered daily to your inbox

    Technology Review PDF magazine archive, including articles, images, and covers dating back to 1899

    10% Discount to MIT Technology Review events and MIT Press

    Ad-free website experience

  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning print magazine, unlimited online access plus The Download with the top tech stories delivered daily to your inbox.

    See details+

    Print Magazine (6 bi-monthly issues)

    Unlimited online access including all articles, multimedia, and more

    The Download newsletter with top tech stories delivered daily to your inbox

  • Insider Online Only {! insider.prices.online !}*

    {! insider.display.menuOptionsLabel !}

    Unlimited online access including articles and video, plus The Download with the top tech stories delivered daily to your inbox.

    See details+

    Unlimited online access including all articles, multimedia, and more

    The Download newsletter with top tech stories delivered daily to your inbox

/3
You've read of three free articles this month. for unlimited online access. You've read of three free articles this month. for unlimited online access. This is your last free article this month. for unlimited online access. You've read all your free articles this month. for unlimited online access. You've read of three free articles this month. for more, or for unlimited online access. for two more free articles, or for unlimited online access.