division polynomials
Recently Published Documents


TOTAL DOCUMENTS

30
(FIVE YEARS 0)

H-INDEX

4
(FIVE YEARS 0)

2020 ◽  
Vol 11 (2) ◽  
pp. 69-81
Author(s):  
Ekaterina Sergeevna Malygina ◽  
Semyon Aleksandrovich Novoselov

Выводятся формулы для многочленов деления класса гиперэллиптических кривых рода $2$, задаваемых многочленами Диксона. В случае $\ell = 3$ формулы представлены в явном виде.


2019 ◽  
Vol 1 (4) ◽  
pp. 251-261 ◽  
Author(s):  
Zsolt Gazdag ◽  
Gábor Kolonits

AbstractAccording to the P conjecture by Gh. Păun, polarizationless P systems with active membranes cannot solve $${\mathbf {NP}}$$NP-complete problems in polynomial time. The conjecture is proved only in special cases yet. In this paper we consider the case where only elementary membrane division and dissolution rules are used and the initial membrane structure consists of one elementary membrane besides the skin membrane. We give a new approach based on the concept of object division polynomials introduced in this paper to simulate certain computations of these P systems. Moreover, we show how to compute efficiently the result of these computations using these polynomials.


2018 ◽  
Vol 7 (4.34) ◽  
pp. 403
Author(s):  
Norliana Muslim ◽  
Mohamad Rushdan Md. Said

Elliptic nets are a powerful method for computing cryptographic pairings. The theory of rank one nets relies on the sequences of elliptic divisibility, sets of division polynomials, arithmetic upon Weierstrass curves, as well as double and double-add properties. However, the usage of rank two elliptic nets for computing scalar multiplications in Koblitz curves have yet to be reported. Hence, this study entailed investigations into the generation of point additions and duplication of elliptic net scalar multiplications from two given points on the Koblitz curve. Evidently, the new net had restricted initial values and different arithmetic properties. As such, these findings were a starting point for the generation of higher-ranked elliptic net scalar multiplications with curve transformations. Furthermore, using three distinct points on the Koblitz curves, similar methods can be applied on these curves.  


2017 ◽  
Vol 11 (4) ◽  
pp. 195-198 ◽  
Author(s):  
Binglong Chen ◽  
Chuangqiang Hu ◽  
Chang-An Zhao

2016 ◽  
Vol 68 (5) ◽  
pp. 1120-1158 ◽  
Author(s):  
Katherine E. Stange

AbstractAssuming Lang's conjectured lower bound on the heights of non-torsion points on an elliptic curve, we show that there exists an absolute constant C such that for any elliptic curve E/ℚ and non-torsion point P ∈ E(ℚ), there is at most one integral multiple [n]P such that n > C. The proof is a modification of a proof of Ingram giving an unconditional, but not uniform, bound. The new ingredient is a collection of explicit formulæ for the sequence v(Ψn) of valuations of the division polynomials. For P of non-singular reduction, such sequences are already well described in most cases, but for P of singular reduction, we are led to define a new class of sequences called elliptic troublemaker sequences, which measure the failure of the Néron local height to be quadratic. As a corollary in the spirit of a conjecture of Lang and Hall, we obtain a uniform upper bound on ĥ(P)/h(E) for integer points having two large integral multiples.


2015 ◽  
Vol 39 ◽  
pp. 547-555
Author(s):  
Ömer KÜÇÜKSAKALLI
Keyword(s):  

2014 ◽  
Vol 157 (2) ◽  
pp. 357-373 ◽  
Author(s):  
ROBIN de JONG ◽  
J. STEFFEN MÜLLER

AbstractWe discuss a new method to compute the canonical height of an algebraic point on a hyperelliptic jacobian over a number field. The method does not require any geometrical models, neitherp-adic nor complex analytic ones. In the case of genus 2 we also present a version that requires no factorisation at all. The method is based on a recurrence relation for the ‘division polynomials’ associated to hyperelliptic jacobians, and a diophantine approximation result due to Faltings.


Sign in / Sign up

Export Citation Format

Share Document