**Commenced**in January 2007

**Frequency:**Monthly

**Edition:**International

**Paper Count:**21

# Search results for: finite field

##### 21 An Attack on the Lucas Based El-Gamal Cryptosystem in the Elliptic Curve Group Over Finite Field Using Greater Common Divisor

**Authors:**
Lee Feng Koo,
Tze Jin Wong,
Pang Hung Yiu,
Nik Mohd Asri Nik Long

**Abstract:**

Greater common divisor (GCD) attack is an attack that relies on the polynomial structure of the cryptosystem. This attack required two plaintexts differ from a fixed number and encrypted under same modulus. This paper reports a security reaction of Lucas Based El-Gamal Cryptosystem in the Elliptic Curve group over finite field under GCD attack. Lucas Based El-Gamal Cryptosystem in the Elliptic Curve group over finite field was exposed mathematically to the GCD attack using GCD and Dickson polynomial. The result shows that the cryptanalyst is able to get the plaintext without decryption by using GCD attack. Thus, the study concluded that it is highly perilous when two plaintexts have a slight difference from a fixed number in the same Elliptic curve group over finite field.

**Keywords:**
Decryption,
encryption,
elliptic curve,
greater common divisor.

##### 20 A Study of General Attacks on Elliptic Curve Discrete Logarithm Problem over Prime Field and Binary Field

**Authors:**
Tun Myat Aung,
Ni Ni Hla

**Abstract:**

**Keywords:**
Discrete logarithm problem,
general attacks,
elliptic curves,
strong curves,
prime field,
binary field,
attack experiments.

##### 19 On the Construction of Lightweight Circulant Maximum Distance Separable Matrices

**Authors:**
Qinyi Mei,
Li-Ping Wang

**Abstract:**

**Keywords:**
Linear diffusion layer,
circulant matrix,
lightweight,
MDS matrix.

##### 18 Efficient Semi-Systolic Finite Field Multiplier Using Redundant Basis

**Authors:**
Hyun-Ho Lee,
Kee-Won Kim

**Abstract:**

**Keywords:**
Finite field,
Montgomery multiplication,
systolic array,
cryptography.

##### 17 Efficient Hardware Implementation of an Elliptic Curve Cryptographic Processor Over GF (2 163)

**Authors:**
Massoud Masoumi,
Hosseyn Mahdizadeh

**Abstract:**

A new and highly efficient architecture for elliptic curve scalar point multiplication which is optimized for a binary field recommended by NIST and is well-suited for elliptic curve cryptographic (ECC) applications is presented. To achieve the maximum architectural and timing improvements we have reorganized and reordered the critical path of the Lopez-Dahab scalar point multiplication architecture such that logic structures are implemented in parallel and operations in the critical path are diverted to noncritical paths. With G=41, the proposed design is capable of performing a field multiplication over the extension field with degree 163 in 11.92 s with the maximum achievable frequency of 251 MHz on Xilinx Virtex-4 (XC4VLX200) while 22% of the chip area is occupied, where G is the digit size of the underlying digit-serial finite field multiplier.

**Keywords:**
Elliptic curve cryptography,
FPGA implementation,
scalar point multiplication.

##### 16 Cryptography Over Elliptic Curve Of The Ring Fq[e], e4 = 0

**Authors:**
Chillali Abdelhakim

**Abstract:**

Groups where the discrete logarithm problem (DLP) is believed to be intractable have proved to be inestimable building blocks for cryptographic applications. They are at the heart of numerous protocols such as key agreements, public-key cryptosystems, digital signatures, identification schemes, publicly verifiable secret sharings, hash functions and bit commitments. The search for new groups with intractable DLP is therefore of great importance.The goal of this article is to study elliptic curves over the ring Fq[], with Fq a finite field of order q and with the relation n = 0, n ≥ 3. The motivation for this work came from the observation that several practical discrete logarithm-based cryptosystems, such as ElGamal, the Elliptic Curve Cryptosystems . In a first time, we describe these curves defined over a ring. Then, we study the algorithmic properties by proposing effective implementations for representing the elements and the group law. In anther article we study their cryptographic properties, an attack of the elliptic discrete logarithm problem, a new cryptosystem over these curves.

**Keywords:**
Elliptic Curve Over Ring,
Discrete Logarithm Problem.

##### 15 Elliptic Divisibility Sequences over Finite Fields

**Authors:**
Betül Gezer,
Ahmet Tekcan,
Osman Bizim

**Abstract:**

**Keywords:**
Elliptic divisibility sequences,
singular elliptic divisibilitysequences,
elliptic curves,
singular curves.

##### 14 The Pell Equation x2 − Py2 = Q

**Authors:**
Ahmet Tekcan,
Arzu Özkoç,
Canan Kocapınar,
Hatice Alkan

**Abstract:**

**Keywords:**
Pell equation,
solutions of Pell equation.

##### 13 Positive Definite Quadratic Forms, Elliptic Curves and Cubic Congruences

**Authors:**
Ahmet Tekcan

**Abstract:**

**Keywords:**
Binary quadratic form,
elliptic curves,
cubic congruence.

##### 12 The Diophantine Equation y2 − 2yx − 3 = 0 and Corresponding Curves over Fp

**Authors:**
Ahmet Tekcan,
Arzu Özkoç,
Hatice Alkan

**Abstract:**

**Keywords:**
Diophantine equation,
Pell equation,
quadratic form.

##### 11 The Number of Rational Points on Singular Curvesy 2 = x(x - a)2 over Finite Fields Fp

**Authors:**
Ahmet Tekcan

**Abstract:**

**Keywords:**
Singular curve,
elliptic curve,
rational points.

