Browsing University of Waterloo by Subject "elliptic curves"
Now showing items 1-7 of 7
-
Elliptic Curves over Finite Fields and their l-Torsion Galois Representations
(University of Waterloo, 2015-09-08)Let $q$ and $\ell$ be distinct primes. Given an elliptic curve $E$ over $\mathbf{F}_q$, we study the behaviour of the 2-dimensional Galois representation of $\mathrm{Gal}(\overline{\mathbf{F}_q}/\mathbf{F}_q) \cong ... -
Evaluating Large Degree Isogenies between Elliptic Curves
(University of Waterloo, 2010-12-20)An isogeny between elliptic curves is an algebraic morphism which is a group homomorphism. Many applications in cryptography require evaluating large degree isogenies between elliptic curves efficiently. For ordinary curves ... -
Machine-Level Software Optimization of Cryptographic Protocols
(University of Waterloo, 2014-04-30)This work explores two methods for practical cryptography on mobile devices. The first method is a quantum-resistant key-exchange protocol proposed by Jao et al.. As the use of mobile devices increases, the deployment of ... -
On Pairing-Based Signature and Aggregate Signature Schemes
(University of Waterloo, 2009-01-21)In 2001, Boneh, Lynn, and Shacham presented a pairing-based signature scheme known as the BLS signature scheme. In 2003, Boneh, Gentry, Lynn, and Shacham presented the first aggregate signature scheme called the BGLS ... -
On Prime-Order Elliptic Curves with Embedding Degrees 3, 4 and 6
(University of Waterloo, 2007-01-22)Bilinear pairings on elliptic curves have many cryptographic applications such as identity based encryption, one-round three-party key agreement protocols, and short signature schemes. The elliptic curves which are ... -
A prime analogue of the Erdös-Pomerance conjecture for elliptic curves
(European Mathematical Society, 2005-12-31)Let E/Q be an elliptic curve of rank ≥ 1 and b ∈ E(Q) a rational point of infinite order. For a prime p of good reduction, let gb(p) be the order of the cyclic group generated by the reduction b of b modulo p. We denote ... -
Prime analogues of the Erdős–Kac theorem for elliptic curves
(Elseiver, 2006-08)Let E/Q be an elliptic curve. For a prime p of good reduction, let E(Fp) be the set of rational points defined over the finite field Fp. We denote by ω(#E(Fp)), the number of distinct prime divisors of #E(Fp). We prove ...