Pairings on Generalized Huff Curves
نویسندگان
چکیده
This paper presents the Tate pairing computation on generalized Huff curves proposed by Wu and Feng in [22]. In fact, we extend the results of the Tate pairing computation on the standard Huff elliptic curves done previously by Joye, Tibouchi and Vergnaud in [14]. We show that the addition step of the Miller loop can be performed in 1M+(k+15)m+2c and the doubling one in 1M+1S+(k+12)m+5s+2c on the generalized Huff curve.
منابع مشابه
On a new generalization of Huff curves
Recently two kinds of Huff curves were introduced as elliptic curves models and their arithmetic was studied. It was also shown that they are suitable for cryptographic use such as Montgomery curves or Koblitz curves (in Weierstrass form) and Edwards curves. In this work, we introduce the new generalized Huff curves ax(y − c) = by(x−d) with abcd(ac−bd) 6= 0, which contains the generalized Huff’...
متن کاملHuff's Model for Elliptic Curves
This paper revisits a model for elliptic curves over Q introduced by Huff in 1948 to study a diophantine problem. Huff’s model readily extends over fields of odd characteristic. Every elliptic curve over such a field and containing a copy of Z/4Z× Z/2Z is birationally equivalent to a Huff curve over the original field. This paper extends and generalizes Huff’s model. It presents fast explicit f...
متن کاملHashing into Generalized Huff Curves
Huff curves are well known for efficient arithmetics to their group law. In this paper, we propose two deterministic encodings from Fq to generalized Huff curves. When q ≡ 3 (mod 4), the first deterministic encoding based on Skalpa’s equality saves three field squarings and five multiplications compared with birational equivalence composed with Ulas’ encoding. It costs three multiplications les...
متن کاملAnalysis of Recorded Rainfall Information for the Purpose of Huff Curves Extraction in the Dez Dam
Identifying the rainfall characteristics and understanding the rainfall-related processes is one of the key factors in the scientific management of water resources. Selection of the design storm is the first step in the estimation of the design flood. Determining temporal rainfall patterns is very important as one of the design rainfall properties in flood estimation and the design of drainage ...
متن کاملArithmetic progressions on Huff curves
We look at arithmetic progressions on elliptic curves known as Huff curves. By an arithmetic progression on an elliptic curve, we mean that either the x or y-coordinates of a sequence of rational points on the curve form an arithmetic progression. Previous work has found arithmetic progressions on Weierstrass curves, quartic curves, Edwards curves, and genus 2 curves. We find an infinite number...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2012 شماره
صفحات -
تاریخ انتشار 2012