Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2006-08-15
2006-08-15
Barrón, Jr., Gilberto (Department: 2132)
Cryptography
Particular algorithmic function encoding
C380S030000
Reexamination Certificate
active
07092522
ABSTRACT:
An equation transforming unit triangular transforms a matrix M and a vector v to generate a matrix M′ and a vector v′ for a system of linear equations M′x=v′ in n unknowns that has an equivalence relation with a system of linear equations Mx=v in n unknowns. The triangular transformation is such that the matrix M is transformed into an upper triangular matrix without the diagonal elements of the matrix M being changed to 1. An inverting unit calculates the inverses of the diagonal elements of the matrix M′. An equation computing unit finds the solutions of the system of linear equations M′x=v′ using the matrix M′, the vector v′, and the calculated inverses of the diagonal elements. An inverse computing unit computes the inverse I of an element y in GF(q) which is an extension field of a finite field GF(p), based on the solutions found by the equation computing unit.
REFERENCES:
patent: 4322577 (1982-03-01), Brandstrom
patent: 5375170 (1994-12-01), Shamir
Curtis, Charles W.; Linear Algebra an introductory approach; 1984; Springer-Verlag New York, Inc.; pp. 16-108.
Hill, Lester S.; Concerning Certain Linear Transformation apparatus of cryptography; 1931; pp. 135-154.
Hill, Lester S.; Cryptography in an Algebraic Alphabet; 1929; pp. 306-312.
“Fast Elliptic Curve Algorithm Combining Frobenius Map and Table Reference to Adapt to Higher Characteristic,” by T. Kobayashi et al., EUROCRYPT'99, LNCS 1592, pp. 176-189, 1999.
Fenn, S.T.J. et al., “GF (2M) Multiplication and Division Over the Dual Basis”, IEEE Transactions on Computers, IEEE, Inc., New York, US, vol. 45, No. 3, Mar. 1, 1996, pp. 319-327.
Hochet, B. et al., “Systolic Gaussian Elimination Over GF (P) With Partial Pivoting”, IEEE Transactions on Computers, IEEE, Inc., New York, US, vol. 38, No. 9, Sep. 1, 1989, pp. 1321-1324.
M. Anwarul Hasan et al., “Bit-Serial Systolic Divider and Multiplier for Finite Fields GF(2M)”, IEEE Transactions on Computers, IEEE, Inc., New York, US vol. 41, No. 8, Aug. 1, 1992, pp. 972-980.
Barrón Jr. Gilberto
Kim Jung
LandOfFree
Apparatus for solving system of equations on finite field... 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 for solving system of equations on finite field..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for solving system of equations on finite field... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3639715