Fast genus 2 arithmetic based on Theta functions
نویسنده
چکیده
In 1986, D. V. Chudnovsky and G. V. Chudnovsky proposed to use formulae coming from Theta functions for the arithmetic in Jacobians of genus 2 curves. We follow this idea and derive fast formulae for the scalar multiplication in the Kummer surface associated to a genus 2 curve, using a Montgomery ladder. Our formulae can be used to design very efficient genus 2 cryptosystems that should be faster than elliptic curve cryptosystems in some hardware configurations.
منابع مشابه
Traces of Cm Values of Modular Functions
Zagier proved that the traces of singular moduli, i.e., the sums of the values of the classical j-invariant over quadratic irrationalities, are the Fourier coefficients of a modular form of weight 3/2 with poles at the cusps. Using the theta correspondence, we generalize this result to traces of CM values of (weakly holomorphic) modular functions on modular curves of arbitrary genus. We also st...
متن کاملFast arithmetic and pairing evaluation on genus 2 curves
We present two algorithms for fast arithmetic in Jacobians of genus 2 curves. The first speeds up the process of “double-and-add” by an estimated 5.5% over the standard algorithm. The second modifies the construction of the functions used to compute the Weil and Tate pairings in a way that saves 6 field multiplications per evaluation.
متن کاملComputing Riemann theta functions
The Riemann theta function is a complex-valued function of g complex variables. It appears in the construction of many (quasi-)periodic solutions of various equations of mathematical physics. In this paper, algorithms for its computation are given. First, a formula is derived allowing the pointwise approximation of Riemann theta functions, with arbitrary, user-specified precision. This formula ...
متن کاملAction of Hecke Operators on Maass Theta Series and Zeta Functions
The introductory part contains definitions and basic properties of harmonic theta series, Siegel modular forms, and Hecke operators. Then the transformation formulas are recalled, related to the action of modular substitutions and regular Hecke operators on general harmonic theta series, including specialization to the case of Maass theta series. The following new results are obtained: construc...
متن کاملComputation of Harmonic Weak Maass Forms
Harmonic weak Maass forms of half-integral weight are the subject of many recent works. They are closely related to Ramanujan’s mock theta functions, their theta lifts give rise to Arakelov Green functions, and their coefficients are often related to central values and derivatives of Hecke L-functions. We present an algorithm to compute harmonic weak Maass forms numerically, based on the automo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Mathematical Cryptology
دوره 1 شماره
صفحات -
تاریخ انتشار 2005