Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

On Deterministic Reduction of Factoring Integers to Computing the Exponents of Elements in Modular Group

Szczegóły
Abstrakt

Tytuł:: On Deterministic Reduction of Factoring Integers to Computing the Exponents of Elements in Modular Group
Autorzy:: Pomykała, J.
Data publikacji:: 2017
Słowa kluczowe:: Brun-Titchmarsh inequality
Dirichlet character
discrete logarithm problem for composite numbers
factoring algorithm
smooth numbers
Zn-generating sets
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

In the paper we prove that all but at most x/A(x) positive integers n ≤ x can be completely factored in deterministic polynomial time C(x), querying the prime decomposition exponent oracle at most D(x) times. The functions A(x), C(x) and D(x) have the polynomial growth (of log x) at infinity.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

On Deterministic Reduction of Factoring Integers to Computing the Exponents of Elements in Modular Group