Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

“This destroys the RSA cryptosystem”

eprint.iacr.org

Post reply on HN
Print view View original

141–150 of 152 posts

Re: “This destroys the RSA cryptosystem”

#141

Post by grep_name »

yesenadam wrote: post #107
dleslie wrote: post #105

Earlier quoted context omitted.

You could do worse than reading the book, which is an interview with some key players: https://www.orbooks.com/catalog/cypherpunks/ Or this: https://cryptoanarchy.wiki/getting-started/what-is-the-cyphe...

Thanks, looks great. It's by Julian Assange and a few others. First words of the book: "What is a Cypherpunk? Cypherpunks advocate for the use of cryptography and similar methods as ways to achieve societal and political change. Founded in the early 1990s, the movement has been most active during the 1990s “cryptowars” and following the 2011 internet spring. The term cypherpunk, derived from (cryptographic) cipher an…

> Is there anyone (openly) arguing this would be a bad thing?

I guess you missed the EARN IT bill last year? It happens so often I've lost track of it. The EFF and various organizations have to push for it every year, it's disheartening. At this point I think we need a constitutional amendment for encryption, but I'm not sure if the public sentiment is right for that now.

https://en.wikipedia.org/wiki/Crypto_Wars

Re: “This destroys the RSA cryptosystem”

#142

Post by photon-torpedo »

john_alan wrote: post #124
londons_explore wrote: post #45

Earlier quoted context omitted.

RSA has always been a lot weaker than it seems at first... I mean, people have been moving from 1024 to 2048 bit primes... The biggest number I could conceivably brute force is probably about 2^50. Maybe 2^60 with a big budget, or 2^65 with a team of ASIC designers. The mere fact that 2^1024 is considered risky tells you how far from ideal RSA is!!

Don't confuse brute forcing 2^65 possibilities with factoring a 2^65 bit semi-prime (n in RSA). I factored a 2^65.4 bit semi-prime using Sagemath on an M1 in milliseconds. // get two random primes (pretend P, Q) sage: random_prime(2^34) 12697300267 sage: random_prime(2^33) 3962800609 // make a semi-prime (pretend N) sage: 12697300267*3962800609 50316869230723462603 // check length of semi-prime (65-bits) sage: log(50…

GNU coreutils `factor` program can do so as well:

  bash$ time factor 50316869230723462603
  50316869230723462603: 3962800609 12697300267

  real 0m0.009s
  user 0m0.009s
  sys  0m0.000s

Re: “This destroys the RSA cryptosystem”

#143

Post by Klonoar »

mimimi31 wrote: post #134
aarchi wrote: post #121

Earlier quoted context omitted.

I was surprised to see, in the 1999 email you linked, that NSA mass surveillance was already widely known, before the NSA ramp up from 9/11 and before the Snowden disclosures. > Actually, I don't think of the NSA's plots to deny everyone but themselves (and those they dub worthy) access to strong un-GAKed commercial cryptography as a conspiracy, per se. NSA officials acted upon a fairly open if Byzantine strategy. It…

I recently rewatched the movie "Enemy of the State" from 1998. Money quotes: >The government's been in bed with the entire telecommunications industry since the forties. They've infected everything. They get into your bank statements, computer files, email, listen to your phone calls... Every wire, every airwave. The more technology used, the easier it is for them to keep tabs on you. It's a brave new world out there…

If you want a “spiritual predecessor”, go watch “The Conversation”. Amazing film.

Re: “This destroys the RSA cryptosystem”

#144

Post by jhart99 »

bananapub wrote: post #139
aarchi wrote: post #121

Earlier quoted context omitted.

I was surprised to see, in the 1999 email you linked, that NSA mass surveillance was already widely known, before the NSA ramp up from 9/11 and before the Snowden disclosures. > Actually, I don't think of the NSA's plots to deny everyone but themselves (and those they dub worthy) access to strong un-GAKed commercial cryptography as a conspiracy, per se. NSA officials acted upon a fairly open if Byzantine strategy. It…

it was widely known that they were At It, but things like "they undetectably tap fibres" or "AT&T would allow mass tee-ing of traffic" were considered a bit fringe-y, in my recollection. and of course turned out to be true and not even in the most extreme of their operations.

Here is a little background on one of those fringe theories that turned out to be true. Not pre-9/11, but pre-Snowden. https://en.wikipedia.org/wiki/Room_641A

Re: “This destroys the RSA cryptosystem”

#145

Post by earonesty »

balupton wrote: post #113

I've gone ahead and updated the following wiki pages to get the right eyeballs on this: https://en.wikipedia.org/wiki/Integer_factorization https://en.wikipedia.org/wiki/RSA_(cryptosystem) https://en.wikipedia.org/wiki/Claus_P._Schnorr Also cross-shared with Cloudflare's forum, as I believe they would be interested: https://community.cloudflare.com/t/this-destroys-the-rsa-cry...

....and someone rolled back your edits. because it's not peer reviewed.

Re: “This destroys the RSA cryptosystem”

#146

Post by heavyset_go »

smolder wrote: post #18
pkulak wrote: post #6

Earlier quoted context omitted.

Yeah, if this really is fast prime factoring, we're all in a lot of trouble.

If that's the case it's funny to think... NSA could have sat on this for years. Though that would be a really hard secret to keep.

If we go by the XKeyScore slides from the Snowden leak, then the NSA can crack RSA.

Re: “This destroys the RSA cryptosystem”

#147

Post by yesenadam »

grep_name wrote: post #141
yesenadam wrote: post #107

Earlier quoted context omitted.

Thanks, looks great. It's by Julian Assange and a few others. First words of the book: "What is a Cypherpunk? Cypherpunks advocate for the use of cryptography and similar methods as ways to achieve societal and political change. Founded in the early 1990s, the movement has been most active during the 1990s “cryptowars” and following the 2011 internet spring. The term cypherpunk, derived from (cryptographic) cipher an…

> Is there anyone (openly) arguing this would be a bad thing? I guess you missed the EARN IT bill last year? It happens so often I've lost track of it. The EFF and various organizations have to push for it every year, it's disheartening. At this point I think we need a constitutional amendment for encryption, but I'm not sure if the public sentiment is right for that now. https://en.wikipedia.org/wiki/Crypto_Wars

Thanks for the link. Am Australian (like Assange), not in USA – sounds like you are, and am assuming I am too.

Also, I guess I meant, is there anyone aside from those in power arguing for it!

Re: “This destroys the RSA cryptosystem”

#148

Post by tmp538394722 »

gerikson wrote: post #129
aarchi wrote: post #121

Earlier quoted context omitted.

I was surprised to see, in the 1999 email you linked, that NSA mass surveillance was already widely known, before the NSA ramp up from 9/11 and before the Snowden disclosures. > Actually, I don't think of the NSA's plots to deny everyone but themselves (and those they dub worthy) access to strong un-GAKed commercial cryptography as a conspiracy, per se. NSA officials acted upon a fairly open if Byzantine strategy. It…

I've been aware of the Emacs function 'spook'[1] since the late 90s. Here's a current output from `M-x spook` on my machine: > Europol BATF bluebird secure Narco banners Blister agent BVD fraud SADMS UKUSA mania weapons of mass destruction Virii EDI Bin Laden [1] https://www.gnu.org/software/emacs/manual/html_node/emacs/Ma...

> The idea is that if lots of people add suspicious words to their messages, the agencies will get so busy with spurious input that they will have to give up reading it all.

Wow - so quaint!

Post reply on HN