A Method for Generating Prime Order Elliptic Curves over F(q(2c))

Access this Article

Search this Article

Abstract

This paper proposes an algorithm for generating prime order elliptic curves over extension field whose extension degree is a power of 2. The proposed algorithm is based on the fact that the order of the twisted elliptic curve is able to be a prime number when the extension degree for the twist operation is a power of 2. When the definition field is F(2(40)−87)(4) , the proposed algorithm can generate a prime order elliptic curve within 5 seconds on PentiumIII (800MHz) with C language.

Journal

  • Memoirs of the Faculty of Engineering, Okayama University

    Memoirs of the Faculty of Engineering, Okayama University 39(1), 71-81, 2005-01

    Faculty of Engineering, Okayama University

Codes

  • NII Article ID (NAID)
    120002308036
  • NII NACSIS-CAT ID (NCID)
    AA10699856
  • Text Lang
    ENG
  • Article Type
    departmental bulletin paper
  • ISSN
    0475-0071
  • Data Source
    IR 
Page Top