Skip to comments.
Breaking RSA with a Quantum Computer
Schneier on Security ^
| January 3, 2023
| Bruce Schneier
Posted on 01/04/2023 10:35:59 AM PST by Twotone
click here to read article
Navigation: use the links below to view more comments.
first 1-20, 21-24 next last
1
posted on
01/04/2023 10:35:59 AM PST
by
Twotone
To: Twotone
Live by the computer
Die by the computer.
2
posted on
01/04/2023 10:39:25 AM PST
by
Revel
To: Twotone
Bitcoin’s algorithm? Are they going to be able to crack it? SHA-256 seems a lot smaller than that mentioned in the article.
3
posted on
01/04/2023 10:41:27 AM PST
by
BushCountry
(A properly cast vote (1 day voting) can save you $3.00 a gallon.)
To: Twotone
This will send the financial types into orbit..
To: Revel
To: Twotone
I’ll bet the Chinese aren’t using inclusive equity math.
To: BushCountry
SHA-256 seems a lot smaller than that mentioned in the article.SHA-256 is easily defeated using rainbow tables. Schneier is one of the most credible security/crypto people in the business. He was always approachable at UseNIX with serious security questions.
7
posted on
01/04/2023 10:47:16 AM PST
by
Myrddin
breaking? more like brute-forcing
8
posted on
01/04/2023 10:47:52 AM PST
by
Gene Eric
(Don't be a statist!)
To: BushCountry
Perhaps not today, but in the near future, whatever encryption Bitcoin uses will had been cracked by quantum computers.
This is akin to but much larger than USA cracking the Japanese Navel Codes and combined with the British cracking the German Enigma codes during WW II.
China may be lying about this capability, but it’s not something we can take lying down, it could be possible, and we should be doing everything possible to counter it.
9
posted on
01/04/2023 10:51:22 AM PST
by
srmanuel
To: Afterguard
You know. Live by the sword. Die by the Sword. I just re adapted it. Man is giving control of his entire life over to the computer. Those that control the computers control man. Not to even mention AI. What is coming is not pretty.
10
posted on
01/04/2023 10:52:03 AM PST
by
Revel
To: Revel
The same has been said about every major innovation.
11
posted on
01/04/2023 11:00:29 AM PST
by
bigbob
(z)
To: Twotone
“What is makeable by man is breakable by man.”
“NEW
“What is makeable by man’s machines is breakable by man’s machines.”
12
posted on
01/04/2023 11:02:07 AM PST
by
Alas Babylon!
(Gov't declaring misinformation is tyranny: “Who determines what false information is?” )
To: Twotone
...combine classical lattice reduction factoring techniques with a quantum approximate optimization algorithmYes, I always said that would work. Predicted it years ago.
13
posted on
01/04/2023 11:02:30 AM PST
by
ProtectOurFreedom
(If you're not part of the solution, you're just scumming up the bottom of the beake)
To: Twotone
Sounds good, but will this work on my VIC-20?
To: Twotone
RSA published a factoring challenge years ago. While they’ve since withdrawn the challenge, I believe all of the messages were published. If they break one of those we’ll believe them.
15
posted on
01/04/2023 11:08:06 AM PST
by
zeugma
(Stop deluding yourself that America is still a free country.)
To: BushCountry
They don't use it to encrypt, they use it to authenticate the transactions as they happen. I'm not sure if breaking it in this instance matters since they are short lived, unless you want to insert stuff on the fly (basically breaking the key and generating your own seemingly legit blocks) and that would probably be very hard in the time it could make a difference.
I'll wait for more knowledgeable freepers to tell me I'm a dummy who got it all wrong. They'll be right, no doubt!
16
posted on
01/04/2023 11:10:58 AM PST
by
pepsi_junkie
("We want no Gestapo or Secret Police. F. B. I. is tending in that direction." - Harry S Truman)
To: ProtectOurFreedom
Yes, I always said that would work. Predicted it years ago. Me too.
Uh, whats a quantum approximate optimization algorithm?
17
posted on
01/04/2023 11:12:25 AM PST
by
pepsi_junkie
("We want no Gestapo or Secret Police. F. B. I. is tending in that direction." - Harry S Truman)
To: Afterguard
So does this mean a new PlayStation 6 will be coming out soon?
18
posted on
01/04/2023 11:14:07 AM PST
by
MPJackal
("From my cold dead hands." )
To: bigbob
Oh come on. You can’t even compare this to anything else. The digital technological beast never existed in the past ever. That kind of power to monitor and control has never existed before.
19
posted on
01/04/2023 12:21:07 PM PST
by
Revel
To: Highest Authority
—”Sounds good, but will this work on my VIC-20?”
Most likely you will be unhappy with the performance and need to upgrade to a C-64.
20
posted on
01/04/2023 12:22:54 PM PST
by
DUMBGRUNT
( "The enemy has overrun us. We are blowing up everything. Vive la France!"Dien Bien Phu last messa)
Navigation: use the links below to view more comments.
first 1-20, 21-24 next last
Disclaimer:
Opinions posted on Free Republic are those of the individual
posters and do not necessarily represent the opinion of Free Republic or its
management. All materials posted herein are protected by copyright law and the
exemption for fair use of copyrighted works.
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson