• 专利标题: 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
Efficient method for multiplication over galois fields
摘要:
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.
公开/授权文献
信息查询
0/0