Smooth factors of integers and elliptic curve based factoring with an oracle

Autorzy

Dane publikacji

  • DOI: 10.4064/bc126-5

  • Tom 126

  • Cały tom

  • Czasopismo: Banach Center Publications

  • Strony: 73-88

Liczba wyświetleń: 0

Liczba pobrań: 0

Abstrakt

Let $a_E(n)$ be the $n$-th coefficieint of the Hasse–Weil L-function $L(s,E)$ and $B=B(n)$ be relatively small. We deal with the factorization method with an oracle \lt em \gt PartOrd \lt /em \gt which for a point $Q\in E(\mathbb{Z}_n)$ returnes its maximal $B$-smooth factor. We analyse the conditions under which the related factoring can be successful even if the order of $Q$ is not a $B$-smooth number. Moreover we prove the conditional results on factorization of $n=pq$ if $a_E(n)$ is known, or $n=pqr$ if $a_E(n)$ and $a_E(p) qr + a_E(q)pr +a_E(r)pq$ are known.