02.08.2017







Projekt VMPC:


Badania nad funkcją VMPC i problemem matematycznym "czy P=NP?"
pieknafunkcja.pl



Aplikacja do szyfrowania danych VMPCrypt
szyfrowanie.com



Gra Permutu na bazie funkcji VMPC
permutu.pl







Zobacz także:


Gra komputerowa Urban



Multimedialne kursy do nauki języka angielskiego
ADL Publishing




Projekt:
Pomóż w rozwoju nowego algorytmu VMPC-R -
wykonaj testy statystyczne na swoim komputerze!

Projekt zamknięty - praca naukowa opisująca algorytm została ukończona!


Poniżej znajduje się dziennik z badań nad nowym algorytmem VMPC-R przeprowadzonych w październiku 2010. W badaniach wzięło udział ponad 100 ochotników z całej Polski, którzy bezinteresownie użyczyli mocy obliczeniowej swoich komputerów uruchamiając program wykonujący wielogodzinne obliczenia. Dzięki tej pomocy w około miesiąc udało się wykonać obliczenia, które na jednym komputerze pracującym non-stop zajęłyby ponad dwa lata.

Wynikiem projektu jest powstanie algorytmu VMPC-R służącego do generowania liczb pseudolosowych i mogącego służyć jako strumieniowy algorytm szyfrowania.

Poniższy tekst nie został poddany korekcie i może zawierać literówki. Jest on pisaną na żywo relacją z przebiegu badań w 2010 roku.




Chciałbym podziękować wszystkim osobom, które pomogły w obliczeniach i przesyłały wyniki testów. Dzięki Waszej pomocy badania opisane w pracy są wielokrotnie bardziej rzetelne i wiarygodne. Dzięki nim w pracy znalazło się między innymi takie zdanie: "We probed over 1015,3 (2 000 000 000 000 000) outputs of the new cipher in different statistical tests with different word sizes and found no way of distinguishing the keystream from randomness." Czyli przetestowaliśmy 1015,3 liczb wygenerowanych przez nowy szyfr w różnych testach statystycznych i nie znaleźliśmy sposobu na odróżnienie tych liczb od idealnie losowego strumienia".

To są liczby wygenerowane na Waszych komputerach! :-)

Jestem bardzo szczęśliwy, że udało nam się wszystkie testy ukończyć i że przesłaliście tak dużo wyników.


Brawooooo!!!

Brawo dla Was wszystkich!!!
Dla wszystkich uprzejmych ludzi, którzy włączyli się do projektu, żeby wspomóc badania!!!


Do czwartku rano, z planowanych 10.000 próbek,
osiągnęliśmy w naszym teście... 15.853 próbki!!!

Czwartek rano: Napłynęło kilka niespodziewanych porcji od osób, które jeszcze miały test włączony. Dzięki za taką niespodziankę! :-) Dzięki nim możemy już definitywnie zakończyć nasz test.

Jestem niezmiernie wdzięczny wszystkim uczestnikom projektu za pomoc!

Osiągnęliśmy 150% normy przekraczając 15.000 próbek w teście "256" :-)


Przepuściłem popularny na świecie szyfr RC4 przez testy, które tu robimy. Pomoc z zewnątrz nie była potrzebna :-) RC4 padł w ciągu poniżej sekundy! Najbardziej dotkliwie dla rozmiaru "8" - po wygenerowaniu zaledwie 500.000 liczb!

Natomiast dzięki Waszej pomocy wiemy, że nowy algorytm, który tu testujemy, wytrzymuje w tym teście próbę ponad 100 bilionów liczb (100.000 miliardów albo po prostu 100 000 000 000 000)!


Poniedziałek wieczorem To był szalony dzień... Od piątkowego popołudnia przybyło nam ponad 5700 nowych próbek! Przetestowanie ich na jednym komputerze zajęłoby... ponad 220 dni! Wykonaliśmy razem ponad pół roku obliczeń w jeden weekend!

Podliczyłem też wszystkie testy razem pod tym kątem... Próbki testu "256" liczymy podwójnie, gdyż były 2 razy większe niż w poprzednich testach. Wygenerowaliśmy wspólnie prawie 40.000 próbek (po 50 mld liczb każda). Na jednym komputerze zajęłoby to... ponad dwa lata.

Jestem wzruszony i niezmiernie wdzięczny wszystkim osobom uczestniczącym w projekcie za tak wielką pomoc!


Aktualizacja z poniedziałkowego popołudnia: Próbki dalej płyną szerokim strumieniem! Do popołudnia osiągnęliśmy już poziom 13.092!

