Small memory footprint fast elliptic encryption

Details Small memory footprint fast elliptic encryption Small memory footprint fast elliptic encryption

2005-02-03

2009-10-20

Pich, Ponnoreay (Department: 2435)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C713S180000, C380S030000

Reexamination Certificate

active

07607019

ABSTRACT:
A method of generating a digital signature includes generating a first random number from a finite field of numbers, and generating field elements defining a first point on an elliptic curve defined over the finite field of numbers by performing elliptic curve arithmetic on the first random number and an initial public point on the elliptic curve. The method continues by generating a product from a field element, a private key, and a second random number received from a challenger seeking verification of a digital signature, and generating a signature component by summing the product and the first random number. The signature component is reduced using one or more modular reduction operations, using a modulus equal to an order of the elliptic curve, and then the reduced signature component and the field elements are sent to the challenger as a digital signature for verification by the challenger.

REFERENCES:
patent: 5159632 (1992-10-01), Crandall
patent: 5271061 (1993-12-01), Crandall
patent: 5463690 (1995-10-01), Crandall
patent: 5581616 (1996-12-01), Crandall
patent: 6243467 (2001-06-01), Reiter et al.
patent: 6285760 (2001-09-01), Crandall
patent: 6307935 (2001-10-01), Crandall et al.
patent: 6466668 (2002-10-01), Miyazaki et al.
patent: 7218735 (2007-05-01), Coron et al.
patent: 2003/0152218 (2003-08-01), Coron et al.
Guajardo, Jorge, “Efficient Implementation of Elliptic Curve Cryptosystems on the TI MSP 430x30x Family of Microcontrollers” In K. Kim (Ed.): PKC 2001, LNCS 1992, pp. 365-382, Korea, Feb. 2001 © Springer-Verlag Berlin Heidelberg 2001.
Schroeppel, et al. “A Low-Power Design for an Elliptic Curve Digital Signature Chip” Presented at Sandia National Laboratories Aug. 14, 2002.
Crandall, Richard,Prime Numbers A Computational Perspective,© 2001 Springer-Verlag New York, Inc. Chapter 7-9.

Affiliated with

Also associated with

Rating

Small memory footprint fast elliptic encryption does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Small memory footprint fast elliptic encryption, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Small memory footprint fast elliptic encryption will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4118671