Sequences of numbers generated by addition in formal groups and new primality and factorization tests
From MaRDI portal
Publication:1820186
DOI10.1016/0196-8858(86)90023-0zbMATH Open0614.10004OpenAlexW2009129512MaRDI QIDQ1820186FDOQ1820186
Authors: 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
Recommendations
abelian varietieselliptic curvesbibliographyprimality testsfactorization algorithmscomputational number theoryformal group lawsimplementations
Elliptic curves over global fields (11G05) Abelian varieties of dimension (> 1) (11G10) Formal groups, (p)-divisible groups (14L05) Factorization (11Y05) Primality (11Y11)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Modular curves and the Eisenstein ideal
- On the theory of commutative formal groups
- Title not available (Why is that?)
- Probabilistic algorithm for testing primality
- Riemann's hypothesis and tests for primality
- Abelian quotients of the Teichmüller modular group
- Algorithm for determining the type of a singular fiber in an elliptic pencil.
- Modular Multiplication Without Trial Division
- Elliptic Curves Over Finite Fields and the Computation of Square Roots mod p
- Title not available (Why is that?)
- Numbers of solutions of equations in finite fields
- Title not available (Why is that?)
- A monte carlo method for factorization
- Singular Moduli (3)†
- Title not available (Why is that?)
- Title not available (Why is that?)
- Recent developments in primality testing
- Diophantine analysis and modular forms
- Endomorphisms of Abelian varieties over finite fields
- Diophantine Equations with Special Reference To Elliptic Curves
- Title not available (Why is that?)
- Title not available (Why is that?)
- Padé approximations and diophantine geometry
- Title not available (Why is that?)
- Title not available (Why is that?)
- Miller's primality test
- Memoir on Elliptic Divisibility Sequences
- Isogeny classes of abelian varieties over finite fields
- Asymptotically Fast Factorization of Integers
- Lucasian Criteria for the Primality of = h ⋅2 n - 1
- Title not available (Why is that?)
- Factorizations of 𝑏ⁿ±1, 𝑏=2, 3, 5, 6, 7, 10, 11, 12 Up to High Powers
- A class of primality tests for trinomials which includes the Lucas-Lehmer test
- The Primality of N=2A3n-1
- Some properties of the cyclotomic polynomial
- Title not available (Why is that?)
- The 24th Mersenne Prime
- A Method of Factoring and the Factorization of F 7
- Title not available (Why is that?)
- A p + 1 Method of Factoring
- Harmonic analysis and theta-functions
- Meromorphic solutions of nonlinear partial differential equations and many-particle completely integrable systems
- Arithmetic on elliptic curves with complex multiplication. II
- On p-adic L-functions associated to elliptic curves
- Title not available (Why is that?)
- Factoring with Cyclotomic Polynomials
- New Primality Criteria and Factorizations of 2 m ± 1
- The Grothendieck conjecture and Padé approximations
- Title not available (Why is that?)
- Some Factorizations of 2 n ± 1 and Related Results
- Some Identities on the Character Sum Containing x(x - 1)(x - λ)
- Some Algorithms for Prime Testing Using Generalized Lehmer Function
- Some Observations on Primality Testing
- Title not available (Why is that?)
- The Apparition Problem for Equianharmonic Divisibility Sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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
Cited In (66)
- Three new factors of Fermat numbers
- A formula for disaster: a unified approach to elliptic curve special-point-based attacks
- Operations on elliptic divisibility sequences
- Prime power terms in elliptic divisibility sequences
- DiSSECT: distinguisher of standard and simulated elliptic curves via traits
- Quantum circuits for hyperelliptic curve discrete logarithms over the mersenne prime fields
- Twisted Jacobi intersections curves
- Fast Point Multiplication on Elliptic Curves without Precomputation
- Jacobi Quartic Curves Revisited
- ECM using Edwards curves
- Algebraic divisibility sequences over function fields
- A complete set of addition laws for twisted jacobi intersection curves
- Arithmetic of the level four theta model of elliptic curves
- On the isomorphism classes of Legendre elliptic curves over finite fields
- Prime powers in elliptic divisibility sequences
- Primitive Divisors on Twists of Fermat's Cubic
- Modular curves over number fields and ECM
- Fast elliptic curve point multiplication based on window non-adjacent form method
- Speeding up the computations on an elliptic curve using addition-subtraction chains
- Fast cryptography in genus 2
- Addition law structure of elliptic curves
- Faster Addition and Doubling on Elliptic Curves
- On isogeny classes of Edwards curves over finite fields
- Fast genus 2 arithmetic based on Theta functions
- Binary Huff Curves
- Toric forms of elliptic curves and their arithmetic
- Construction of strong elliptic curves suitable for cryptographic applications
- The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines
- Twisted Hessian curves
- On the statistical leak of the GGH13 multilinear map and some variants
- Protecting ECC against fault attacks: the ring extension method revisited
- A theta model for elliptic curves
- Improving the arithmetic of elliptic curves in the Jacobi model
- An efficient deterministic test for Kloosterman sum zeros
- Constructing abelian surfaces for cryptography via Rosenhain invariants
- Fast elliptic curve point multiplication based on binary and binary non-adjacent scalar form methods
- Some techniques for faster scalar multiplication on GLS curves
- Factorization of the tenth Fermat number
- Jacobian coordinates on genus 2 curves
- An exploration of affine group laws for elliptic curves
- Primality Tests Using Algebraic Groups
- Using symmetries in the index calculus for elliptic curves discrete logarithm
- Some remarks on primality proving and elliptic curves
- Effective analytic functions
- Elliptic divisibility sequences and undecidable problems about rational points
- Simplified isogeny formulas on twisted Jacobi quartic curves
- Primes in elliptic divisibility sequences
- On the Number of Elliptic Pseudoprimes
- Elliptic nets and elliptic curves
- Formal groups and Dirichlet \(L\)-functions. I
- Primitive divisors of sequences associated to elliptic curves over function fields
- Fast, uniform scalar multiplication for genus 2 Jacobians with fast Kummers
- Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three
- Elliptic Curves and Primality Proving
- Hashing into Hessian curves
- Deterministic primality tests based on tori and elliptic curves
- Parallelizing pairings on Hessian elliptic curves
- A framework for deterministic primality proving using elliptic curves with complex multiplication
- On the analogue of the division polynomials for hyperelliptic curves.
- Primes generated by elliptic curves
- Computing supersingular isogenies on Kummer surfaces
- Hyper-and-elliptic-curve cryptography
- One-way permutations on elliptic curves
- Digit patterns and the formal additive group
- Perfect powers generated by the twisted Fermat cubic
- \(p\)-adic properties of division polynomials and elliptic divisibility sequences
This page was built for publication: Sequences of numbers generated by addition in formal groups and new primality and factorization tests
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1820186)
