The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 13, 2001

Filed:

Jan. 18, 2000
Applicant:
Inventors:

Kazmaro Aoki, Yokohama, JP;

Kazuo Ohta, Zushi, JP;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/00 ;
U.S. Cl.
CPC ...
G06F 7/00 ;
Abstract

A scheme for arithmetic operations in finite field and group operations over elliptic curves capable of realizing a very fast implementation. According to this scheme, by using a normal basis [&agr; &agr;+1], the multiplicative inverse calculation and the multiplication in the finite field GF(2,) can be realized as combinations of multiplications, additions and a multiplicative inverse calculation in the subfield GF(2,). Also, by using a standard basis [1 &agr;], the multiplication, the square calculation, and the multiplicative inverse calculation in the finite field GF(2,) can be realized as combinations of multiplications, additions and a multiplicative inverse calculation in the subfield GF(2,). These arithmetic operations can be utilized for calculating rational expressions expressing group operations over elliptic curves that are used in information security techniques such as elliptic curve cryptosystems.


Find Patent Forward Citations

Loading…