To ponad 1,3 biliarda przeanalizowanych liczb (milion, miliard, bilion, biliard...) Albo jak kto woli 1300 tera-bajtów lub 1,3 peta-bajta. Albo 1,3 miliona miliardów. To ponad 2^50 (2 do potęgi 50). I ponad 10^15 (10 do potęgi 15). Albo po prostu ponad 1 300 000 000 000 000 liczb!

O egzotyce tej liczby przekonałem się wklejając niniejszą aktualizację do Worda, który słowo "biliard" uznał za nieznane :-)

Jedna próbka oznaczała 100 miliardów liczb (100 GB).

Oczywiście każde nowe napływające próbki, nawet pojedyncze, są uwzględniane w końcowych obliczeniach. Jednak testy można powoli zamykać i przesyłać wyniki, a nowych już na razie włączać nie ma potrzeby :-)

Od miesiąca czekałem, aby móc to zdanie napisać :-) Że nie ma potrzeby na razie włączać nowych testów!

Wykonałem wstępną analizę pierwszej części wyników (z plików tekstowych) i wyniki są jeszcze bardziej idealne niż myślałem! Najniższe zanotowane prawdopodobieństwo wyniosło aż 0,42! To praktycznie jak rzut monetą! Oznacza to, że dotychczas przeanalizowane wyniki nie wykazały żadnego nieprawidłowego zachowania algorytmu!

Ilość napływających danych trochę przesunęła mi dziś zegar i jestem dopiero po śniadaniu ;-)

Kolejną aktualizacja wyników zrobię najprawdopodobniej późnym wieczorem.

Na dzień dzisiejszy skala testu przerosła wszelkie moje nawet najbardziej optymistyczne nadzieje.


Aktualizacja z poniedziałkowego poranka: Jestem niezmiernie wszystkim wdzięczny za pomoc i aż jestem wzruszony... Że tyle osób całkiem bezinteresownie wspomogło mój projekt badawczy tak ogromną ilością obliczeń! I co jeszcze ważniejsze, zdecydowana większość osób, praktycznie prawie wszystkie, pozostały wierne projektowi i przesyłały wyniki regularnie!

Wielkie wielkie dzięki wszystkim!!!


Wykonaliśmy razem naprawdę wielką robotę! Jestem pod wielkim wrażeniem, jak potężną mamy moc obliczeniową wspólnymi siłami!

Gdy zaczynałem testy samodzielnie, myślałem, że 4-rdzeniowy komputer, który kupiłem specjalnie do testów za kończące się oszczędności :-) wystarczy i wszystkie testy dam radę policzyć samodzielnie. Jednak skala testów zdecydowanie przerosła możliwości jednej maszyny czy jednego człowieka i dopiero teraz, patrząc z perspektywy, widzę, jak wielką wartość ma praca grupowa! Taką właśnie wspaniałą robotę grupową razem tu wykonaliśmy!

Dokładniejsze statystyki i wstępne wyniki całego testu zamieszczę na stronie nieco później, czyli popołudniową porą. Wstępna analiza wyników jest idealnie pozytywna!!! Szczegóły jednak będę znał po dokładniejszych obliczeniach.

Jeśli u kogoś lecą jeszcze testy, to tym lepiej! :-) W tym, jak i we wszystkich poprzednich testach, nie ma górnego limitu ilości próbek. Im więcej próbek, tym lepiej! Obliczone statystyki są wtedy bowiem jeszcze bardziej wiarygodne!

Po zakończeniu badań algorytm zostanie ujawniony i stanie się dostępny dla wszystkich, podobnie jak cała praca i wyniki wszystkich analiz!


Postęp obliczeń w testach  VMPCtest_256.exe  i  test11c_256_L100.exe
W planie mamy uzyskanie 10.000 próbek. Ale im więcej, tym lepiej!
Ilości próbek z obydwu testów sumują się.

