arrow
Return

Subquadratic computational complexity schemes for extended binary field multiplication using optimal normal bases

delete2007-10-01
delete40
PRE
AI
樊海宁 cover
樊海宁 (Haining Fan) *
M
M.A. Hasan
DOI:10.1109/TC.2007.1076delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Based on a recently proposed Toeplitz matrix- vector product approach, a subquadratic computational complexity scheme is presented for multiplications in binary extended finite fields using Type I and II optimal normal bases.
Keywords:
finite field
subquadratic computational complexity multiplication
normal basis
optimal normal basis

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.3K
Citations:
9.8K

Organization

No organization information available