28.02.2017
Jacek Pomykała
Górne oszacowania (warunkowe i bezwarunkowe) zbioru liczb trudnych do faktoryzacji
sala: B2-39,  godz. 1000 - 1200
Abstrakt
W prezentacji podamy istniejące oszacowania bezwarunkowe dla liczb n<x, które można rozłożyć na czynniki w czasie wielomianowym, a następnie nowe oszacowania warunkowe (gdzie warunkiem może być znajomość rzędu odpowiedniej grupy stowarzyszonej z n lub rzędów elementów tej grupy. Tego rodzaju twierdzenia implikują równoważność (z dokładnością do zbioru gęstości 0) ważnych problemów obliczeniowych współczesnej kryptologii.