Základní informace o projektu
Napsal: 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
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