##### 10 On The Elliptic Divisibility Sequences over Finite Fields

**Authors:**
Osman Bizim

**Abstract:**

**Keywords:**
Elliptic divisibility sequences,
equivalent sequences,
singular sequences.

##### 9 Efficient Large Numbers Karatsuba-Ofman Multiplier Designs for Embedded Systems

**Authors:**
M.Machhout,
M.Zeghid,
W.El hadj youssef,
B.Bouallegue,
A.Baganne,
R.Tourki

**Abstract:**

**Keywords:**
finite field,
Karatsuba-Ofman,
long numbers,
multiplication,
mathematical model,
recursivity.

##### 8 On the Construction of m-Sequences via Primitive Polynomials with a Fast Identification Method

**Authors:**
Abhijit Mitra

**Abstract:**

**Keywords:**
Finite field,
irreducible polynomial,
primitive polynomial,
maximal length sequence,
additive shift register,
multiplicative
shift register.

##### 7 The Number of Rational Points on Elliptic Curves and Circles over Finite Fields

**Authors:**
Betül Gezer,
Ahmet Tekcan,
Osman Bizim

**Abstract:**

**Keywords:**
Elliptic curves over finite fields,
rational points on
elliptic curves and circles.

##### 6 The Number of Rational Points on Conics Cp,k : x2 − ky2 = 1 over Finite Fields Fp

**Authors:**
Ahmet Tekcan

**Abstract:**

Let p be a prime number, Fp be a finite field, and let k ∈ F*p. In this paper, we consider the number of rational points onconics Cp,k: x2 − ky2 = 1 over Fp. We proved that the order of Cp,k over Fp is p-1 if k is a quadratic residue mod p and is p + 1 if k is not a quadratic residue mod p. Later we derive some resultsconcerning the sums ΣC[x]p,k(Fp) and ΣC[y]p,k(Fp), the sum of x- and y-coordinates of all points (x, y) on Cp,k, respectively.

**Keywords:**
Elliptic curve,
conic,
rational points.

##### 5 The Elliptic Curves y2 = x3 - t2x over Fp

**Authors:**
Ahmet Tekcan

**Abstract:**

Let p be a prime number, Fp be a finite field and t ∈ F*p= Fp- {0}. In this paper we obtain some properties of ellipticcurves Ep,t: y2= y2= x3- t2x over Fp. In the first sectionwe give some notations and preliminaries from elliptic curves. In the second section we consider the rational points (x, y) on Ep,t. Wegive a formula for the number of rational points on Ep,t over Fnp for an integer n ≥ 1. We also give some formulas for the sum of x?andy?coordinates of the points (x, y) on Ep,t. In the third section weconsider the rank of Et: y2= x3- t2x and its 2-isogenous curve Et over Q. We proved that the rank of Etand Etis 2 over Q. In the last section we obtain some formulas for the sums Σt∈F?panp,t for an integer n ≥ 1, where ap,t denote the trace of Frobenius.

**Keywords:**
Elliptic curves over finite fields,
rational points onelliptic curves,
rank,
trace of Frobenius.

##### 4 The Number of Rational Points on Elliptic Curves y2 = x3 + b2 Over Finite Fields

**Authors:**
Betül Gezer,
Hacer Özden,
Ahmet Tekcan,
Osman Bizim

**Abstract:**

Let p be a prime number, Fpbe a finite field and let Qpdenote the set of quadratic residues in Fp. In the first section we givesome notations and preliminaries from elliptic curves. In the secondsection, we consider some properties of rational points on ellipticcurves Ep,b: y2= x3+ b2 over Fp, where b ∈ F*p. Recall that theorder of Ep,bover Fpis p + 1 if p ≡ 5(mod 6). We generalize thisresult to any field Fnp for an integer n≥ 2. Further we obtain someresults concerning the sum Σ[x]Ep,b(Fp) and Σ[y]Ep,b(Fp), thesum of x- and y- coordinates of all points (x, y) on Ep,b, and alsothe the sum Σ(x,0)Ep,b(Fp), the sum of points (x, 0) on Ep,b.

**Keywords:**
Elliptic curves over finite fields,
rational points on elliptic curves.

##### 3 Rational Points on Elliptic Curves 2 3 3y = x + a inF , where p 5(mod 6) is Prime

**Authors:**
Gokhan Soydan,
Musa Demirci,
Nazli Yildiz Ikikardes,
Ismail Naci Cangul

**Abstract:**

In this work, we consider the rational points on elliptic curves over finite fields Fp where p ≡ 5 (mod 6). We obtain results on the number of points on an elliptic curve y2 ≡ x3 + a3(mod p), where p ≡ 5 (mod 6) is prime. We give some results concerning the sum of the abscissae of these points. A similar case where p ≡ 1 (mod 6) is considered in [5]. The main difference between two cases is that when p ≡ 5 (mod 6), all elements of Fp are cubic residues.

**Keywords:**
Elliptic curves over finite fields,
rational points.

##### 2 Classification of the Bachet Elliptic Curves y2 = x3 + a3 in Fp, where p ≡ 1 (mod 6) is Prime

**Authors:**
Nazli Yildiz İkikardes,
Gokhan Soydan,
Musa Demirci,
Ismail Naci Cangul

**Abstract:**

**Keywords:**
Elliptic curves over finite fields,
quadratic residue,
cubic residue.

##### 1 The Number of Rational Points on Elliptic Curves y2 = x3 + a3 on Finite Fields

**Authors:**
Musa Demirci,
Nazlı Yıldız İkikardeş,
Gökhan Soydan,
İsmail Naci Cangül

**Abstract:**

**Keywords:**
Elliptic curves over finite fields,
rational points,
quadratic residue.