特征为2的有限域上二次函数指数和计算的新方法

作者：尹华军 张习勇二次函数指数和伴随多项式互反多项式

摘要：设二次函数f（x）=1≤i≤k∑aix1＋2ai,k〈n/2,x∈F2nai∈F2m, m｜n.若f（x）的伴随多项式f＇（z）有f＇（z）≡g（z）·g＊（z）（modzn＋1）的分解形式，则可给出一种计算二次函数指数和S（f（x）,n）=x∈F2n∑（-1）Tr（f（x））的新方法，其中Tr（·）是从F2n到F2的迹函数,g＊（z）为g（z）的互反多项式。通过这种方法，可将一类二次函数指数和简化为可计算函数的指数和。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社