Apparatus and method to compute in Jacobian of hyperelliptic...

Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07003537

ABSTRACT:
To implement an operation in Jacobian with improved computation complexity, the sum is computed of a divisor D1=g.c.d. (a1(x),y−b1(x)) and a divisor D2=g.c.d. (a2(x),y−b2(x)) on Jacobian of a hyperelliptic curve y2+y=f(x) defined over GF(2n) by: storing a1(x), a2(x), b1(x) and b2(x); and calculating q(x)=s1(b1(x)+b2(x)) mod a2(x) by using s1(x) in s1(x)a1(x)+s2(x)a2(x)=1 in case of GCD(a1(x),a2(x))=1 where GCD denotes a greatest common polynomial. Thus, a new function q(x) is provided so as to reduce the entire computational complexity and the hardware size. Moreover, in the case of D1=D2, a1(x) and b1(x) is stored; and q(x)=Q(b12(x)+f(x) mod a12(x), a1(x)) where Q(A,B) is a quotient of A/B is calculated.

REFERENCES:
patent: 6377969 (2002-04-01), Orlando et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus and method to compute in Jacobian of hyperelliptic... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method to compute in Jacobian of hyperelliptic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method to compute in Jacobian of hyperelliptic... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3668539

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.