Sequences of numbers generated by addition in formal groups and new primality and factorization tests

DOI10.1016/0196-8858(86)90023-0zbMath0614.10004OpenAlexW2009129512MaRDI QIDQ1820186

D. V. Chudnovsky, G. V. Choodnovsky

Publication date: 1986

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-8858(86)90023-0

zbMATH Keywords

elliptic curvesbibliographyabelian varietiesprimality testsfactorization algorithmscomputational number theoryformal group lawsimplementations

Mathematics Subject Classification ID

Elliptic curves over global fields (11G05) Abelian varieties of dimension (> 1) (11G10) Formal groups, (p)-divisible groups (14L05) Factorization (11Y05) Primality (11Y11)

Related Items

Fast cryptography in genus 2, A theta model for elliptic curves, A complete set of addition laws for twisted jacobi intersection curves, ALGEBRAIC DIVISIBILITY SEQUENCES OVER FUNCTION FIELDS, On the statistical leak of the GGH13 multilinear map and some variants, Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three, Improving the arithmetic of elliptic curves in the Jacobi model, On the analogue of the division polynomials for hyperelliptic curves., Prime powers in elliptic divisibility sequences, Jacobian coordinates on genus 2 curves, Fast elliptic curve point multiplication based on binary and binary non-adjacent scalar form methods, Twisted Hessian Curves, Twisted Jacobi intersections curves, Some techniques for faster scalar multiplication on GLS curves, DiSSECT: distinguisher of standard and simulated elliptic curves via traits, On isogeny classes of Edwards curves over finite fields, A formula for disaster: a unified approach to elliptic curve special-point-based attacks, Quantum circuits for hyperelliptic curve discrete logarithms over the mersenne prime fields, Perfect powers generated by the twisted Fermat cubic, Fast, uniform scalar multiplication for genus 2 Jacobians with fast Kummers, Addition law structure of elliptic curves, Fast Point Multiplication on Elliptic Curves without Precomputation, Computing supersingular isogenies on Kummer surfaces, Parallelizing pairings on Hessian elliptic curves, Elliptic nets and elliptic curves, Primes in Elliptic Divisibility Sequences, Faster Addition and Doubling on Elliptic Curves, Deterministic primality tests based on tori and elliptic curves, Effective analytic functions, Using symmetries in the index calculus for elliptic curves discrete logarithm, Elliptic Curves and Primality Proving, Hashing into Hessian Curves, An exploration of affine group laws for elliptic curves, ECM using Edwards curves, Formal groups and Dirichlet \(L\)-functions. I, Prime power terms in elliptic divisibility sequences, Toric forms of elliptic curves and their arithmetic, \(p\)-adic properties of division polynomials and elliptic divisibility sequences, Protecting ECC against fault attacks: the ring extension method revisited, One-way permutations on elliptic curves, Fast genus 2 arithmetic based on Theta functions, A framework for deterministic primality proving using elliptic curves with complex multiplication, Unnamed Item, Speeding up the computations on an elliptic curve using addition-subtraction chains, Three new factors of Fermat numbers, Some remarks on primality proving and elliptic curves, Arithmetic of the level four theta model of elliptic curves, Binary Huff Curves, Elliptic divisibility sequences and undecidable problems about rational points, The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines, Construction of strong elliptic curves suitable for cryptographic applications, Primes generated by elliptic curves, Jacobi Quartic Curves Revisited, Primitive Divisors on Twists of Fermat's Cubic, Simplified isogeny formulas on twisted Jacobi quartic curves, On the isomorphism classes of Legendre elliptic curves over finite fields, Primitive divisors of sequences associated to elliptic curves over function fields, On the Number of Elliptic Pseudoprimes, Fast elliptic curve point multiplication based on window non-adjacent form method, Factorization of the tenth Fermat number, An efficient deterministic test for Kloosterman sum zeros, Modular curves over number fields and ECM, Constructing abelian surfaces for cryptography via Rosenhain invariants, Hyper-and-elliptic-curve cryptography

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Grothendieck conjecture and Padé approximations
• Arithmetic on elliptic curves with complex multiplication. II
• On p-adic L-functions associated to elliptic curves
• Probabilistic algorithm for testing primality
• Recent developments in primality testing
• A class of primality tests for trinomials which includes the Lucas-Lehmer test
• Riemann's hypothesis and tests for primality
• Modular curves and the Eisenstein ideal
• Miller's primality test
• Endomorphisms of Abelian varieties over finite fields
• Harmonic analysis and theta-functions
• Some properties of the cyclotomic polynomial
• Abelian quotients of the Teichmüller modular group
• On the theory of commutative formal groups
• Isogeny classes of abelian varieties over finite fields
• Diophantine analysis and modular forms
• Algorithm for determining the type of a singular fiber in an elliptic pencil
• Factorizations of 𝑏ⁿ±1, 𝑏=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers
• Modular Multiplication Without Trial Division
• Padé approximations and diophantine geometry
• Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
• Factoring with Cyclotomic Polynomials
• Asymptotically Fast Factorization of Integers
• Meromorphic solutions of nonlinear partial differential equations and many-particle completely integrable systems
• A p + 1 Method of Factoring
• A Method of Factoring and the Factorization of F 7
• New Primality Criteria and Factorizations of 2 m ± 1
• A monte carlo method for factorization
• Some Algorithms for Prime Testing Using Generalized Lehmer Function
• Some Observations on Primality Testing
• Diophantine Equations with Special Reference To Elliptic Curves
• Some Factorizations of 2 n ± 1 and Related Results
• Lucasian Criteria for the Primality of  = h ⋅2 n - 1
• Some Identities on the Character Sum Containing x(x - 1)(x - λ)
• The 24th Mersenne Prime
• The Primality of N=2A3ⁿ-1
• Singular Moduli (3)^†
• Numbers of solutions of equations in finite fields
• Memoir on Elliptic Divisibility Sequences
• Arithmetical Properties of the Elliptic Polynomials Arising from the Real Multiplication of the Jacobi Functions
• Arithmetical Properties of Polynomials Associated with the Lemniscate Elliptic Functions
• The Apparition Problem for Equianharmonic Divisibility Sequences