Source author record

Reza R. Farashahi

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

ResearcherUnclaimed source record

math.NT Cryptography and Security math.CO

Catalog footprint

Research overview

2works

3topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2010arXiv

On Pseudopoints of Algebraic Curves

Following Kraitchik and Lehmer, we say that a positive integer $n\equiv1\pmod 8$ is an $x$ -pseudosquare if it is a quadratic residue for each odd prime $p\le x$ , yet is not a square. We extend this defintion to algebraic curves and say that $n$ is an $x$ -pseudopoint of a curve $f(u,v) = 0$ (where $f \in \Z[U,V]$ ) if for all sufficiently large primes $p \le x$ the congruence $f(n,m)\equiv 0 \pmod p$ is satisfied for some $m$ . We use the Bombieri bound of exponential sums along a curve to estimate the smallest $x$ -pseudopoint, which shows the limitations of the modular approach to searching for points on curves.

preprint2010arXiv

Pseudorandom Bits From Points on Elliptic Curves

Let $\E$ be an elliptic curve over a finite field $\F_{q}$ of $q$ elements, with $\gcd(q,6)=1$ , given by an affine Weierstraß equation. We also use $x(P)$ to denote the $x$ -component of a point $P = (x(P),y(P))\in \E$. We estimate character sums of the form $$ \sum_{n=1}^N χ$x(nP)x(nQ)$ \quad \text{and}\quad \sum_{n_1, \ldots, n_k=1}^N ψ$\sum_{j=1}^k c_j x\(\(\prod_{i =1}^j n_i$ R\)\) $$ on average over all $\F_q$ rational points $P$ , $Q$ and $R$ on $\E$, where $χ$ is a quadratic character, $ψ$ is a nontrivial additive character in $\F_q$ and $(c_1, \ldots, c_k)\in \F_q^k$ is a non-zero vector. These bounds confirm several recent conjectures of D. Jao, D. Jetchev and R. Venkatesan, related to extracting random bits from various sequences of points on elliptic curves.

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.