- 专利标题: Efficient method for multiplication over galois fields
-
申请号: US10005291申请日: 2001-12-04
-
公开(公告)号: US07003106B2公开(公告)日: 2006-02-21
- 发明人: Jing Zheng Ouyang
- 申请人: Jing Zheng Ouyang
- 申请人地址: SG Singapore
- 专利权人: Innomedia, PTE, LTD
- 当前专利权人: Innomedia, PTE, LTD
- 当前专利权人地址: SG Singapore
- 代理商 Timothy P. OHagan
- 主分类号: H04L9/28
- IPC分类号: H04L9/28
摘要:
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.
公开/授权文献
- US20030128841A1 Efficient method for multiplication over galois fields 公开/授权日:2003-07-10
信息查询