Home > News > Purdue Professor's Proof Causes Cryptographic Concerns • Bookmark   • Newsletters   • Register Search Options


Purdue Professor's Proof Causes Cryptographic Concerns

Purdue Professor's Proof Causes Cryptographic Concerns
Get XBIZ News
Oct 28, 2004 6:00 AM PDT    Text size: 
WEST LAFAYETTE, Ind. — A Purdue University professor who claims to have solved the same esoteric number theory that John Nash contemplated in “A Beautiful Mind” may have put RSA encryption in jeopardy, according to experts.

Louis de Branges posted a 124-page paper recently, purporting to solve mathematics' “greatest unsolved problem,” the Riemann Hypothesis, that may simplify efforts to derive prime numbers.

The hypothesis, formulated by Bernhard Riemann in a 1859 paper titled “On the Number of Prime Numbers Less Than a Given Quantity,” essentially suggests that, because an equivalent exists between the distribution of zeros in Riemann’s zeta function and the disbursement of prime numbers among integers, it is possible to predict the position of prime numbers.

“De Branges’ work deserves attention from the mathematics community,” said Leonard Lipshitz, head of Purdue’s mathematics department. “It will obviously take time to verify his work, but I hope that anyone with the necessary background will read his paper so that a useful discussion of its merits can follow.”

Wide-spread discussion followed de Branges’ announcement, with security experts and mathematicians speculating that it might mean an end to current public-key encryption methods. London newspaper the Guardian even trumpeted the news with an article titled “Math’s Holy Grail Could Bring Disaster for Internet.”

“Suddenly all cryptic codes would be breakable,” the article reads. “No internet transaction would be safe.”

Public-key encryption, is, in essence, based upon prime numbers and the products that result when two are multiplied together. While it is very easy to get the product of two prime numbers, reverse engineering the product into its factors is exceptionally difficult.

Finding those factors would be significantly easier if a set of prime numbers could be specified instead of using the classical method to generate prime numbers, which is basically picking a random odd number and see if it is prime.

Some security experts believe that the discovery might not present a huge problem for cryptographers to overcome, though.

“I don’t think it’s the end of the world,” Bruce Schneier, chief technology officer at Counterpane Internet Security Inc., told eWeek.

“Just because something is possible doesn’t mean it’s easy,” Schneier said. “It might mean we have to increase key size or move to a different algorithm, but I doubt it.”

More ways to get XBIZ News:  RSS Feeds  |  E-Newsletters  |  Desktop Widget  |  Mobile
Looking for porn star news and behind-the-scene videos? Check out XFANZ.com !


Retailers Forecast Consumer Trends for 2017

With the New Year barreling down upon us, retailers already are anticipating product categories to grow, and what both vendors and consumers can expect in the coming year. Promotions for 2017 and the release... More »

Sex Toy Manufacturers Offer Predictions for 2017

In 2016, it was evident that the pleasure products sector of the adult industry was thriving when Forbes Magazine quoted CalExotics President Susan Colvin as saying that it now “stands as a $15 billion... More »

Execs of 2016: Online Industry Businessmen Reveal Market Drivers

XBIZ World is pleased to present “Execs of 2016: The Year in Review” — a special showcase of the thoughts and strategies of 2016’s most influential and motivational leaders as they... More »
Stay informed of the latest industry developments. Get XBIZ newsletters delivered to your inbox. Subscribe today!
Enter email address:

* To manage existing subscriptions click here.

Submit your press release to
multiple news outlets with 1 click.
Subscribe to RSS news feeds or
add free content to your website.
Access XBIZ news and articles
with your mobile device.
Subscribe to XBIZ World magazine, the industry's leading e-commerce trade publication, delivering in-depth coverage of the online, mobile and ancillary digital markets.


Everything To Do With Sex Show

Jan 27 - Jan 29
Halifax, Nova Scotia

The European Summit

Mar 04 - Mar 07
Barcelona-Sitges, Spain

The TEA Show

Mar 05 - Mar 06
Hollywood, CA

Phoenix Forum 2017

Mar 23 - Mar 26
Tempe, Arizona
Everyday thousands of business professionals browse XBIZ's industry directory for quality products and services. Not listed yet? Your company could be losing potential new business. Submit your company today!
Use XBIZ RSS feeds to stay informed of the latest industry developments or as a content syndication tool for your website!