2
$\begingroup$

The MD5 algorithm is no longer considered secure for most applications of a hash algorithm. However, is it safe to initialize a PRNG via a password?

If it is not, how could it be exploited?

$\endgroup$
3
  • $\begingroup$ Could you define how do you use MD5 for each instantiation of the RNG $\endgroup$
    – kelalaka
    Oct 20, 2022 at 15:17
  • $\begingroup$ I'm studying a steganography application where MD5(password) is used to initialize a PRNG that selects the pixels of an image to hide information on. The accepted answer does not apply to my case, but it is correct considering that my question is not complete. I will open another question for this. $\endgroup$ Oct 21, 2022 at 5:11
  • $\begingroup$ This is why you should mention all details to that you took the time of other more carefully. People, here, want to help, however, their time is valuable. $\endgroup$
    – kelalaka
    Oct 21, 2022 at 9:27

1 Answer 1

4
$\begingroup$

No, it is not safe to initialize a (CS)PRNG with the MD5 hash of a password.

That's not so much an issue with MD5 as it is an issue with initializing a PRNG with a function of a password that can be computed fast. SHA-256 would be nearly as bad. When turning a password into a key/seed, we need to use key/entropy stretching, and towards this use a memory-hard function such as Argon2, with reasonable parameters. Otherwise, we risk being very vulnerable to password cracking.

Also, inasmuch as possible, an input of the function should include salt (such as a username, email, filename).


how could it be exploited?

The attacker would hash a dictionary of common passwords, and for each initialize the PRNG with the result, produce some PRNG output, and test if that output is correct. That test depends on the usage of the PRNG. For example, if the PRNG is used as a stream generator for a stream cipher, and a known plaintext/ciphertext pair is available, the test boils down to comparing the PRNG output to the XOR of plaintext and ciphertext over an appropriate length. If only ciphertext is available, but correct plaintext is recognizable (e.g is highly redundant), an attack is still possible.

$\endgroup$
1
  • 2
    $\begingroup$ That is really depend on the strength of the password. One can use password with strength 256-bit to be on the safe side regardless of the password hashing algorithm and their parameters. $\endgroup$
    – kelalaka
    Oct 20, 2022 at 16:30

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.