نتایج جستجو برای: a q curve

تعداد نتایج: 13467662  

پایان نامه :دانشگاه تربیت معلم - تهران - دانشکده علوم ریاضی 1390

حدس صفر شدن اولین ضریب چند جمله ای هیلبرت یک ایده ال پارامتری که اولین بار توسط واسکانسیلوس مطرح شد، در ردیف ابزارهای مناسب جهت مطالعه خواص اساسی حلقه ها قرار گرفته است. در این پایان نامه ابتدا به معرفی و بررسی چند جمله ای هیلبرت برای ایده آل پارامتری، عدد چرن و مقادیر این عدد می پردازیم. سپس نشان خواهیم داد که عدد چرن یا اولین ضریب چند جمله ای هیلبرت برای ایده ال پارامتری e1(q), q اطلاعات اس...

2002
Jan Denef Frederik Vercauteren

In this paper we present an extension of Kedlaya’s algorithm for computing the zeta function of an Artin-Schreier curve over a finite field Fq of characteristic 2. The algorithm has running time O(g log q) and needs O(g log q) storage space for a genus g curve. Our first implementation in MAGMA shows that one can now generate hyperelliptic curves suitable for cryptography in reasonable time. We...

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی 1392

در چند دهه ی اخیر تأثیر اعمال شرایط حسابی معینی بر طول کلاس های تزویج گروه متناهی ‎g‎ به طور گسترده مورد توجه متخصصین نظریه ی گروه بوده است. در این پایان نامه ساختار گروه متناهی ‎g‎ را وقتی که طول کلاس های تزویج عضو های ‎p‎-منظم منحصراً اعداد ‎1‎ و ‎m‎ هستند، تعیین می کنیم. در قضیه ی ‎a‎، ثابت می کنیم که اگر ‎g‎ گروه متناهی ‎-p‎حلپذیر باشد و ‎{1‎, ‎m}‎ مجموعه ی طول کلاس های تزویج ‎p‎-منظم ...

2003
Kirsten Eisenträger Kristin E. Lauter Peter L. Montgomery

We present an algorithm which speeds scalar multiplication on a general elliptic curve by an estimated 3.8% to 8.5% over the best known general methods when using affine coordinates. This is achieved by eliminating a field multiplication when we compute 2P+Q from given points P , Q on the curve. We give applications to simultaneous multiple scalar multiplication and to the Elliptic Curve Method...

Journal: :IACR Cryptology ePrint Archive 2002
Kirsten Eisenträger Kristin E. Lauter Peter L. Montgomery

We present an algorithm that speeds exponentiation on a general elliptic curve by an estimated 3.8% to 8.5% over the best known general exponentiation methods when using affine coordinates. This is achieved by eliminating a field multiplication when we compute 2P + Q from given points P , Q on the curve. We give applications to simultaneous multiple exponentiation and to the Elliptic Curve Meth...

2001
Alexei Tsygvintsev

We consider a plane polynomial vector field P(x, y) dx +Q(x, y) dy of degree m > 1. With each algebraic invariant curve of such a field we associate a compact Riemann surface with the meromorphic differential ω = dx/P = dy/Q. The asymptotic estimate of the degree of an arbitrary algebraic invariant curve is found. In the smooth case this estimate has already been found by Cerveau and Lins Neto ...

2008
DAVID ZYWINA

Given an elliptic curve E over a number field k, the Galois action on the torsion points of E induces a Galois representation, ρE : Gal(k/k) → GL2(b Z). For a fixed number field k, we describe the image of ρE for a “random” elliptic curve E over k. In particular, if k 6= Q is linearly disjoint from the cyclotomic extension of Q, then ρE will be surjective for “most” elliptic curves over k.

2016
David Harvey Maike Massierer Andrew V. Sutherland

Let C/Q be a curve of genus three, given as a double cover of a plane conic. Such a curve is hyperelliptic over the algebraic closure of Q, but may not have a hyperelliptic model of the usual form over Q. We describe an algorithm that computes the local zeta functions of C at all odd primes of good reduction up to a prescribed bound N . The algorithm relies on an adaptation of the ‘accumulating...

2007
Reinier Bröker REINIER BRÖKER

We give an algorithm that constructs, on input of a prime power q and an integer t, a supersingular elliptic curve over Fq with trace of Frobenius t in case such a curve exists. If GRH holds true, the expected run time of our algorithm is e O((log q)). We illustrate the algorithm by showing how to construct supersingular curves of prime order. Such curves can readily be used for pairing based c...

2012
David M. Mount Joseph S. B. Mitchell Jeff M. Phillips Paul Accisano Alper Üngör S. Sankararaman P. K. Agarwal Rainer Penninger Andrew Winslow Bahman Kalantari Michael Biro Justine Bonanno Roozbeh Ebrahimi Rezaul Chowdhury Pramod Ganapathi Asish Mukhopadhyay Chris Drouillard Godfried Toussaint Akitoshi Kawamura Yusuke Kobayashi Justin Iwerks Jinhui Xu

Let P be a polygonal curve in R of length n, and S be a point set of size k. We consider the problem of finding a polygonal curve Q on S such that all points in S are visited and the Fréchet distance between Q and P is at most a given ε. We show that this problem is NP-complete, regardless of whether or not the points of S are allowed to be visited more than once.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید