Pairing For Elliptic Curves With Embedding Degree 1 Defined Over Prime Order Fields

Abstract

In the last years, prime order pairing-based cryptography has received much attention. The embedding degree 1 is very appealing because the computations can be performed without any extension fields, but the efficiency parameter and this particular value of the embedding degree imposes some limits about the possible curves. This paper presents an analysis of the existing algorithms for constructing such curves and how they are related to the concept of pairing friendly. The original contribution of this paper consists in the proposal of two new algorithms. Their results are analyzed from the efficiency and computational point of view. In addition, it is presented the results of pairing implementation in Java language for the curves generated with the successful algorithm.

Authors and Affiliations

Bogdan TUDOR

Keywords

Related Articles

Novel Current Line Sensor Based On Matched Optocouplers For Active Power Factor Correction

This paper presents a novel line current sensor which allows safe and accurate data acquisition for power factor measurements: it uses a pair of matched optocouplers arranged so that the difference between their outputs...

Vector Control of Induction Motor Based Space Vector Modulation

It is well known that the vector control based on hysteresis regulators of induction machine presents less performance in term of current quality witch translated by strong ripples at steady state what increases the comm...

Novel Voltage-Controlled Amplifiers For Multistandard Integrated Radio Receivers

This paper proposes a new architecture for transconductance (Gm)-based variable-gain amplifiers (VGA) that is better suited for multi-standard radio receivers than the classical two-Gm structure: its bandwidth and linear...

Camera Phone Based Barcode Decoding System

We propose a 1D barcode acquisition and decoding system based on the use of J2ME enabled mobile phones. The approach relies on image processing techniques to correct the distortions introduces by the acquisition device,...

Detecting Dependencies Between States of Multiple Data Streams

The subject of dependency detection has been addressed many times during the last 20 years, and methods that extract frequent patterns or temporal information from data have been developed. The information extracted has...

Download PDF file
  • EP ID EP161056
  • DOI -
  • Views 98
  • Downloads 0

How To Cite

Bogdan TUDOR (2012). Pairing For Elliptic Curves With Embedding Degree 1 Defined Over Prime Order Fields. Acta Technica Napocensis- Electronica-Telecomunicatii (Electronics and Telecommunications), 53(1), 1-8. https://europub.co.uk/articles/-A-161056