Invention Grant
- Patent Title: Efficient method for multiplication over galois fields
-
Application No.: US10005291Application Date: 2001-12-04
-
Publication No.: US07003106B2Publication Date: 2006-02-21
- Inventor: Jing Zheng Ouyang
- Applicant: Jing Zheng Ouyang
- Applicant Address: SG Singapore
- Assignee: Innomedia, PTE, LTD
- Current Assignee: Innomedia, PTE, LTD
- Current Assignee Address: SG Singapore
- Agent Timothy P. OHagan
- Main IPC: H04L9/28
- IPC: H04L9/28

Abstract:
The improved AES processing method provides an efficient alternative to both Mips intensive multiplication and to conventional table lookup, used to multiply terms over a Galois field (GF). The improved method takes advantage of the fact that in the GF, any non zero element X can be represented by a power of a primitive element P. The improved method thereby results in a 2 by 256 table. The log base P of the terms being multiplied are looked up and summed, and the anti-log of the sum is looked up in the same table.
Public/Granted literature
- US20030128841A1 Efficient method for multiplication over galois fields Public/Granted day:2003-07-10
Information query