this post was submitted on 14 Jul 2023
1178 points (92.1% liked)

Technology

60058 readers
2379 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
 

We've all been there.

you are viewing a single comment's thread
view the rest of the comments
[–] CoderKat@lemm.ee 5 points 1 year ago (3 children)

For today's 10,000 who have never seen it, https://xkcd.com/936/ succinctly explains why the whole mixed character types thing isn't favoured.

[–] EmpatheticTeddyBear@lemmy.world 1 points 1 year ago (1 children)

I'm still waiting on an XKCD that references #936 with the fact that we soon as we have reliable, functional quantum computing, all of the passwords from before that point in time will be completely and utterly broken. That the only way to make a password that a quantum computer would have a tough time breaking is if it was made by another quantum computer. Unless of course the comic has already been made and I just missed it, which is a complete possibility because this year for me has been utterly crap.

[–] Archpawn@lemmy.world 2 points 1 year ago

Some of them are broken by quantum computers, but not all of them. For example, SHA256. You can use Grover's algorithm to take sqrt(n) steps to check n possible passwords, which on the one hand means it can be billions of times faster, but on the other hand, you just need to double the length of the password to get the same security vs quantum computers. Also, this is the first I've heard of a hash that uses a quantum computer. Do you have a source? Hashes need to be deterministic, and quantum computers aren't, so that doesn't seem like it would work very well.

Maybe you're getting mixed up with using quantum encryption to get around quantum computers breaking common encryption algorithms?

[–] Proweruser@feddit.de -1 points 1 year ago

Except you can run a dictionary attack on that and suddenly it's only 4 variables that are cracked way faster than the first password.

[–] Proweruser@feddit.de -1 points 1 year ago

Except you can run a dictionary attack on that and suddenly it's only 4 variables that are cracked way faster than the first password.