Tytuł:

PORÓWNANIE ALGORYTMÓW FAKTORYZACJI DUŻYCH LICZB POSIADAJĄCYCH KILKA RÓŻNYCH CZYNNIKÓW PIERWSZYCH

Twórca:

KIJKO Tomasz ; WROŃSKI Michał

Abstrakt:

We present analysis of security of the most known assymetric algorythm RSA and its modern version MultiPrime RSA. We focused on more precisious estimations of time complexity of two factorization algorithms: Elliptic Curve Method and General Number Field Sieve. Additionally for the MultiPrime RSA algorithm we computed the maximal number of prime factors for given modulus length which does not decrease the security level.

Data wydania:

2014-12-05

Identyfikator:

doi:10.37055/sbn/135227 ; oai:editorialsystem.com:article-135227

ISSN drukowany:

2082-2677

Identyfikator wydawcy:

135227

Licencja:

kliknij tutaj, żeby przejść

Strona początkowa:

151

Strona końcowa:

162

Tom:

6

Wydanie:

2

Czasopismo:

SBN

Słowa kluczowe:

faktoryzacja ; MultiPrimeRSA ; Metoda Krzywych Eliptycznych ; Ogólne Sito Ciała Liczbowego ; B-gładkość