Source author record

Armand Lachand

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
2topics
1close collaborators

Published work

2 publications

preprint2014arXiv

Fonctions arithmétiques et formes binaires irréductibles de degré 33

Let F(X1,X2)∈Z[X1,X2]F(X_1,X_2)\in\mathbb{Z}[X_1,X_2] be an irreducible binary form of degree 33 and hh an arithmetic function. We give some estimates for the average order ∑∣n1∣≤x,∣n2∣≤xh(F(n1,n2))\sum_{\substack{|n_1|\leq x,|n_2|\leq x}}h(F(n_1,n_2)) when hh satisfy certain conditions. As an application, we provide some asymptotic formula for the number of yy-friable values of F(n1,n2)F(n_1,n_2) when the variables n1,n2n_1,n_2 lies in the square [1,x]2[1,x]^2 and uniformly in the region exp⁡(log⁡x(log⁡log⁡x)1/2−ε)≤y≤x\exp\left(\frac{\log x}{(\log\log x)^{1/2-\varepsilon}}\right)\leq y\leq x. This improves a result of Balog, Blomer, Dartyge and Tenenbaum (2012).

preprint2014arXiv

Some mathematical remarks on the polynomial selection in NFS

In this work, we consider the proportion of smooth (free of large prime factors) values of a binary form F(X1,X2)∈Z[X1,X2]F(X_1,X_2)\in\Z[X_1,X_2]. In a particular case, we give an asymptotic equivalent for this proportion which depends on FF. This is related to Murphy's αα function, which is known in the cryptographic community, but which has not been studied before from a mathematical point of view. Our result proves that, when α(F)α(F) is small, FF has a high proportion of smooth values. This has consequences on the first step, called polynomial selection, of the Number Field Sieve, the fastest algorithm of integer factorization.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.