Post #1623137
2026-04-20 17:36 UTC
Replies (6)
-
@scottley@infosec.exchange 2026-04-20 17:43
@dangoodin @filippo the techniques to crack symmetric crypto are a logarithm reducing 128 bit to 64bits worth of attempts... 256 bit reduces to 128 bit. For asymmetric, the reduction is far greater. Slightly better details here: https://m.youtube.com/watch?v=_MoRcYLN-7U&t=6s&pp=2AEGkAIB
-
@filippo@abyssdomain.expert 2026-04-20 18:06
@dangoodin I have half an hour if you want to text me on Signal about it :)
-
@atax1a@infosec.exchange 2026-04-20 18:09
@dangoodin @rootwyrm take anything he says with an appropriate dose of salt, given that he's recently allowed slop code into his encryption tooling
-
@paulehoffman@infosec.exchange 2026-04-20 20:39
@dangoodin @filippo Some people think that quantum computers can decrypt messages encrypted with AES-128. They think this because there is a thing called Grover's Algorithm that appears to make searching for 128-bit things doable in 64-bit time. However, that's not the case for AES-128 messages, and Filippo explains why.
-
@karlauerbach@sfba.social 2026-04-20 22:48
@dangoodin @filippo I am rather more intrigued by the possibilities of massive - and I mean many, many orders of magnitude more massive than anything today in existence - by integrating chemical long pattern matching (think CRISPR) with things like key cracking or digital compression.
-
@TindrasGrove@infosec.exchange 2026-04-20 23:41
@dangoodin @filippo There are two major categories of encryption: symmetric and asymmetric. (Why they are called that would extend this lecture quite a bit) The main thing is: symmetric encryption is (largely) hard to break due to the key, and all the transformations that happen as part of the encryption process. With asymmetric encryption, yes, the key is part of why it’s hard to break, but it’s also because there’s some *really funky math* going on. Like, the sort of math that was theoretically impossible for a very long time. And that very funky math works for encryption because it’s the sort of math that is hard for computers to do. Quantum computers (theoretically) are much better at that specific type of math. So they can potentially totally render useless most asymmetric encryption. But they don’t really provide an advantage with symmetric encryption.