3 ms·
Nice idea but it seems not resilient against a rainbow attack.
by amelius 4y ago
Nice idea but it seems not resilient against a rainbow attack.
- lolinder 4y agoThere's a ~$400 bounty for anyone who'd like to try.
- mkl95 4y agoHold my beer for a few billion years while I crack it.
- huehehue 4y agoThe bounty password looks like 2 names, a type of flower, and a two word object. That significantly reduces the search space. Though, it's likely at least one of those words are non-standard or wouldn't be found in any wordlist.
- mprime1 4y agoAll words appear in some wordlist. This is the kind of password I use to protect my actual secrets. So if someone is able to crack it, I'd like to know. The bounty is for a 'realistic' use case.
- TedDoesntTalk 4y agoIf you want to avoid wordlist vulnerabilities, try this: Choose a lyric from a favorite song. Concatenate the first letter of each word in the lyric. Example: “Rock the Casbah Sharif don't like it” Becomes: rtcsdli Add capitalization or numbers/special characters according to your own pref. For example, maybe your decide to alternate lower and upper case and always end with a bang: rTcSdLi! Although you have to use the same capitalization rules for all passwords if you have any hope of remembering them.
- bryanlarsen 4y agoThat is security by obscurity. If somebody knows your method, they can scrape the lyrics for all popular songs, narrow your password down to a few million possible passwords and just try them all.
- TedDoesntTalk 4y ago> to a few million possible passwords The combinations are easily in the trillions, likely much much more. Read the algorithm. An algorithm for password generation is not security by obscurity.
- bryanlarsen 4y ago10s of thousands of popular songs, dozens of lines per song. > Although you have to use the same capitalization rules for all passwords if you have any hope of remembering them. So no additional combinations from that. Your algorithm is simple and common enough that it's possible that an attacker can figure it out from a single leaked password. With one leaked password they've compromised all of your passwords to anything they have the capability of trying a few million passwords on.
- TedDoesntTalk 4y agoYou wrote Pooh songs. Not me. There are millions of songs with lyrics. Billions of lines of lyrics. Trillions of combinations that include upper and lower case. Good luck.
- fitzroy 4y agoIf your favorite song is by Pearl Jam you get an extra layer of security: https://www.youtube.com/watch?v=xLd22ha_-VU https://www.youtube.com/watch?v=xLd22ha_-VU
- quickthrower2 4y agoI bet 1000 years will be enough as tech and math progresses. Or 24h, flight tickets, and a wrench.
- beardog 4y agoIt looks like it uses a randomly generated unique 128bit salt from crypto.getRandomValues, can you explain what it is doing wrong to be rainbow attack resistant? https://github.com/mprimi/portable-secret/blob/main/creator/index.html https://github.com/mprimi/portable-secret/blob/main/creator/...
- dariusj18 4y agoYeah, plus they even give hints to the password complexity, so unless that is a red herring, this should be pretty simple to crack, if not CPU consuming. Just combine https://github.com/mejdoubi/rainbow-table https://github.com/mejdoubi/rainbow-table and their algorithm together. It would probably take me a few hours to put together, but for someone who is very familiar with cryptography, it would be minimal work.
- falcolas 4y agoSounds like a quick $400 for you then. :)
- mprime1 4y agoI'm willing to sweeten the deal. What amount of money would make you actually try to crack it?
- pertique 4y agoI think the author of that repo misunderstands what a rainbow table is. I only quickly skimmed the code, but it doesn't seem to do anything related to rainbow tables. On top of that, a rainbow table (if that is what you're looking to use) would not help here. The password is both very long and salted.
- dariusj18 4y agoThe repo was just a quick example of how one would use a rainbow table to crack the password. Yes, the fact that it only generates a simple rainbow table means that it isn't the holy grail to the exercise, but the idea of a rainbow table is that someones out there have already been running and generating a rainbow table for many years.