Czas Ilość próbek Ilość testów
Czwartek, 28.10.2010, godzina 16:30 15853 710
Czwartek, 28.10.2010, godzina 12:00 15757 702
Środa, 27.10.2010, godzina 22:00 14931 664
Środa, 27.10.2010, godzina 11:00 14700 653
Wtorek, 26.10.2010, godzina 18:20 14188 630
Poniedziałek, 25.10.2010, godzina 23:00 13719 606
Poniedziałek, 25.10.2010, godzina 17:20 13092 572
Poniedziałek, 25.10.2010, godzina 12:30 12086 540
Niedziela, 24.10.2010, godzina 23:40 7929 457
Niedziela, 24.10.2010, godzina 11:20 7586 439
Sobota, 23.10.2010, godzina 16:40 7381 419
Piątek, 22.10.2010, godzina 15:50 7021 397
Piątek, 22.10.2010, godzina 13:00 6836 391
Czwartek, 21.10.2010, godzina 19:30 6248 347
Czwartek, 21.10.2010, godzina 12:00 5832 326
Środa, 20.10.2010, godzina 23:30 3958 263
Środa, 20.10.2010, godzina 20:00 3699 252
Środa, 20.10.2010, godzina 12:45 3467 234
Wtorek, 19.10.2010, godzina 18:00 2844 198
Wtorek, 19.10.2010, godzina 11:20 2505 162
Wtorek, 19.10.2010, godzina 00:45 1867 112
Poniedziałek, 18.10.2010, godzina 21:30 1637 102
Poniedziałek, 18.10.2010, godzina 16:40 1215 87

Aktualności:

Niedziela: Właśnie zrobiłem podsumowanie weekendu. W sumie przez weekend zebraliśmy około 900 nowych próbek. Mam jednocześnie nadzieję, że w poniedziałek spłynie sporo dalszych wyników weekendowych... Do celu brakuje nam 2100 próbek... Czy uda nam się zebrać tyle w poniedziałkowe przedpołudnie? :-)

Wstępnie planuję zebrać poniedziałkowe wyniki właśnie tak do około południa, może do 13 i wtedy zrobić aktualizację strony. Oczywiście test wciąż płynie, więc jeśli ktoś nie może przesłać wyników przed południem, a może po południu, to nie ma najmniejszego problemu - po prostu zostaną wtedy podliczone po południu.

Dziękuję wszystkim, że mimo weekendu pomęczyliście trochę swoje procesory! :-) Życzę dobrej nocy i do poniedziałku!


W niedzielę wygląda, że odpoczywamy :-) Choć 200 nowych próbek spłynęło - to znacznie słabiej niż idzie nam w tygodniu, ale obiektywnie to i tak 200 próbek to jest bardzo solidna ilość obliczeń i bardzo za nie dziękuję! Czekamy, co się będzie działo w poniedziałek :-) Do końca testu brakuje nam około 2500 próbek...


Sobota, podobnie jak w poprzednim tygodniu, przyniosła spowolnienie naszego testu. Mam nadzieję, że to dlatego, że każdy potrzebuje kiedyś odpocząć, a wiele komputerów w tym czasie nie marnuje się i liczy końcowe 3000 próbek :-) Mimo wszystko od wczoraj przybyło nam prawie 400 nowych próbek, a to i tak całkiem niezły wynik.

Mam cichą nadzieję, że jeśli wielu z Was zostawiło komputery włączone na weekend, to może w poniedziałek uda nam się ogłosić zakończenie testu... Nie zapeszajmy jednak, poczekajmy :-)

Następną aktualizację wyników zrobię w albo w niedzielę, albo - jeśli w niedzielę nie napłynie dużo wyników, to wszystkie podliczę razem z poniedziałkowymi, których mam nadzieję będzie dużo :-)

Dziękuję wszystkim i życzę miłego sobotniego wieczoru oraz niedzieli!


Piątek: Właśnie przekroczyliśmy 7000 próbek!!! Do 10.000 brakuje nam już "tylko" 3000 :-) To bardzo duża ilość próbek, ale widząc jak wspólnymi siłami nam szybko idzie, można powiedzieć "tylko" :-) Mam nadzieję, że weekend przyniesie sporo obliczeń idących w tle i może w poniedziałek uda nam się osiągnąć docelowe 10.000 próbek! Kolejną aktualizację wyników zrobię albo dziś późnym wieczorem, albo w sobotę do około południa - zależnie, ile wyników napłynie. Ale przez weekend możemy iść pełną parą! 3000 próbek to jednak jest wyzwanie!

Dziękuję wszystkim i życzę miłego weekendu!


Dziś w porannej sesji spłynęło naprawdę sporo wyników, za które wszystkie Wam serdecznie dziękuję! Mamy około 600 nowych próbek. Zgodnie z przewidywaniami dziś nie było już takiego skoku, jak wczoraj, więc przed nami jeszcze trochę obliczeń, ale idzie nam wspólnie naprawdę świetnie!! Mam nadzieję, że jeśli wszyscy zostaniemy razem do końca projektu, to na początku przyszłego tygodnia uda nam się dojść do docelowych 10.000 próbek!

