LOGIN TO YOUR ACCOUNT

Username
Password
Remember Me
Or use your Academic/Social account:

CREATE AN ACCOUNT

Or use your Academic/Social account:

Congratulations!

You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.

Important!

Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message

CREATE AN ACCOUNT

Name:
Username:
Password:
Verify Password:
E-mail:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1

Mathematics of Elliptic Curve Cryptography

Title
Mathematics of Elliptic Curve Cryptography
Funding
ARC | Discovery Projects
Contract (GA) number
DP0881473
Start Date
2008/01/01
End Date
2010/12/31
Open Access mandate
no
Organizations
-
More information
http://purl.org/au-research/grants/arc/DP0881473

 

  • On the Lang-Trotter and Sato-Tate Conjectures on Average for Polynomial Families of Elliptic Curves

    We show that the reductions modulo primes $p\le x$ of the elliptic curve $$ Y^2 = X^3 + f(a)X + g(b), $$ behave as predicted by the Lang-Trotter and Sato-Tate conjectures, on average over integers $a \in [-A,A]$ and $b \in [-B,B]$ for $A$ and $B$ reasonably small compared to $x$, provided that $f(T), g(T) \in \Z[T]$ are not powers of another polynomial over $\Q$. For $f(T) = g(T) = T$ first results of this kind are due to E. Fouvry and M. R. Murty and have been further extended by other autho...

    On Pseudopoints of Algebraic Curves

    Farashahi, Reza R.; Shparlinski, Igor E. (2010)
    Projects: ARC | Mathematics of Elliptic Curve Cryptography (DP0881473)
    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 estim...

    On group structures realized by elliptic curves over arbitrary finite fields

    Banks, William D.; Pappalardi, Francesco; Shparlinski, Igor E. (2010)
    Projects: ARC | Mathematics of Elliptic Curve Cryptography (DP0881473)
    We study the collection of group structures that can be realized as a group of rational points on an elliptic curve over a finite field (such groups are well known to be of rank at most two). We also study various subsets of this collection which correspond to curves over prime fields or to curves with a prescribed torsion. Some of our results are rigorous and are based on recent advances in analytic number theory, some are conditional under certain widely believed conjectures, and others are...

    Pseudorandom Bits From Points on Elliptic Curves

    Farashahi, Reza R.; Shparlinski, Igor E. (2010)
    Projects: ARC | Mathematics of Elliptic Curve Cryptography (DP0881473)
    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\ss\ 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 \chi\(x(nP)x(nQ)\) \quad \text{and}\quad \sum_{n_1, \ldots, n_k=1}^N \psi\(\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 $\chi$ is a quadra...

    Character sums with division polynomials

    We obtain nontrivial estimates of quadratic character sums of division polynomials $\Psi_n(P)$, $n=1,2, ...$, evaluated at a given point $P$ on an elliptic curve over a finite field of $q$ elements. Our bounds are nontrivial if the order of $P$ is at least $q^{1/2 + \epsilon}$ for some fixed $\epsilon > 0$. This work is motivated by an open question about statistical indistinguishability of some cryptographically relevant sequences which has recently been brought up by K. Lauter and the secon...

    On the Number of Solutions of Exponential Congruences

    Balog, Antal; Broughan, Kevin A.; Shparlinski, Igor E. (2010)
    Projects: ARC | Mathematics of Elliptic Curve Cryptography (DP0881473), ARC | Mathematics of Cryptography (DP0556431)
    For a prime $p$ and an integer $a \in \Z$ we obtain nontrivial upper bounds on the number of solutions to the congruence $x^x \equiv a \pmod p$, $1 \le x \le p-1$. We use these estimates to estimate the number of solutions to the congruence $x^x \equiv y^y \pmod p$, $1 \le x,y \le p-1$, which is of cryptographic relevance.
  • No project research data found
  • Scientific Results

    Chart is loading... It may take a bit of time. Please be patient and don't reload the page.

    PUBLICATIONS BY ACCESS MODE

    Chart is loading... It may take a bit of time. Please be patient and don't reload the page.

    Publications in Repositories

    Chart is loading... It may take a bit of time. Please be patient and don't reload the page.

Share - Bookmark

App Box