mersenneforum.org Laymans explanation of RSA encryption
 Register FAQ Search Today's Posts Mark Forums Read

 2013-10-26, 01:28 #1 Fusion_power     Aug 2003 Snicker, AL 3C016 Posts Laymans explanation of RSA encryption
 2013-10-26, 02:11 #2 jasonp Tribal Bullet     Oct 2004 354510 Posts Actually the post is more about elliptic curve crypto than RSA...
2013-11-04, 17:25   #3
R.D. Silverman

"Bob Silverman"
Nov 2003
North of Boston

23·3·311 Posts

Quote:
 Originally Posted by jasonp Actually the post is more about elliptic curve crypto than RSA...
It also makes some grossly wrong assertions. e.g.

"These factoring algorithms get more efficient as the size of the numbers being factored gets larger. The gap between the difficulty of factoring large numbers and multiplying large numbers is shrinking as the number (i.e. the key's bit length) gets larger. As the resources available to decrypt numbers increase, the size of the keys needs to grow even faster. "

This is totally wrong. The gap between multiplying large numbers
and factoring large numbers is GROWING as the numbers get larger.
Multiplying N by N takes time M(N) := O(log N loglog N logloglog N) via
convolution methods. This is polynomial in log N. Factoring takes
(via GNFS) L(N, 1/3). This is sub-exponential.

lim N-->oo L(N,1/3)/M(N) --> oo.

The assertion is so grossly and trivially wrong that it makes me wonder if the
author knows what the f*ck he is doing.

2013-11-04, 20:50   #4
ewmayer
2ω=0

Sep 2002
República de California

3×7×13×43 Posts

Quote:
 Originally Posted by R.D. Silverman It also makes some grossly wrong assertions. e.g. "These factoring algorithms get more efficient as the size of the numbers being factored gets larger. The gap between the difficulty of factoring large numbers and multiplying large numbers is shrinking as the number (i.e. the key's bit length) gets larger. As the resources available to decrypt numbers increase, the size of the keys needs to grow even faster. "

I mention this because speaking of "gross inaccuracies", PBS Nova last week aired a segment on interesting science going on as one moves down the temperature scale - very close to 0Kthey discussed Bose-Einstein condensates and quantum computers, which will revolutionize tasks such as "factorization and ... weather prediction." I was rather taken aback to hear such abject nonsense coming from writers for that show.

 Similar Threads Thread Thread Starter Forum Replies Last Post Fusion_power Lounge 0 2013-09-27 17:52 retina Soap Box 119 2012-02-28 05:00 Uncwilly Lounge 4 2011-04-01 19:15 science_man_88 Soap Box 14 2010-10-14 18:31 FDCmercs Math 0 2007-01-07 15:50

All times are UTC. The time now is 13:55.

Wed Aug 17 13:55:54 UTC 2022 up 41 days, 8:43, 1 user, load averages: 0.97, 1.16, 1.29