this post was submitted on 21 Aug 2024
251 points (95.0% liked)

Technology

60021 readers
1944 users here now

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related content.
  3. Be excellent to each another!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, to ask if your bot can be added please contact us.
  9. Check for duplicates before posting, duplicates may be removed

Approved Bots


founded 2 years ago
MODERATORS
 

Personally I find quantum computers really impressive, and they havent been given its righteous hype.

I know they won't be something everyone has in their house but it will greatly improve some services.

you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 10 points 4 months ago (1 children)

Either somewhere on the far left, and we'll see some actual breakthrough with major impact in the future which actually gets hyped, or on the far right and it already happened, it was just too niche for anyone other than a specific small group to notice.

[–] [email protected] 5 points 4 months ago (1 children)

I think the big breakthrough was in cryptography, and yeah, most people don't care. All of your passwords will be useless against brute force attacks in 10-15 years from it tho!

[–] [email protected] 3 points 4 months ago (1 children)

But we already have quantum proof passwords nowadays.

[–] [email protected] 1 points 4 months ago (1 children)

Even "quantum proof" passwords are trivially broken if quantum computers allow us to practically solve p=np.

[–] [email protected] 4 points 4 months ago (2 children)

That's a pretty big assumption though, and even then you can just switch to a new password format that allows for passwords that aren't solvable using mathematical means. e.g. my password is to fill in a picture on 10x10 grid using 10 different colours. There's no mathematical basis to guess my picture and there are more posibilites than there are particles in the observable universe.

[–] [email protected] 2 points 4 months ago

That's perfectly solveable with math. Each grid square can take 10 colors, so there are 10^100 possibilities. That's about 330 bits of entropy, or equivalent to a 51 character password. That's gross overkill if the underlying cryptosystem isn't broken, but insufficient if it is (depending on the details).

Cryptography routinely deals with much, much larger numbers than what you're suggesting (e.g. any RSA key), and even those get broken occasionally.

[–] [email protected] 0 points 4 months ago

It's no more an assumption than "Our current quantum-proof passwords are secure against a type of computer that is entirely conceptual at current time."