Na bieżąco wykonuję też wstępną analizę napływających wyników i na razie nic się nie zmienia - wyniki wyglądają idealnie! Takie testy aż przyjemnie się analizuje :-)


Czwartek: Do 19:30 zebraliśmy kolejne pokaźne porcje wyników i przekroczyliśmy już 6000 próbek!!! To niesamowite, jak szybko wspólnymi siłami nam idzie test! W takim tempie mamy szansę dotrzeć do końca testu jeszcze w tym tygodniu, a najdalej na początku przyszłego! Tak trzymać!

Jeśli do późnego wieczora spłynie sporo wyników, to zrobię jeszcze jedną nocną aktualizację wyników.

Wielkie dzięki wszystkim!!!


Już pisałem podsumowanie dzisiejszego poranka, które brzmiało tak:

Brawo dla Was wszystkich!! Dziś rano przesłaliście dużo wyników, do tego dodałem swoje całodniowe z 5 rdzeni i mamy półmetek testu!!! Mamy 5038 próbek! Dzięki wielkie! Pokusiłem się o wstępną szybką analizę wyników i wyniki wyglądają bardzo pozytywnie, wręcz idealnie! Mam nadzieję, ze tak zostanie do końca testu!

Jednak w trakcie pisania tego przyszedł mail z nową porcją wyników. To wynik od uprzejmej osoby administrującej siecią, która ma we władaniu 16 rdzeni :-) i miała wspomniany wcześniej duży wkład w skokowy postęp testu "128".

No i ilość próbek wzrosła nam o kolejne 800 sztuk!!! Wielkie dzięki!!!

Przy czym wiem, że to była ostatnia okazja, aby osoba ta udzieliła swej mega maszyny dla testów, teraz komputer ten pracuje nad innymi rzeczami, więc do końca testu jesteśmy zdani na siebie, ale mam nadzieję, że pójdzie nam równie sprawnie jak dotychczas!

A dla wszystkich osób uczestniczących w teście szykuję małą niespodziankę na koniec testu :-) Nic wielkiego, ale to symboliczny gest, którym będę chciał dodatkowo podziękować za Waszą pomoc!


A jednak późniejszą porą spłynęła optymistyczna porcja wyników :-) Zbliżyliśmy się już na mały włos do 4000 próbek! Może jak dalej będzie nam tak dobrze szło, uda nam się dojść do 10.000 do końca tygodnia!?

Dziękuję wszystkim! Przez ostatnie około 24 godziny zebraliśmy około 1000 próbek! Aż nie chce się wierzyć, jaką wspólnie mamy dużą moc! To ponad miesiąc obliczeń na pojedynczym komputerze!!!

Życzę dobrej nocy i do czwartku!


Wieczorna sesja niestety mniej owocna, ale mam nadzieję, że sporo komputerów liczy do rana i jutro przybędzie nam więcej próbek. Dzięki i do jutra! :-)

Dziś do południa zebraliśmy 623 nowe próbki z 36 nowych testów! Dziękuję wszystkim serdecznie! Obliczenia idą nam bardzo sprawnie, choć granica 10.000 próbek jeszcze niestety jest odległa. Mam nadzieję, że osoby, które pomagają w obliczeniach wytrwają do końca testu, a też widzę kilka nowych osób w projekcie, co bardzo mnie cieszy!!

Kolejne podsumowanie wyników zrobię wieczorem.

Życzę miłego dnia i wracam do pisania pracy.


Dziś zebraliśmy sporo wyników. Do zaplanowanych 10.000 próbek jeszcze trochę potrzeba. Tylko dzięki wspólnej mobilizacji damy radę na czas! Mam nadzieję, że u wielu z Was test chodzą i rano będziemy cieszyć się z kolejnego dużego postępu w obliczeniach!

Moje komputery już zapomniałem, jak się wyłącza :-) Liczą non stop od ponad miesiąca.

Dziękuję wszystkim i życzę dobrej nocy :-)


Dziś rano przysłaliście 50 nowych testów na 880 próbek! Ogromnie dziękuję wszystkim za kolejną bardzo solidną porcję wyników! Na swoich dwóch komputerach (chodzących non stop od miesiąca :-) mam około 100 nowych próbek, ale testy lecą, więc wliczę je do oficjalnych wyników wieczorem przy kolejnej aktualizacji.

