On 25.09.2016 14:20, Borneq wrote:
> W dniu 23.09.2016 o 10:32, bartekltg pisze:
>> Po raz trzeci: po co ci ten zestaw liczb losowych?
>> Jeśli to nie kryptografia, to nie ma to sensu.
>> Jeśli to kryptografia - pewien jesteś, ze sam chcesz
>
> Jeszcze jeden problem: istnieją wydajne algorytmy sprawdzania czy duża
> liczba jest liczbą pierwszą. Potrzebują liczb losowych albo dobrych
> pseudolosowych. Liczba do sprawdzenia ma tak z kilkaset lub kilka
> tysięcy bitów natomiast generator zwraca po 24 bity i inicjowany jest
> ziarnem do 100 bitów. Czy to nie za mało? Czy ziarno musi być co
> najmniej wielkości badanej liczby?

Do kryptografii, musi!
Musisz mieć co najmniej tyle bitów entropii, ile bitów liczby.
Ale tam nie jest istotne w teście, tylko w wybieraniu liczb
pierwszych.

Test MR dobrze sobie radzi, jak wiekszosć algorytmów losowych,
na ciągu pseudolosowym.

Przeformuuj swoje pytanie tak: dlaczego całkowanie MC działa,
skoro wsadziłem tam tylko 32 albo 0 (bo zasedowałem stałą,
aby z pewnych powódów mieć powtarzalne wyniki, bo no testuje
drobne różnice w implementacji i chcę powtarzalnych warunków*)
bitów entropii?
Przecież użyłem 10 GB losowych danych! A zainicjowałem wierszykiem
o wróbelku.

Inicjalizowanie prawidzwymi bitami losowymi nie zmienia własnośći
'losowych' ciągu pseudolosowego.



pzdr
bartekltg

*) oczywiście nie mogę tego potem zostawić, bo jak będę chaił odpalić
program drugi raz, by poprawić wyniki, będą one skorelowane i nie
dostanę poprawy oszacowania wyniku ;-)