Základní informace o projektu

Fórum o projektu

Moderátoři: petnek, nenym, Zelvuska

Odpovědět
Zpráva
Autor
Uživatelský avatar
vkliber
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 9900
Registrován: čtv 29 bře, 2007 10:41
ID CNT statistics: 1
Bydliště: Brušperk, 48 let
Kontaktovat uživatele:

Základní informace o projektu

#1 Příspěvek od vkliber » pát 11 zář, 2009 15:15

NFS@Home je výzkumný projekt, který provádí faktorizaci celých čísel.
Faktorizace celých čísel je zajímavá jak z matematického, tak z praktického hlediska. Matematicky, například výpočet multiplikativní funkce v teorii čísel pro konkrétní číslo vyžaduje faktory tohoto čísla. Stejně tak, faktorizace celého čísla na jednotlivé faktory může pomoci dokázat že související číslo je prvočíslo. Prakticky mnoho algoritmů veřejných klíčů, včetně algoritmus RSA, spoléhají na to, že veřejně dostupný modul nemůže být faktorizován. Jde li faktorizovat, může být soukromý klíč snadno spočítán. Až donedávna RSA-512 používal 512-bitový modul.

Stránky projektu:
http://escatter11.fullerton.edu/nfs/

Ostatní informace v sekci Projekty
Statistiky CNT | Projekty CNT | Distribuované výpočty CNT | SETI CNT | Einstein CNT
.....::::: Proč se mít nejlépe, když se můžu mít čím dál tím stejně :::::.....
Moje skromná statistika tady , tady , tady nebo grafy.
˙ıɔıqɐɹʞ ʌ ǝןɐ 'ıןʇʎd ʌ ǝɔıɾɐz ǝʇɾndnʞǝu ʎpʞıu ˙˙˙

Honza
57.8947368421 %
57.8947368421 %
Příspěvky: 2428
Registrován: pát 03 lis, 2006 10:46

Re: Základní informace o projektu

#2 Příspěvek od Honza » pát 18 zář, 2009 13:57

vkliber píše:Stejně tak, faktorizace celého čísla na jednotlivé faktory může pomoci dokázat že související číslo je prvočíslo.
Můžeš prosím toto trochu rozvést?

Uživatelský avatar
vkliber
Admin webu a fóra CNT
Admin webu a fóra CNT
Příspěvky: 9900
Registrován: čtv 29 bře, 2007 10:41
ID CNT statistics: 1
Bydliště: Brušperk, 48 let
Kontaktovat uživatele:

Re: Základní informace o projektu

#3 Příspěvek od vkliber » pát 18 zář, 2009 14:44

Honza píše:
vkliber píše:Stejně tak, faktorizace celého čísla na jednotlivé faktory může pomoci dokázat že související číslo je prvočíslo.
Můžeš prosím toto trochu rozvést?
Originál na fóru.
Statistiky CNT | Projekty CNT | Distribuované výpočty CNT | SETI CNT | Einstein CNT
.....::::: Proč se mít nejlépe, když se můžu mít čím dál tím stejně :::::.....
Moje skromná statistika tady , tady , tady nebo grafy.
˙ıɔıqɐɹʞ ʌ ǝןɐ 'ıןʇʎd ʌ ǝɔıɾɐz ǝʇɾndnʞǝu ʎpʞıu ˙˙˙

Odpovědět

Zpět na „NFS@Home“