Password generator i PHP

@Robert
Hvis jeg vil anvende salt pr. bruger så skal jeg jo gemme dem i databasen sammen med resten af brugerens oplysninger. Er det korrekt forstået?

Korrekt. Men output fra crypt() funktionen indeholder tre ting:
1) Hashet af dit password
2) Algoritmen, som blev brugt
3) Det benyttede salt

Altsammen som én streng. F.eks:

 <?php
     $password = "very secret";
     $hashed = crypt($password);
     echo "$hashed\n";
 ?>

Output af ovenstående er (i mit tilfælde):

$1$dWd39Nbq$G2qRAvah0T/3lbWR/xJPX/

Det er den streng du gemmer i databasen. Når du så skal tjekke, om et givet password var korrekt henter du strengen ud igen og gør følgende:

 <?php
     $password = 'very secret';
     $hashed = '$1$dWd39Nbq$G2qRAvah0T/3lbWR/xJPX/';
     if (crypt($password, $hashed) === $hashed) {
         echo "Yay\n";
     }
 ?>

Bruger du det samme salt for alle brugere, så kan man lave et statistisk angreb. Har du mange brugere, vil en hel del af dem have det samme password, og bruges samme salt for alle brugere, så vil de også have samme hash. Så søger man bare efter det oftest forekomne hash, og det passer sandsynligvis sammen med et af de oftest forekomne passwords.
Det problem fixer man med dynamisk hash.

Derudover hasher crypt() funktionen pr. default 5000 gange. Det giver ikke som sådan ekstra sikkerhed, men det vil tage 5000 gange så lang tid at brute force.

Hej Kenneth,

Jeg brugte i sin tid følgende funktion til at generer et "tilfældigt" kodeord:

 function randomPw($pwlength) {
    # Generate a string of valid characters
    $char = 'abcdefghijklmnopqrstuvwxyz';
    $char .= 'ABCDEFGHIJKLMNOPQRSTUVWXYZ';
    $char .= '123456789';
    $char .= '!#%&()=?@${[]}';
    $pw = array();
    # Calculate the lenght of the valid characters
    $length = strlen($char) - 1;
    # Generate a password n characters long
    for($i = 0; $i < $pwlength; $i++) :
       $q = rand(0, $length);
       $pass[] = $char[$q];
    endfor;
    # Return the new password and turn the array into a string
    return implode($pass);
 }

Du kan tage et kig på den, og se om det er noget du kan bruge :-)

vh,

$hash = substr(sha1(uniqid()),0,64);

Eller du kan bruge:
http://stackoverflow.com/questions/1846202/php-how-to-generate-a-random-unique-alphanumeric-string


Hvis du vil have noget der er mere kryptisk kan du kigge på:
http://us2.php.net/manual/en/book.mcrypt.php

Lad nu være med at have en statisk salt. Det er kun marginalt bedre end slet ikke at salte.
Brug en ny salt for hver bruger istedet, og det gør crypt() funktionen for dig.

Tak for jeres input.

Lad nu være med at have en statisk salt. Det er kun marginalt bedre end slet ikke at salte.
Brug en ny salt for hver bruger istedet, og det gør crypt() funktionen for dig.

@Robert
Hvis jeg vil anvende salt pr. bruger så skal jeg jo gemme dem i databasen sammen med resten af brugerens oplysninger. Er det korrekt forstået?

Ok. Blot så jeg forstår det helt korrekt så viser du i dit eksempel at når jeg trækker data ud fra databasen ved f.eks. at logge en bruger ind så vil $password være lig det brugeren har indtastet og $hashed er det der står i databasen. Er dette korrekt forstået?

For at sammenligne de to værdier skal jeg bruge crypt funktionen til at hashe det indtastede password og validere op mod den værdi der findes i databasen. Det eneste jeg ikke helt forstår er hvorfor der i dit if-statement står crypt($password, $hashed). Er det fordi vi ønsker at passwordet skal hashes efter sammen syntaks som den streng der findes i databasen?

Crypt funktionen skal have både det indtastede password og det aktuelle "hash" fordi det aktuelle hash indeholder saltet. Så for at kunne salte det indtastede password korrekt skal crypt kende det oprindelige salt.

Lidt (meget) forsimplet kunne man forestille sig at crypt er implementeret ca. således:

 function crypt($password, $output_from_previous = null) {
     if ($output_from_previous === null) {
         $salt = generate_random_salt();
     } else {
         $salt = extract_salt($output_from_previous);
     }
     $password = $salt . $password;
 
     for ($i = 0; $i < 5000; $i++) {
         $password = md5($password);
     }
     return $salt . '$' . $password;
 }

Det er en meget forsimplet version. Hvis du kigger i dokumentationen til crypt() vil du se, at du også kan specificere hashing algoritmen via det andet argument.

Men når du skal tjekke et password op imod det, som du har i databasen, så skal du bruge det eksisterende fordi det indeholder det salt, som blev genereret, da brugeren blev oprettet eller da han sidst ændrede password.