Znalezione liczby pierwsze w PrimeGrid

[kriu]

Mam pytanie - do czego służą te znalezione liczby pierwsze - do zabawy?

[_Aleksander_]

Mam pytanie - do czego służą te znalezione liczby pierwsze - do zabawy?

To trochę nie ten dział na takie pytanie, ale niech będzie.
Te których my szukamy w Primegrid są za małe do poważnego szyfrowania. To chyba raczej zabawa i okazja żeby zapisać się gdzieś jako odkrywca (http://primes.utm.edu/primes/).
Liczy się też praca porządkowa, ponieważ nasze pierwszaki są katalogowane i dostępne publicznie. Z drugiej strony warto pamiętać, że funkcja dzeta, która jest użyta w najsławniejszym nierozwiązanym problemie współczesnej matematyki (hipoteza Riemanna) ma ścisły związek z liczbami pierwszymi. Może kiedyś nasza praca okaże się pomocna w udowodnieniu/obaleniu tej hipotezy, dostarczając gotowe tablice znanych liczb pierwszych. Wiele rzeczy w matematyce musiało czasem poczekać na zastosowanie i chyba liczby pierwsze jeszcze nadal stoją w kolejce...

[Troll81]

 :respect: :respect: szacun za znalezienie :D

[aborek]

 :parrrty:

[ReallyGrid]

Takze gratuluje :parrrty: i od razu mowie ze ja tez znalazlem wczoraj swoja pierwsza liczbe pierwsza (!) i to tez jako Initial finder (dlatego tak bardzo cieszy) Prime number list for participant "ReallyGrid"
9321⋅2^1213356+1  (365261 decimal digits)

[stiven]

 :parrrty:

[aborek]

 :parrrty:

[Troll81]

 :parrrty:

[stiven]

Initial finder

2563*2^1253084+1   377,220 (decimal)   Proth Prime Search   59.448

[aborek]

 :parrrty:

[ReallyGrid]

 :parrrty:

[ReallyGrid]

Mam pytanie - do czego służą te znalezione liczby pierwsze - do zabawy?

To trochę nie ten dział na takie pytanie, ale niech będzie.
Te których my szukamy w Primegrid są za małe do poważnego szyfrowania.

Nie za male ale za proste. Np. w systemie RSA mozna szyfrowac z kluczem o dlugosci 4096 bitow. czyli musimy wygenerowac liczbe pierwsza o tej dlugosci. Natomiast wezmy liczbe ktora znalazl teraz stiven: 2563*2^1253084+1 [377,220 (decimal)]. Liczba ta jest duuuuzo wieksza niz 4096 bitow. Tylko problem w tym ze jest 'prosta'. Tzn jest postaci:
2563(d) = 101000000011(b) z dopisanymi 1253084 zerami na poczatku + 1: Taka liczbe podprojekt PPS sprawdza w niecale pol godziny (na jednym zwyklym komputerze klasy PC). Lecz dzieje sie tak dlatego, ze jest to liczba "specjalnej" postaci k*2^n+1 (gdzie k <<< n). W kryptografii wymaga sie by bity byly jak najbardziej losowe dlatego to co my liczymy nigdy nie przyda sie do szyfrowania.

Sorry za offtop ale chcialem sprostowac.

[Troll81]

i tak gratuluję :D  :parrrty: :parrrty: :parrrty:

[Grzypu]

Ostatnimi czasy byłem trochę nieaktywny na Boinicu, chociaż działał sobie powoli na paru maszynkach, oto rezultat:

Initial  1247252803617*2^1290000-1   388,341 (decimal)   Sophie Germain Prime Search   65.000

Nie wiem czy to dobrze czy słabo, jednak dostałem maila z powiadomieniem i liczba obecnie jest na 1777 miejscu w TOP 5000  8)

Pozdrawiam wszystkich pierwszaków  :ahoy:

[Troll81]

 :parrrty:

[andy101fah]

 :parrrty: :parrrty:

[stiven]

 :parrrty:

[_Aleksander_]

 :parrrty:

[aborek]

 :parrrty:

[Grzegorz R. Granowski]

 :ahoy: :ahoy: :ahoy:

Dawno mnie nie było. Mały update.


127 na liście Chrisa Caldwella

432 ogólnie znalezione

6 miejsce na świecie

Pozdrawiam wszystkich,

Grzegorz R, Granowski

[LQG]

:respect: :respect: :respect: :respect: :respect:

:parrrty: :parrrty: :parrrty:

[tito]

Nieźle  :P

[pawg]

 :respect:

[Troll81]

 :respect:

[_Aleksander_]

 :respect: :respect: :respect:

[AL]

Szacun G.R.G. - jaki podprojekt najlepiej liczyć by coś utrafić? Ja nadal z czystym kontem niestety...

[Krzysiak]

Kod [Zaznacz] Rozwiń

http://www.primegrid.com/primes/?section=primelist&userid=56804

Proth Prime Search - pod każdą postacią
lub Sophie Germain Prime Search

:)

[offline]

G.R.G.  6 :whip:  5  :no:  4  :no:  3  :no:  2  :no:  1  :facepalm2: :respect:

[stiven]

Nowy procesor ładnie się spisuje:

Initial finder 9403*2^1387658+1   417,731 (decimal)   Proth Prime Search   81.334

Największa z moich dotychczasowych.

[Troll81]

 :respect:

[stiven]

Mam następną:

Doublechecker 3881*2^1307337+1   393,552 (decimal)   Proth Prime Search   33.859

[Troll81]

 :respect:

[pawg]

 :parrrty:

[stiven]

I kolejną:

8165*2^1301313+1   391,739 (decimal)   Proth Prime Search   33.382

Znów Doublechecker a szkoda bo trwa Tour de Primes 2015

Kod [Zaznacz] Rozwiń

http://www.primegrid.com/forum_thread.php?id=6074
i można specjalne ordery dostać z tej okazji.

[pawg]

 :parrrty:  :respect:

[Troll81]

 :parrrty:

[stiven]

Doublechecker
1930102302795*2^1290000-1   388,341 (decimal)   Sophie Germain Prime Search   32.500

[Troll81]

 :respect:

[Hani]

 :p_arr:

[stiven]

Doublechecker

2024385230835*2^1290000-1   388,342 (decimal)   Sophie Germain Prime Search   32.500

Miesiąc czekania zanim się pojawiła wreszcie.