Conversation
Notices
-
Embed this notice
feld (feld@friedcheese.us)'s status on Thursday, 27-Mar-2025 07:24:07 JST feld
@simplenomad
> So this implies that bare minimum no other intelligence agency can defeat Signal's encryption.
Even mere AES-128 is unbreakable with a 20ghz quantum computer:
> 2^64 work that is non-paralellizable isn't a threat. 64 bits of classical security is insufficient because computers can do thousands of operations in parallel, and you can combine the effort of millions of computers. Grover's algorithm gives you a sequential complexity of 2^64, so if you have a quantum comptuer with a clock speed of 20GHZ (current quantum computers are in the khz to low mhz range), and you pretend that the quantum computer can process 14 rounds of AES per clock cycle (in reality it would be hundreds of cycles), it will take a quantum computer running for 30 years continuously to crack a single key (and if the temperature ever rises 1 millionth of a degree or the computer loses power for a nanosecond, you have to start over).-
Embed this notice
Simple Nomad (simplenomad@rigor-mortis.nmrc.org)'s status on Thursday, 27-Mar-2025 07:24:08 JST Simple Nomad
If the CIA approves of Signal for use internally - particularly the use case of communicating with CIA personnel in the field - this likely means the NSA gave them a thumbs up. So this implies that bare minimum no other intelligence agency can defeat Signal's encryption. Does that mean the NSA can't either? Up for debate I guess, but quite likely no for them as well.
This doesn't mean the platform it is running on is secure blah blah blah, but hey, when you think about it this is a massive endorsement for the use of #signal
https://www.businessinsider.com/cia-head-signal-use-senate-hearing-the-atlantic-tulsi-gabbard-2025-3
-
Embed this notice