Viewing a single comment thread. View all comments

Cryptizard t1_izzl2u8 wrote

Reply to comment by RedErin in Excluding quantum computers, do you think that ASI/AGI will crack our encryption system? by Outrageous_Point_174

This is a bad take. There are many limits, physical and computational, that prevent even a singularity AI from doing “anything it wants.” We know, for instance, that the one-time pad is an informational-theoretically unbreakable encryption scheme, regardless of how smart you are or how much computation you have.

Moreover, if P != NP like we believe, there are other encryption schemes that can’t be broken even with a computer the size of the galaxy. These are fundamental limits.

9

Outrageous_Point_174 OP t1_j1ho8hv wrote

Thanks for answering my question. Very insightful although i do have a question: what's the point of the ASI and quantum computers (if they are getting to that level where they can be useful) if they can't even crack the encryption schemes like the one time pad you mentioned? I would have thought that ASI would be capable of almost everything including taking down the crypotography industry.

1

Cryptizard t1_j1hrdyt wrote

No, ASI is not capable of everything. There are just fundamental limits to computation like there are limits to physics. It can still do a lot though, there are only a few things we know (or conjecture) lower bounds about. It just happens to be that cryptography is entirely designed to resist even incredibly advanced computers.

2

Outrageous_Point_174 OP t1_j1hrn1p wrote

Ah ok. I was kinda hoping to see a quantum computer or some other technology breaking the encryption system in the near future and the consequences to the modern world but it will probably never happen. Thanks for explaining.

1