Kolizje podczas generowania uuid w JavaScript

Rzeczywiście są kolizje, ale tylko pod Google Chrome. Sprawdź moje doświadczenia na ten temat w Problem z generatorem liczb losowych Google Chrome

Wygląda na to, że kolizje zdarzają się tylko przy pierwszych kilku rozmowach z matematyką.przypadkowe. Bo jeśli po prostu uruchomić metodę createGUID / testGUIDs powyżej (co oczywiście było pierwszą rzeczą, którą próbowałem), to po prostu działa bez żadnych kolizji.

Więc aby wykonać pełny test trzeba zrestartować Google Chrome, wygenerować 32 bajt, restart Chrome, generate, restart, generate, itp.

Żeby inni ludzie byli tego świadomi-natknąłem się na zaskakująco dużą liczbę pozornych kolizji przy użyciu wspomnianej tutaj techniki generowania UUID. Te kolizje trwały nawet po tym, jak przełączyłem się na seedrandom {[2] } dla mojego generatora liczb losowych. To sprawiło, że wyrywałam sobie włosy, jak możesz sobie wyobrazić.

W końcu zorientowałem się, że problemem jest (prawie?) związany wyłącznie z botami Google Web crawler. Jak tylko zacząłem ignorować prośby z "googlebot" w polu user-agent kolizje zniknęły. Domyślam się, że muszą buforować wyniki skryptów JS w jakiś półinteligentny sposób, z efektem końcowym, że ich spidering browser nie może być liczony, aby zachowywać się tak, jak normalne przeglądarki zrobić.

Tak dla twojej wiadomości.

Właśnie przeprowadziłem podstawowy test 100,000 iteracji w Chrome przy użyciu algorytmu uuid, który napisałeś, i nie dostałem żadnych kolizji. Oto fragment kodu:

var createGUID = function() {
    return 'xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx'.replace(/[xy]/g, function(c) {
        var r = Math.random()*16|0, v = c == 'x' ? r : (r&0x3|0x8);
        return v.toString(16);
    });
}

var testGUIDs = function(upperlimit) {
    alert('Doing collision test on ' + upperlimit + ' GUID creations.');
    var i=0, guids=[];
    while (i++<upperlimit) {
        var guid=createGUID();
        if (guids.indexOf(guid)!=-1) {
            alert('Collision with ' + guid + ' after ' + i + ' iterations');
        }
        guids.push(guid);
    }
    alert(guids.length + ' iterations completed.');
}

testGUIDs(100000);

Odpowiedź , która pierwotnie zamieszczała To rozwiązanie UUID, została zaktualizowana 2017-06-28:

Adobry artykuł od twórców Chrome omawiający Stan matematyki.losowa jakość PRNG w Chrome, Firefox i Safari. tl; dr - na koniec-2015 jest "całkiem dobry", ale nie Jakość kryptograficzna. Aby rozwiązać ten problem, Oto zaktualizowana wersja powyższego rozwiązania, które wykorzystuje ES6, crypto API i trochę JS wizardy nie mogę wziąć kredyt dla :

function uuidv4() {
  return ([1e7]+-1e3+-4e3+-8e3+-1e11).replace(/[018]/g, c =>
    (c ^ crypto.getRandomValues(new Uint8Array(1))[0] & 15 >> c / 4).toString(16)
  )
}

console.log(uuidv4());

Odpowiedzi tutaj dotyczą "co jest przyczyną problemu?"(Chrome Math.random seed issue), ale nie "jak mogę tego uniknąć?".

Jeśli nadal szukasz, jak uniknąć tego problemu, napisałem ta odpowiedź jakiś czas temu jako zmodyfikowane spojrzenie na funkcję Broofa, aby obejść ten dokładny problem. Działa on poprzez przesunięcie pierwszych 13 liczb hex o część szesnastkową znacznika czasu, co oznacza, że nawet jeśli matematyka.losowy znajduje się na tym samym nasionie i nadal będzie generował inny UUID, chyba że generowane z dokładnością do milisekundy.