Wie generieren Sie zufällige 64-bit-Wert als dezimal-string in PHP

Oauth erfordert eine zufällige 64-bit -, vorzeichenlose Zahl kodiert als ASCII-string im dezimal-format. Könnt Ihr mir helfen, erreichen dies mit php?
Dank

InformationsquelleAutor Julio Diaz | 2011-03-14
  1. 4

    Könnten Sie zwei 32-bit-zahlen, die vier 16-bit-zahlen, etc.

    PHP rand() und und mt_rand() aber wie viele zufällige bits, die Sie liefern, ist nicht von der Norm vorgegebenen (obwohl Sie abgefragt werden können mit Hilfe von getrandmax() und mt_getrandmax(), beziehungsweise.)

    Also Ihre sicherste einfachste Wette wäre Generierung von 64 zufälligen bits und setzen Sie eins nach dem anderen.

    Als für das arbeiten mit 64-bit-Ganzzahlen, würde ich empfehlen die GMP Bibliothek, da Sie eine gute Palette von Funktionen, um Ihnen zu helfen.

    Könnten Sie eine Nummer, rufen Sie 64 gmp_setbit()s auf es mit den aufeinander folgenden Positionen, die dann konvertiert es in einen string mit gmp_strval().

    InformationsquelleAutor aib
  2. 27

    Das war ein wirklich Interessantes problem (wie die dezimale Darstellung eines beliebigen Länge Zufallszahl in PHP, mit keine optionalen Erweiterungen). Hier ist die Lösung:

    Schritt 1: beliebige Länge Zufallszahl

    //Counts how many bits are needed to represent $value
function count_bits($value) {
    for($count = 0; $value != 0; $value >>= 1) {
        ++$count;
    }
    return $count;
}

//Returns a base16 random string of at least $bits bits
//Actual bits returned will be a multiple of 4 (1 hex digit)
function random_bits($bits) {
    $result = '';
    $accumulated_bits = 0;
    $total_bits = count_bits(mt_getrandmax());
    $usable_bits = intval($total_bits / 8) * 8;

    while ($accumulated_bits < $bits) {
        $bits_to_add = min($total_bits - $usable_bits, $bits - $accumulated_bits);
        if ($bits_to_add % 4 != 0) {
            //add bits in whole increments of 4
            $bits_to_add += 4 - $bits_to_add % 4;
        }

        //isolate leftmost $bits_to_add from mt_rand() result
        $more_bits = mt_rand() & ((1 << $bits_to_add) - 1);

        //format as hex (this will be safe)
        $format_string = '%0'.($bits_to_add / 4).'x';
        $result .= sprintf($format_string, $more_bits);
        $accumulated_bits += $bits_to_add;
    }

    return $result;
}

    Zu diesem Zeitpunkt aufrufen random_bits(2048) geben Sie 2048 random bit als hex-kodierter string, kein problem.

    Schritt 2: beliebige Präzision base-Konvertierung

    Mathe ist schwer, also hier ist der code:

    function base_convert_arbitrary($number, $fromBase, $toBase) {
    $digits = '0123456789abcdefghijklmnopqrstuvwxyz';
    $length = strlen($number);
    $result = '';

    $nibbles = array();
    for ($i = 0; $i < $length; ++$i) {
        $nibbles[$i] = strpos($digits, $number[$i]);
    }

    do {
        $value = 0;
        $newlen = 0;
        for ($i = 0; $i < $length; ++$i) {
            $value = $value * $fromBase + $nibbles[$i];
            if ($value >= $toBase) {
                $nibbles[$newlen++] = (int)($value / $toBase);
                $value %= $toBase;
            }
            else if ($newlen > 0) {
                $nibbles[$newlen++] = 0;
            }
        }
        $length = $newlen;
        $result = $digits[$value].$result;
    }
    while ($newlen != 0);
    return $result;
}

    Diese Funktion funktioniert wie beworben, zum Beispiel versuchen base_convert_arbitrary('ffffffffffffffff', 16, 10) == '18446744073709551615' und base_convert_arbitrary('10000000000000000', 16, 10) == '18446744073709551616'.

    Setzen Sie zusammen

    echo base_convert_arbitrary(random_bits(64), 16, 10);
    • +1 für die Geistes-blowingness auch denken zu tun, dass in PHP. Beachten Sie, dass count_bits nicht in der Lage sein, um mit zahlen, die größer als PHP_INT_MAX.
    • Vielen Dank für die Abstimmung. count_bits ist in der Tat begrenzt, aber als wir 're gehen, es zu benutzen, Messen Sie den return-Wert mt_getrandmax es ist ausreichend für den job.
    • Sehr angemessen wenn man bedenkt, dass mt_getrandmax Regel scheint zu sein 2^31-1 auch auf 64-bit-Plattformen.
    • Nur zur info: manchmal Anzahl respresentation können führende Nullen enthalten (d.h., das Ergebnis der hash () - Funktion), und diese Funktion kann natürlich nicht wiederherstellen, nachdem die Umwandlung. Also, wenn nab = convert(n, a, b) kann es sein, dass n !== convert(nab, b, a). Seien Sie vorsichtig.
    • Interessante Funktion base_convert_arbitrary. Aber warum alle die Alphabete? Nicht $value = $value * $fromBase + $nibbles[$i]; sicherzustellen, dass die operation kann nur gültig sein, für die Basis 2 bis 16?
    • Interessant, ich habe gerade bemerkt, was nibbles hat eigentlich ist strpos nicht substr. Ich bin immer noch verwirrt, aber auf ($value >= $toBase) { $nibbles[$newlen++] = (int)($value / $toBase); $value %= $toBase; }, was genau ist hier passiert? Kommentare wären sehr willkommen.

    InformationsquelleAutor Jon
  3. 2

    Bauen Sie eine OAuth-adapter selbst? Wenn ja, möchten Sie vielleicht zu überdenken. Es gibt viele gute OAuth-Bibliotheken, inklusive einer von PECL, eine in der BIRNE, zum anderen aus dem Zend Framework, und dieser andere gehostet auf Google Code. Ich habe mit den ersten drei, und Sie sind alle ziemlich anständig.

    Wenn Sie wirklich wollen, dies selbst zu tun, können Sie Gesicht ein Problem. PHP-denken kann nicht in 64-bit-zahlen, es sei denn, es kompiliert auf einem 64-bit-Plattform oder Sie haben ein fortgeschrittenes Mathematik-Erweiterung installiert. Dies wird um Vorlage eines 64-bit-Zahl als dezimal - sehr schwierig. Es sieht aus wie viele der Bibliotheken, die ich weiter oben verlinkt völlig ignorieren das format Anforderung und einfach Arbeit mit einem raw-MD5-hash. Hier ist der code von der ZF-adapter:

    /**
 * Generate nonce
 * 
 * @return string
 */
public function generateNonce()
{
    return md5(uniqid(rand(), true));
}

    Sie Aussehen, Sie sind immer Weg mit diesem ohne Fragen der Interoperabilität.

    InformationsquelleAutor Charles
Schreibe einen Kommentar