Sens naszej pracy, jaką tu robimy staje się jeszcze większy wobec doświadczenia, jakie wykonałem wczoraj na popularnym na całym świecie algorytmie szyfrowania "RC4". Pamiętacie, ile próbek wykonaliśmy dla testu "8"? 2455 próbek po 50 md liczb, czyli 122 000 000 000 000 liczb. I testowany przez nas algorytm nie wykazał w tak wielkiej próbce żadnych odchyleń od idealnie losowego modelu.

A tak wygląda okno wyników naszego testu dla szyfru RC4 po niecałej sekundzie od jego uruchomienia:

Licznik: 499 600 (tak, test ledwo ruszył :-)
[1] +3,27
[2] -8,95
[3] +3,49
[4] -3,88
[5] +1,00
[6] -1,33
[7] +0,96
[8] -0,12

Liczby po prawej stronie dla losowego modelu powinny być bliskie 0, rzadko kiedy przekraczać 3 (na plus lub na minus), a wynik na poziomie 8 to przegrana przez nokaut! :-)

Dla rozmiaru 16,32 RC4 pada w czasie poniżej minuty, w teście 64 walczy aż około 5 minut :-) Po czym też pada pokazując, że ma znaczne odchylenia od idealnie losowego modelu!

Dziś zabieram się za przepuszczanie innych znanych na świecie algorytmów szyfrowania przez nasz test. A testy "256" ciągle lecą - do zaplanowanych 10.000 próbek jeszcze sporo brakuje, ale obliczenia idą nam wyjątkowo sprawnie! Dzięki Waszej pomocy!!! Jeszcze raz wszystkim ogromnie dziękuję!


WSZYSTKIE POPRZEDNIE TESTY - 8, 16, 32, 64, 128 ZOSTAŁY ZAKOŃCZONE!
WIELKIE BRAWA i DZIĘKI DLA WAS WSZYSTKICH!


Zakończyłem szczegółową analizę wyników tych testów. Wyniki są idealne! W wygenerowanych danych nie widać żadnych odchyleń od idealnie losowego modelu! Szczegółowa analiza wyników jest w tabeli poniżej.

Tylko dzięki Waszej pomocy możliwe było wykonanie tych obliczeń!

W testach "8, 16, 32, 64, 128" przetestowaliśmy wspólnie 11.918 próbek (po 50 mld liczb każda)!

Przesłaliście w sumie 574 pliki z wynikami!

Aby wykonać tyle obliczeń na jednym komputerze, musiałby on chodzić 24 godziny na dobę przez 230 dni!

Jesteście wspaniali, że pomagacie mi w tym projekcie! Wielkie dzięki dla wszystkich, którzy wykonywali u siebie testy!


A teraz przyszedł upragniony czas na finałowe wyzwanie! Nową przyspieszoną wersję testu "256"!

Nasz cel to 10.000 próbek w tym teście. To równe 1000 tera bajtów danych.

Test jest duży, ale teraz wszyscy razem pracujemy nad jednym testem!

Wspólnymi siłami damy radę!

Bieżący postęp prac będę publikował na tej stronie możliwie jak najczęściej - kilka razy w ciągu dnia!


Tabela z wynikami testów jest zamieszczona poniżej (pod Aktualnościami).


Aktualności - poniedziałek:

Napływa sporo wyników "256". Ale możliwa jest ponowna przesiadka z powrotem na pierwotny VMPCtest_256.exe. Informację zamieściłem powyżej.

Nasze wspólna moc jest jeszcze większa niż myślałem! Dziś napłynęły kolejne wyniki testu "128" i to solidne porcje nawet po około 200 próbek każda! Przekroczyliśmy dzięki temu w teście "128" pułap 3000 próbek, a dokładniej mamy 3200! To bardzo dobrze, bo im więcej próbek, tym test jest bardziej wiarygodny!

Cieszę się bardzo, że napływa sporo wyników z testu "256". Wczoraj mieliśmy 245 próbek, dziś jest już o kilkaset więcej! Teraz muszę wyjść coś załatwić, a po południu podliczę wszystkie wyniki "256" i zamieszczę informację na stronie.
Dzięki wszystkim za pomoc!! Robimy razem kawał dobrej badawczej roboty!


Aktualności - pisane spontanicznie przez weekend:

Ostateczne zebranie i analiza wyników z testów 8,16,32,64,128 będzie na stronie w niedzielę wieczorem.

Sobotnia noc przynosi bardzo dobre wiadomości! Finałowy test będzie działał dużo szybciej niż dotychczasowa jego wersja z piątku!

