News for hackers. Stuff that matters.
Re:Password Algorithms by setr on Wednesday October 25, 2017 @12:46PM (#15551695)
N choose 4 permutations of hashes could do it
Re:Password Algorithms by lederhosen on Wednesday October 25, 2017 @01:07PM (#15551884)
Nah, that is only the character position sets to change, you also have to permutate the characters (which would be 2^(4*8) if we consider byte characters)

Or did I misunderstand you?

Re:Password Algorithms by setr on Wednesday October 25, 2017 @05:11PM (#15554308)
I was counting the number of hashes to store; im not sure why the size of each character would matter?

But now that Im writing it out, I was clearly wrong anyways

I thinking something along the lines of taking every substring of 4 characters, and then for all permutations of those 4-tuples, plug it back into the string hash and store. Assuming the goal is to not share any 4-substring with the new string

So I think (N-4) + 1 gives you the number of 4-character windows

4! for the number of permutations of that 4-char window

So 4!*(n-3) total hashes

Which I guess is actually the same work you'd have to do anyways if you stored the plaintext; just without storing each variant