Compact elliptic curve representations
Let y2 = x3 + ax + b be an elliptic curve over 𝔽p, p being a prime number greater than 3, and consider a, b ∈ [1, p]. In this paper, we study elliptic curve isomorphisms, with a view towards reduction in the size of elliptic curves coefficients. We first consider reducing the ratio a/b. We then appl...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
De Gruyter
2011-06-01
|
Series: | Journal of Mathematical Cryptology |
Subjects: | |
Online Access: | https://doi.org/10.1515/jmc.2011.007 |
id |
doaj-dd9524d9c10a4894bab87cbb2c31536f |
---|---|
record_format |
Article |
spelling |
doaj-dd9524d9c10a4894bab87cbb2c31536f2021-09-06T19:40:45ZengDe GruyterJournal of Mathematical Cryptology1862-29761862-29842011-06-01518910010.1515/jmc.2011.007Compact elliptic curve representationsCiet Mathieu0Quisquater Jean-Jacques1Sica Francesco2Université catholique de Louvain, Microelectronics Laboratory, Place du Levant 3, 1348 Louvain-la-neuve, Belgium.Université catholique de Louvain, Microelectronics Laboratory, Place du Levant 3, 1348 Louvain-la-neuve, Belgium.Via Toscana 50, 58024 Prata (GR), Italy.Let y2 = x3 + ax + b be an elliptic curve over 𝔽p, p being a prime number greater than 3, and consider a, b ∈ [1, p]. In this paper, we study elliptic curve isomorphisms, with a view towards reduction in the size of elliptic curves coefficients. We first consider reducing the ratio a/b. We then apply these considerations to determine the number of elliptic curve isomorphism classes. Later we work on both coefficients. We introduce the number M(p) as the lower bound of all M ∈ ℕ such that each isomorphism class has a representative with max(a, b) < M. Using results from the theory of uniform distributions, we prove upper and lower bounds of the form c1p1/2 < M(p) < c2p3/4 with explicit constants c1, c2 > 0.https://doi.org/10.1515/jmc.2011.007elliptic curvesexponential sumsuniform distributioncryptography |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Ciet Mathieu Quisquater Jean-Jacques Sica Francesco |
spellingShingle |
Ciet Mathieu Quisquater Jean-Jacques Sica Francesco Compact elliptic curve representations Journal of Mathematical Cryptology elliptic curves exponential sums uniform distribution cryptography |
author_facet |
Ciet Mathieu Quisquater Jean-Jacques Sica Francesco |
author_sort |
Ciet Mathieu |
title |
Compact elliptic curve representations |
title_short |
Compact elliptic curve representations |
title_full |
Compact elliptic curve representations |
title_fullStr |
Compact elliptic curve representations |
title_full_unstemmed |
Compact elliptic curve representations |
title_sort |
compact elliptic curve representations |
publisher |
De Gruyter |
series |
Journal of Mathematical Cryptology |
issn |
1862-2976 1862-2984 |
publishDate |
2011-06-01 |
description |
Let y2 = x3 + ax + b be an elliptic curve over 𝔽p, p being a prime number greater than 3, and consider a, b ∈ [1, p]. In this paper, we study elliptic curve isomorphisms, with a view towards reduction in the size of elliptic curves coefficients. We first consider reducing the ratio a/b. We then apply these considerations to determine the number of elliptic curve isomorphism classes. Later we work on both coefficients. We introduce the number M(p) as the lower bound of all M ∈ ℕ such that each isomorphism class has a representative with max(a, b) < M. Using results from the theory of uniform distributions, we prove upper and lower bounds of the form c1p1/2 < M(p) < c2p3/4 with explicit constants c1, c2 > 0. |
topic |
elliptic curves exponential sums uniform distribution cryptography |
url |
https://doi.org/10.1515/jmc.2011.007 |
work_keys_str_mv |
AT cietmathieu compactellipticcurverepresentations AT quisquaterjeanjacques compactellipticcurverepresentations AT sicafrancesco compactellipticcurverepresentations |
_version_ |
1717767953499291648 |