Dziękuję osobom, które nadesłały pierwsze wyniki z finałowego testu "256". Po przeanalizowaniu tych wyników oraz po wykonaniu kilku eksperymentów mamy dobrą wiadomość test 256 może pracować na dokładnie tej samej zasadzie, co wszystkie wcześniejsze testy! Bez żadnej szkody dla wykonanych analiz!

Test "256" w dotychczasowej wersji pracował około 2 razy wolniej niż poprzednie testy. Zapisywał też wyniki w dwóch plikach, z których rozmiar jednego mógł przekraczać 1 MB. Teraz będzie pracował równie szybko jak wcześniejsze testy i wyniki będzie zapisywał tylko w jednym małym pliku tekstowym, jak dotychczas.

Mam nadzieję, że jeśli wszyscy razem zaprzęgniemy nasze maszyny do testu "256" w odchudzonej wersji, to uda nam się w nim osiągnąć pułap 10.000 próbek. Taka ilość danych byłaby wspaniałym wynikiem i taki stawiamy sobie cel!

Wynik taki będzie oznaczał, że przeanalizowanych zostanie równych 1000 TB, czyli tysiąc tera bajtów!!!

Jeśli algorytm przejdzie pomyślnie tę próbę, będzie to wspaniały wynik i ukoronowanie wszystkich analiz, jakie razem przeprowadziliśmy!!!

Nowa wersja testu "256" będzie się nazywała tak, analogicznie do poprzednich, czyli "test11c_256_L100.exe" Jedna próbka jest w nim 2 razy większa i obejmuje 100 GB.

Nową wersję testu "256" umieszczę na stronie w niedziele po południu-wieczorem. Tak, żeby była gotowa do startu na poniedziałek!

Osoby, które prowadzą testy na dotychczasowej wersji "VMPCtest_256.exe" mogą zamykać test i przesłać wyniki - zarówno pliki tekstowe jak i duże pliki DAT.

Ale test "VMPCtest_256.exe" można wyłączyć. W poniedziałek będzie można go zastąpić testem test11c_256_L100.exe.

Ale do tego czasu wciąż jeszcze nam brakuje ponad 700 próbek z testu "128"! Nie udało się go dokończyć do weekendu, ale mam nadzieję, że w niedzielę albo w poniedziałek rano spłyną wyniki ze "128". Wtedy wszyscy razem weźmiemy się tylko za jeden test test11c_256_L100.exe!!

W niedzielę wieczorem będzie aktualizacja strony i wszystkich dotychczasowych wyników.

A od niedzieli-poniedziałku ruszamy do boju z nowym testem "test11c_256_L100.exe"!

Poprzednia aktualizacja:

Jednak wyniki zaczynają napływać! :-) Cieszę się bardzo! I na dobry początek dnia ukończyliśmy test "8"! Jeśli tylko możecie, kręćcie 128 i 32! :-)

Teraz muszę wyjść coś załatwić, kolejny update po południu!

Trochę mnie zmartwił sobotni poranek, gdyż nie przesłaliście żadnych nowych wyników :-( Jednak z drugiej strony jest sobota, a w sobotę i niedzielę się odpoczywa :-) Mi odpoczynek też by dobrze zrobił, bo w ferworze pracy nad nowym testem "256" i nad przesyłanymi przez Was wynikami przez ostatnie 2 dni spałem po 3-4 godziny chodząc spać o 5-6 rano :-)

Wykorzystam ten czas (weekendowy) na spokojne podliczenie wyników.

Jeśli ktoś w weekend ma trochę czasu i może na trochę odpalić swoją maszynę, to potrzeba jeszcze 746 próbek z testu "128", 245 próbek z testu "8" i 296 próbek z testu "32, więc jeśli wybierzesz test z liczbą, która Ci się najbardziej podoba (8,32,128) i odpalisz test na parę godzin, byłoby super.

Poniżej poprzednia aktualizacja:

Po wieczorno-nocnym zebraniu danych zbliżyliśmy się jeszcze bardziej do finału!

Z niecierpliwością czekam na sobotę, mam nadzieję, ze napłyną wyniki i będziemy mogli zamknąć wszystkie testy przed finałowym, czyli - 8,16,32,64,128.

Muszę przyznać, że trochę nie nadążam z aktualizacją strony :-) Analiza wyników , takiej ilości, jednak trochę zajmuje.

Także wczoraj i dziś pracowałem w sumie ponad 20 godzin nad finałowym testem "256". I to mnie trochę zaabsorbowało. Ale test jest gotowy!

