有限域上存在弱自对偶正规基的一个充要条件

对于将有限域上的自对偶基概念推广到了更一般的弱自对偶的情形,给出了有限域上存在这类正规基的一个充要条件设q为素数幂,E=Fqn为q元域F=Fq的n次扩张,N={αi=αq2| i=0,1,…,n-1}为E在F上的一组正规基.则存在c∈F*及r,0≤r≤n-1,使得β=cαr生成N的对偶基的充要条件是以下三者之一成立(1)q为偶数且n≠0(mod 4);(2)n与q均为奇数;(3)q为奇数,n为偶数,(-1)为F中的非平方元且r为奇数.     

有限域上的弱自对偶正规基

对有限域上的弱自对偶正规基的乘法表的特征进行了刻画,并对其复杂度进行了研究,得到了在几种不同类型的有限域扩张时此类正规基的下界描述.例如,若q为素数幂,E=Fqn为q元域F=Fq的n次扩张,N={αi=αqi|I=0,1,…,n-1}为E在F上的一组弱自对偶正规基,其对偶基由β=cαr生成,其中c∈F*,0≤r≤n-1,则当r≠0,n/2时,N的复杂度CN为偶数且CN≥4n-2.     

偶特征有限域上一类正规基及其对偶基(英文)

设正整数n(≥2),N={α_i|i=0,1,…,n-1)是有限域F_(2n)在F_2的正规基,且t_i=Tr(αα_i)(i=0,1,…,n-1),其中Tr(α)是α∈F_(2n)在F_2上的迹映射.本文讨论了F_(2n)在F_2上的满足如下条件的高斯正规基的存在性:t_0=t_1=t_(n-1),t_i=0(i≠0,1,n-1).给出了这种正规基的对偶基,并由此确定了F_(2n)在F_2上满足上述条件的全部最优正规基.     

有限域上最优正规基的乘法表

本文给出了有限域上最优正规基乘法表的一个计算方法,改进了孙琦的相应结果.在有限域上椭圆曲线密码体制的应用中,本文给出的算法是非常有效的.     

有限域上一类高斯正规基复杂度的准确计算公式

通过刻画有限域上分圆数的性质,给出了有限域上一类高斯正规基复杂度的准确计算公式.进而证明了有限域F_(q~n)在F_q上的7型高斯正规基满足所给条件当且仅当n≠4.     

关于有限域上最优正规基的分布(英文)

设E/F_q为q元有限域F_q的扩域.如果α∈E生成E/F_q的一个正规基,则称α∈E为E的一个正规基生成元.本文证明了:对于任何中间域K,E的正规元被E到K的迹映射均匀的映到K的正规元.另一方面,给出了所有这样的中间域K:K中的正规元在E到K的迹映射下的完全原像中的元均为E中的正规元.     

有限域上互反本原正规元的存在性

设q是素数方幂,n是正整数,Fqn是qn个元素的有限域．本文证明了:当正整数n≥32时,对任意的素数方幂q,存在Fqn中的本原元ξ满足ξ和ξ-1都是Fqn 在Fq上的正规元,也即{ξ,ξq,…,ξqn-1}和{ξ-1,ξ-q,…,ξ-qn-1)都构成Fqn在Fq 上的本原正规基．     

有限域上幂剩余正规元的存在性

GF(q)是q个元的有限域,q是素数的方幂,n是正整数,GF(qn)为GF(q)的n次扩张.用指数和估计的方法给出了3种情形下幂剩余正规元存在的充分条件,即(1)GF(qn)中存在元ξ为GF(q)上的幂剩余正规元;(2)GF(qn)中存在元ξ与ξ-1同时为GF(q)上幂剩余正规元;(3)对GF(qn)*中任意给定的非零元a和b,GF(qn)中存在元ξ与ξ-1同时为GF(q)上d次幂剩余正规元,且满足Tr(ξ)=a,Tr(ξ-1)=b.     

有限域上幂剩余正规元的存在性

GF(q)是q个元的有限域,q是素数的方幂,n是正整数,GF(q~n)为GF(q)的n次扩张.用指数和估计的方法给出了3种情形下幂剩余正规元存在的充分条件,即(1)GF(q~n)中存在元ξ为GF(q)上的幂剩余正规元;(2)GF(q~n)中存在元ξ与ξ~(-1)同时为GF(q)上幂剩余正规元;(3)对GF(q~n)~*中任意给定的非零元a和b,GF(q~n)中存在元ξ与ξ~(-1)同时为GF(q)上d次幂剩余正规元,且满足Tr(ξ)=a,Tr(ξ~(-1))=b.     

一种基于有限域上有理正规曲线的密钥预分配方案

在网络通讯中,有时某些用户需要共享一个密钥,并且还要防止非授权的用户得到有关这个密钥的任何信息。Beimelt和Chor在[1]中提出了密钥预分配方案（KPS,Key Predistribution Scheme);Stinson在[2-4]中对KPS进行了总结,并且提出了一些构造方案。本文第二作者在[5]中利用有限域上的有理正规曲线构造出一类新的强部分平衡t-设计。本文将说明,利用强部分平衡t-设计可构造KPS,从而构造出一类新的KPS。     

Normal Bases and Their Dual-Bases over Finite Fields

In this paper, we prove the following results： 1） A normal basis N over a finite field is equivalent to its dual basis if and only if the multiplication table of N is symmetric; 2） The normal basis N is self-dual if and only if its multiplication table is symmetric and Tr（α^2） = 1, where α generates N; 3） An optimal normal basis N is self-dual if and only if N is a type-Ⅰ optimal normal basis with q = n = 2 or N is a type-Ⅱ optimal normal basis.     

多目标规划弱较多有效解的充要条件

本文构造欧氏空间上的一个连续泛函，建立关于非凸锥H的分离定理，给出多目标规划弱较多有效解的充要条件．     

关于凸函数的一个分析性质的充要条件

凸函数是一类重要的函数,其等价命题很多,但没有揭示其分析性质,本文给出凸函数的一个分析性质的充要条件.     

函数一致连续的一个充要条件

给出了一元函数在区间上一致连续的一个充分必要条件,举例说明了使用它来讨论函数在区间上的一致连续性将更为简单.     

拟共形映射的一个充要条件

设f:R^n_→ Rⁿ是一同胚,该文证明了 f 是拟共形映射的充要条件是 f 将 Rⁿ 中的任一John域映成 Rⁿ 中的John域.     

一类广义凸函数的充要条件

本文给出了广义梯度的广义单调性定义,借助这些定义给出了一类广义凸函数的充要条件。     

判定P_n(Γ)的Hilbert基的一个充要

设Γ是一作用在R^n上的紧李群，P_n(Γ)是Γ不变的多项式芽构成的环. Hilbert-Weyl定理证明了对于P_n(Γ)总存在一组由Γ不变的齐次多项式芽组成的Hilbert基. 然而，如何从Γ不变的齐次多项式芽中选出一组Hilbert基？如何判定Γ不变的齐次多项式芽的一个有限集就是P_n(Γ)的一组Hilbert基？该文借助于Noether环和不变积分的某些基本性质以及奇点理论的有关定理，证明了判定P_n(Γ)的Hilbert基的一个充要条件. 这对某些P_n(Γ)提供了计算一组Hilbert基的新途径.