• 제목/요약/키워드: finite fields of characteristic 2

검색결과 32건 처리시간 0.029초

ISOMORPHISM CLASSES OF GENUS-3 POINTED TRIGONAL CURVES OVER FINITE FIELDS OF CHARACTERISTIC 2

  • Kang, Pyung-Lyun;Sun, Sun-Mi
    • 대한수학회보
    • /
    • 제46권5호
    • /
    • pp.917-930
    • /
    • 2009
  • We find all distinct representatives of isomorphism classes of genus-3 pointed trigonal curves and compute the number of isomorphism classes of a special class of genus-3 pointed trigonal curves including that of Picard curves over a finite field F of characteristic 2.

REDUCED PROPERTY OVER IDEMPOTENTS

  • Kwak, Tai Keun;Lee, Yang;Seo, Young Joo
    • Korean Journal of Mathematics
    • /
    • 제29권3호
    • /
    • pp.483-492
    • /
    • 2021
  • This article concerns the property that for any element a in a ring, if a2n = an for some n ≥ 2 then a2 = a. The class of rings with this property is large, but there also exist many kinds of rings without that, for example, rings of characteristic ≠2 and finite fields of characteristic ≥ 3. Rings with such a property is called reduced-over-idempotent. The study of reduced-over-idempotent rings is based on the fact that the characteristic is 2 and every nonzero non-identity element generates an infinite multiplicative semigroup without identity. It is proved that the reduced-over-idempotent property pass to polynomial rings, and we provide power series rings with a partial affirmative argument. It is also proved that every finitely generated subring of a locally finite reduced-over-idempotent ring is isomorphic to a finite direct product of copies of the prime field {0, 1}. A method to construct reduced-over-idempotent fields is also provided.

COMPUTING THE NUMBER OF POINTS ON GENUS 3 HYPERELLIPTIC CURVES OF TYPE Y2 = X7 + aX OVER FINITE PRIME FIELDS

  • Sohn, Gyoyong
    • Journal of applied mathematics & informatics
    • /
    • 제32권1_2호
    • /
    • pp.17-26
    • /
    • 2014
  • In this paper, we present an algorithm for computing the number of points on the Jacobian varieties of genus 3 hyperelliptic curves of type $y^2=x^7+ax$ over finite prime fields. The problem of determining the group order of the Jacobian varieties of algebraic curves defined over finite fields is important not only arithmetic geometry but also curve-based cryptosystems in order to find a secure curve. Based on this, we provide the explicit formula of the characteristic polynomial of the Frobenius endomorphism of the Jacobian variety of hyperelliptic curve $y^2=x^7+ax$ over a finite field $\mathbb{F}_p$ with $p{\equiv}1$ modulo 12. Moreover, we also introduce some implementation results by using our algorithm.

POINTS COUNTING ALGORITHM FOR ONE-DIMENSIONAL FAMILY OF GENUS 3 NONHYPERELLIPTIC CURVES OVER FINITE FIELDS

  • Sohn, Gyo-Yong
    • Journal of applied mathematics & informatics
    • /
    • 제30권1_2호
    • /
    • pp.101-109
    • /
    • 2012
  • In this paper, we present an algorithm for computing the number of points on the Jacobian varieties of one-dimensional family of genus 3 nonhyperelliptic curves over finite fields. We also provide the explicit formula of the characteristic polynomial of the Frobenius endomorphism of the Jacobian of $C:y^3=x^4+{\alpha}$ over a finite field $\mathbb{F}_p$ with $p{\equiv}1$ (mod 3) and $p{\neq}1$ (mod 4). Moreover, we give some implementation results using Gaudry-Schost method. A 162-bit order is computed in 97 s on a Pentium IV 2.13 GHz computer using our algorithm.

