Cryptosystem based on a Jacobian of a curve

Details Cryptosystem based on a Jacobian of a curve Cryptosystem based on a Jacobian of a curve

2006-03-28

2006-03-28

Barron, Jr., Gilberto (Department: 2132)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C713S180000, C380S028000, C380S030000

Reexamination Certificate

active

07020776

ABSTRACT:
A cryptosystem has a secret based on an order of a group of points on a Jacobian of a curve. In certain embodiments, the cryptosystem is used to generate a product identifier corresponding to a particular product. The product identifier is generated by initially receiving a value associated with a copy (or copies) of a product. The received value is padded using a recognizable pattern, and the padded value is converted to a number represented by a particular number of bits. The number is then converted to an element of the Jacobian of the curve, and the element is then raised to a particular power. The result of raising the element to the particular power is then compressed and output as the product identifier. Subsequently, the encryption process can be reversed and the decrypted value used to indicate validity and/or authenticity of the product identifier.

REFERENCES:
patent: 6163841 (2000-12-01), Venkatesan et al.
patent: 6845395 (2005-01-01), Blumenau et al.
Koblitz, Neal; Algebraic Aspects of Cryptography; 1998; Springer-Verlag Berlin Heidelberg; vol. 3; Chapter 6 and appendex.
Schneier, Bruce; Applied Cryptography; 1996; John Wiley & Sons; 2ndEdition; Chapter 18.

Affiliated with

Also associated with

Rating

Cryptosystem based on a Jacobian of a curve does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cryptosystem based on a Jacobian of a curve, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cryptosystem based on a Jacobian of a curve will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3573550