Przy czym ważne - test VMPCtest_256.exe został właśnie zaktualizowany. Jeśli pobrałeś test 256 w piątek (a dokładnie przed sobotą, godzina 5 rano), to możesz pobrać go ponownie.

Nie jest to jednak żadna krytyczna poprawka, a jedynie "kosmetyczna". Test "256" liczy on więcej statystyk i zapisuje je w drugim pliku. Pierwsza wersja nie miała kompresji pliku i miał on rozmiar 2,5 MB. Niby nie tragedia, ale jednak trochę sporo. Dlatego dziś w nocy dodałem funkcję kompresji i teraz plik ten powinien zajmować znacznie przyjaźniejsze 0,5 MB. Będzie więc znacznie wygodniejszy do przesłania mailem.

Jest to jedyna zmiana, więc jeśli ktoś odpalił już test "256", to niech chodzi jak najdłużej! Po prostu będzie tylko większy plik do przesłania. Jeśli dopiero będziesz włączał nowy test "256", to ściągnij nową wersję programu.

Mam nadzieję, że od soboty wszyscy będziemy mogli już zacząć mierzyć się z 256!

Aktualizację postaram się zrobić jak najwcześniej, może koło południa, może wczesnym popołudniem.

Dziś razem przerobiliśmy ponad 3000 próbek! Jestem bardzo podekscytowany na myśl, że w sobotę być może wszystkie testy zostaną zakończone i wszyscy razem ugryziemy "256"!

Dziękuję wszystkim i do następnej aktualizacji w sobotę wczesnym popołudniem!!!

Wyniki testów:
test11c_8_L50.exe

(3-bitowe liczby)
Zakończony Przetestowano 2455 próbek po 50 mld liczb każda, czyli 122 tera bajty. Wyniki zebrano ze 163 różnych testów przesłanych przez kilkadziesiąt osób, którym wszystkim dziękuję!!!

Wygenerowane liczby nie wykazały żadnego statystycznie istotnego odchylenia od idealnie losowego modelu. Najniższe zanotowane prawdopodobieństwo wyniosło 0,21. Zajście zdarzenia o prawdopodobieństwie 0,21 jest jak najbardziej dopuszczalne. Można więc uznać, że zachowanie algorytmu w tym teście nie odbiega od zachowania algorytmu idealnie losowego.
test11c_16_L50.exe

(4-bitowe liczby)
Zakończony Przetestowano 2061 próbek po 50 mld liczb każda, czyli ponad 100 tera bajtów. Wyniki zebrano ze 110 różnych testów przesłanych przez kilkadziesiąt osób, którym wszystkim dziękuję!!!

Wygenerowane liczby nie wykazały żadnego statystycznie istotnego odchylenia od idealnie losowego modelu. Najniższe zanotowane prawdopodobieństwo wyniosło 0,19. Zajście zdarzenia o prawdopodobieństwie 0,19 jest jak najbardziej dopuszczalne. Można więc uznać, że zachowanie algorytmu w tym teście nie odbiega od zachowania algorytmu idealnie losowego.
test11c_32_L50.exe

(5-bitowe liczby)
Zakończony Przetestowano 2280 próbek po 50 mld liczb każda, czyli 114 tera bajtów. Wyniki zebrano ze 103 różnych testów przesłanych przez kilkadziesiąt osób, którym wszystkim dziękuję!!!

Wygenerowane liczby nie wykazały żadnego statystycznie istotnego odchylenia od idealnie losowego modelu. Najniższe zanotowane prawdopodobieństwo wyniosło 0,16. Zajście zdarzenia o prawdopodobieństwie 0,16 jest jak najbardziej dopuszczalne. Można więc uznać, że zachowanie algorytmu w tym teście nie odbiega od zachowania algorytmu idealnie losowego.
test11c_64_L50.exe

(6-bitowe liczby)
Zakończony Przetestowano 2449 próbek po 50 mld liczb każda, czyli 122 tera bajtów. Wyniki zebrano z 85 różnych testów przesłanych przez kilkadziesiąt osób, którym wszystkim dziękuję!!!

Wygenerowane liczby nie wykazały żadnego statystycznie istotnego odchylenia od idealnie losowego modelu. Najniższe zanotowane prawdopodobieństwo wyniosło 0,51. Zajście zdarzenia o prawdopodobieństwie 0,51 jest jak najbardziej dopuszczalne. Można więc uznać, że zachowanie algorytmu w tym teście nie odbiega od zachowania algorytmu idealnie losowego.
test11c_128_L50.exe

