Speeding up Galois Counter Mode (GCM) computations

Details Speeding up Galois Counter Mode (GCM) computations Speeding up Galois Counter Mode (GCM) computations

2011-08-02

2011-08-02

Song, Hosuk (Department: 2435)

Cryptography

Particular algorithmic function encoding

C380S029000

Reexamination Certificate

active

07991152

ABSTRACT:
Methods and apparatus to speed up Galois Counter Mode (GCM) computations are described. In one embodiment, a carry-less multiplication instruction may be used to perform operations corresponding to verification of an encrypted message in accordance with GCM. Other embodiments are also described.

REFERENCES:
patent: 5999959 (1999-12-01), Weng et al.
patent: 2003/0208518 (2003-11-01), Gura et al.
patent: 2004/0117623 (2004-06-01), Kalogridis et al.
patent: 2006/0282743 (2006-12-01), Kounavis
patent: 2007/0106896 (2007-05-01), Sandberg et al.
McGrew, D. et al., “The Galois/Counter Mode of Operation (GCM)”, Internet Citation, Indocrypt 2004 Retrieved from the Internet,(Oct. 25, 2007).
Haibin, S. et al., “Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation”, First International Conference on Innovative Computing , Information and Control, (Aug. 30, 2006), pp. 1-4.
Phatak, D. S., et al., “Fast modular reduction for large wordlengths via One Linear and One Cyclic Convolution”, Computer Arithmetic, 2005. 17th IEEE Symposium on Cape Cod, MA,USA Jun. 27-29, 2005, pp. 1-8.
Nathan, P. J., et al., “Acceleration of Finite Field Arithmetic Algorithms in Embedded Processing Platforms Utilizing Instruction Set Extensions”, Electro/information Technology, 2007 IEEE International Conference On, IEEE, PI,(May 1, 2007),pp. 135-139.
Fiskiran, A. M., et al., “Evaluating Instruction Set Extensions for Fast Arithmetic on Binary Finite Fields”, (Sep. 27, 2004), pp. 125-136.
Gladman, Brian, “AES and Combined Encryption/Authentication Modes”, Released on Jun. 19, 2006, 2 pages.
Office Action for European Patent Application No. 08251201.3-2212, mailed Aug. 21, 2008, including European Search Report, 9 pages.
Office Action Received for Chinese Patent Application No. 200810214759, mailed on Sep. 4, 2009, 6 pages of Office action and 6 pages of English Translation.
Office Action Received for European Patent Application No. 08251201.3 , mailed on Feb. 13, 2009,1 page.

Affiliated with

Also associated with

Rating

Speeding up Galois Counter Mode (GCM) computations does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Speeding up Galois Counter Mode (GCM) computations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Speeding up Galois Counter Mode (GCM) computations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2656865