发明申请
US20090006511A1 POLYNOMIAL-BASIS TO NORMAL-BASIS TRANSFORMATION FOR BINARY GALOIS-FIELDS GF(2m)
有权
基于二维GALOIS-FIEL的正则基变换的多项式GF(2m)
- 专利标题: POLYNOMIAL-BASIS TO NORMAL-BASIS TRANSFORMATION FOR BINARY GALOIS-FIELDS GF(2m)
- 专利标题(中): 基于二维GALOIS-FIEL的正则基变换的多项式GF(2m)
-
申请号: US11772172申请日: 2007-06-30
-
公开(公告)号: US20090006511A1公开(公告)日: 2009-01-01
- 发明人: Erdinc Ozturk , Vinodh Gopal , Gilbert Wolrich , Wajdi K. Feghali
- 申请人: Erdinc Ozturk , Vinodh Gopal , Gilbert Wolrich , Wajdi K. Feghali
- 主分类号: G06F17/00
- IPC分类号: G06F17/00 ; G06F15/00 ; G06F7/32
摘要:
Basis conversion from polynomial-basis form to normal-basis form is provided for both generic polynomials and special irreducible polynomials in the form of “all ones”, referred to as “all-ones-polynomials” (AOP). Generation and storing of large matrices is minimized by creating matrices on the fly, or by providing an alternate means of computing a result with minimal hardware extensions.