Vibration characteristic analysis of sandwich cylindrical shells with MR elastomer

  • Yeh, Jia-Yi
    • Smart Structures and Systems
    • /
    • 제18권2호
    • /
    • pp.233-247
    • /
    • 2016
  • The vibration characteristic analysis of sandwich cylindrical shells subjected with magnetorheological (MR) elastomer and constraining layer are considered in this study. And, the discrete finite element method is adopted to calculate the vibration and damping characteristics of the sandwich cylindrical shell system. The effects of thickness of the MR elastomer, constraining layer, applied magnetic fields on the vibration characteristics of the sandwich shell system are also studied in this paper. Additionally, the rheological properties of the MR elastomer can be changed by applying various magnetic fields and the properties of the MR elastomer are described by complex quantities. The natural frequencies and modal loss factor of the sandwich cylindrical shells are calculated for many designed parameters. The core layer of MR elastomer is found to have significant effects on the damping behavior of the sandwich cylindrical shells.

작은 유한체 위에 정의된 타원곡선의 고속연산 방법 (A Fast Multiplication Method for Elliptic Curves defined on small finite fields)

  • 박영호;정수환
    • 정보보호학회논문지
    • /
    • 제12권5호
    • /
    • pp.45-51
    • /
    • 2002
  • Koblitz 타원곡선과 같이 표수(characteristic)가 2인 작은 유한체 위에서 정의된 non-supersingular 타원곡선은 스칼라 곱을 효율적으로 구현하기 위하여 프로베니우스 자기준동형 (Frobenius endomorphism)이 유용하게 사용된다. 본 논문은 확장된 프로베니우스 함수를 사용하여 스칼라 곱의 고속연산을 가능하게 하는 방법을 소개한다. 이 방법은 Muller[5]가 제안한 블록방법(block method) 보다 선행계산을 위해 사용되는 덧셈량을 줄이는 반면에 확장길이는 거의 같게 하므로 M(equation omitted )ller의 방법보다 효율적이다.

AN EFFICIENT SEARCH SPACE IN COUNTING POINTS ON GENUS 3 HYPERELLIPTIC CURVES OVER FINITE FIELDS

  • Sohn, Gyoyong
    • Journal of applied mathematics & informatics
    • /
    • 제33권1_2호
    • /
    • pp.145-155
    • /
    • 2015
  • In this paper, we study the bounds of the coefficients of the characteristic polynomial of the Frobenius endomorphism of the Jacobian of dimension three over a finite field. We provide explicitly computable bounds for the coefficients of the characteristic polynomial. In addition, we present the counting points algorithm for computing a group of the Jacobian of genus 3 hyperelliptic curves over a finite field with large characteristic. Based on these bounds, we found an efficient search space that was used in the counting points algorithm on genus 3 curves. The algorithm was explained and verified through simple examples.

FUNDAMENTAL UNITS AND REGULATORS OF AN INFINITE FAMILY OF CYCLIC QUARTIC FUNCTION FIELDS

  • Lee, Jungyun;Lee, Yoonjin
    • 대한수학회지
    • /
    • 제54권2호
    • /
    • pp.417-426
    • /
    • 2017
  • We explicitly determine fundamental units and regulators of an infinite family of cyclic quartic function fields $L_h$ of unit rank 3 with a parameter h in a polynomial ring $\mathbb{F}_q[t]$, where $\mathbb{F}_q$ is the finite field of order q with characteristic not equal to 2. This result resolves the second part of Lehmer's project for the function field case.

EVERY POLYNOMIAL OVER A FIELD CONTAINING 𝔽16 IS A STRICT SUM OF FOUR CUBES AND ONE EXPRESSION A2 + A

  • Gallardo, Luis H.
    • 대한수학회보
    • /
    • 제46권5호
    • /
    • pp.941-947
    • /
    • 2009
  • Let q be a power of 16. Every polynomial $P\in\mathbb{F}_q$[t] is a strict sum $P=A^2+A+B^3+C^3+D^3+E^3$. The values of A,B,C,D,E are effectively obtained from the coefficients of P. The proof uses the new result that every polynomial $Q\in\mathbb{F}_q$[t], satisfying the necessary condition that the constant term Q(0) has zero trace, has a strict and effective representation as: $Q=F^2+F+tG^2$. This improves for such q's and such Q's a result of Gallardo, Rahavandrainy, and Vaserstein that requires three polynomials F,G,H for the strict representation $Q=F^2$+F+GH. Observe that the latter representation may be considered as an analogue in characteristic 2 of the strict representation of a polynomial Q by three squares in odd characteristic.