(7-bitowe liczby)
Zakończony Przetestowano 3259 próbek po 50 mld liczb każda, czyli 128 tera bajtów. Wyniki zebrano ze 134 różnych testów przesłanych przez kilkadziesiąt osób, którym wszystkim dziękuję!!!

Wygenerowane liczby nie wykazały żadnego statystycznie istotnego odchylenia od idealnie losowego modelu. Najniższe zanotowane prawdopodobieństwo wyniosło 0,36. Zajście zdarzenia o prawdopodobieństwie 0,36 jest jak najbardziej dopuszczalne. Można więc uznać, że zachowanie algorytmu w tym teście nie odbiega od zachowania algorytmu idealnie losowego.
VMPCtest_256.exe

(8-bitowe liczby - finalna wersja algorytmu)
Zakończony Przetestowano 15853 próbek po 100 mld liczb każda, czyli 1,5 peta bajta (1500 tera bajtów). Wyniki zebrano ze 710 różnych testów przesłanych przez kilkadziesiąt osób, którym wszystkim dziękuję!!!

Wygenerowane liczby nie wykazały żadnego statystycznie istotnego odchylenia od idealnie losowego modelu. Najniższe zanotowane prawdopodobieństwo wyniosło 0,42. Zajście zdarzenia o prawdopodobieństwie 0,42 jest jak najbardziej dopuszczalne. Można więc uznać, że zachowanie algorytmu w tym teście nie odbiega od zachowania algorytmu idealnie losowego.

Informacje techniczne o teście:

Liczba przetestowanych próbek wyświetla się w teście: np. "Licznik: ... / 21" oznacza, że przetestowano 21 próbek (jedna próbka to 100 gigabajtów przeanalizowanych danych). Takich próbek trzeba przeanalizować 10000. Przetestowanie jednej próbki, zależnie od szybkości komputera, trwa około pół godziny. Mimo zaangażowania rodziny i znajomych potrzebna jest pomoc z zewnątrz. Dlatego jestem wdzięczny każdej osobie, która włączy u siebie test i prześle wyniki.

Uruchomiony test nie zajmuje nawet dużo miejsca na ekranie :-) Wygląda tak:



Test nie będzie uciążliwy - w każdej chwili możesz wcisnąć "Stop", wówczas test zostanie zatrzymany (pauza),
a potem wcisnąć "Start", aby kontynuować test.

Uwagi techniczne o sprzęcie komputerowym:

Jeśli masz procesor dwurdzeniowy (np. Core 2 Duo; Core i3; niektóre Core i5), możesz uruchomić program dwukrotnie, otworzą się dwa osobne okna i w każdym z nich wciśnij "Start". Procesor dwurdzeniowy wykona dwie prace w jednym czasie!
Jeśli masz procesor czterordzeniowy (np. Core 2 Quad; niektóre Core i5; Core i7), możesz uruchomić aż cztery okna z programem i wykonasz 4-krotnie więcej obliczeń w tym samym czasie!
Jeśli Twój procesor ma technologię HT (Hyper Threading, dotyczy Intela), to możesz uruchomić dwa razy więcej programów niż masz rdzeni (na Pentium 4 - 2 programy, na 2-rdzeniowym 4 programy, na 4-rdzeniowym 8 programów).

Jak przesłać wyniki?

To bardzo proste. Program tworzy plik (jeden lub dwa pliki) i zapisuje tam wyniki. Test "VMPCtest_256.exe" tworzy dwa pliki - jeden typu TXT, drugi typu DAT. Test "test11c_256_L100.exe" tworzy tylko plik typu TXT. Nazwy plików pojawiają się w oknie testu po wciśnięciu przycisku "Start". Wystarczy, że prześlesz te pliki mailem.

Wielkie dzięki wszystkim, którzy pomogą w badaniach!






FSE 2004
Publikacja na konferencji Międzynarodowego Stowarzyszenia Badań Kryptologicznych (IACR) FSE 2004

Konferencje Enigma
Publikacje na Krajowej Konferencji Zastosowań Kryptografii Enigma w Warszawie

WCTT
Nagroda Wrocławskiego Centrum Transferu Technologii przy Politechnice Wrocławskiej

Software Developer's Journal
Rekomendowany projekt magazynu Software Developer's Journal
























Copyright © 1999-2017 by Bartosz Żółtak & OHTON EXPO Okna Wrocław
Aktualizacja: 02.08.2017