Patent · US Active

Algorithms for generating parameters for genus 2 hyperelliptic curve cryptography

US8520841B2 · kind B2 · utility

0Cited by
7References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 22, 2008
Grant dateAug 27, 2013
Priority date
Expiry dateApr 5, 2031

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F7/725
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An exemplary method includes defining a CM field, representing coefficients of a Frobenius element of a hyperelliptic curve over a prime field as non-linear polynomials that are functions of an integer x and selecting a value for x whereby the product of the Frobenius element and its complex conjugate is a prime number. Such a method may further include determining the order of the Jacobian of the hyperelliptic curve, for example, where the order is an almost prime number. Various other methods, devices, systems, etc., are also disclosed, which may be optionally used for cryptography.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.