关于“有限可离扩域是单扩域”的讨论

代数扩域理论的重要课题之一是研究什么样的代数扩域是单扩域。显然无限代数扩域不可能是单扩域,关于有限扩域,[1]中证明了定理:有限可离扩域是单扩域。本文举例说明了这个定理的逆命题是不成立的。也就是说,“有限可离”仅是形成单扩域的充分条件,而不是必要条件。有限不可离扩域有的不是单扩域,有的是单扩域。     

一种二元BCH的快速解析译码算法

一种二元ＢＣＨ的快速解析译码算法许伟平（东南大学无线电工程系，南京２１００１８）１ＢＣＨ码突发错误的解析译码算法一个可纠ｔ个随机和ｂ个突发错的二元ＢＣＨ（ｎ，ｋ）码，有两种形式的伴随式定义式中，ａ是扩域ＧＦ（２ｍ）的本原元；Ｅ（ｘ）为错码多项式；Ｒ（...     

周期多序列的联合线性复杂度

由有限域上周期多序列S与某扩域上的单序列B的对应关系,通过适当选择该扩域,使得S与B具有相同的极小多项式,从而直接应用扩域上的单序列来刻画周期多序列的联合线性复杂度和联合k-错线性复杂度等问题,把周期多序列的综合问题转化为扩域上单序列的综合问题.     

二次扩域的性质

设F,K是两个域,且FK。显然K可以看作是域F上的线性空间,此时,如果K是二维的,那么就说域K是域F上的二次扩域。 比如,复数域C是实数域R上的二次扩域;而域Q(2~(1/2))则是有理数域Q上的二次扩域。 二次扩域具有许多简单、和谐而且有趣的性质。 为方便起见,下面的讨论均假定域K是域F上的二次扩域。     

关于三次剩余码

设p、q是两个不同的素数且p≡ 1(mod3) ,qp - 13 ≡ 1(modp) ,β是Fp 中一个本原元素 ,α是Fq 的某个扩域中的一个本原p次单位根 ,R0 =β3i(modp) |1≤i≤ p -13,go(x) =Πj∈Ro(x -αj) .Fq 上长度为p由go(x)生成的循环码称为三次剩余码 .证明了这样码的极小距离d≥3 p .     

关于四次剩余码及其推广

设p,q是两个不同的素数且p≡1(mod4),qp-14≡1(modp),β是Fp中的一个本原元素,α是Fq的某个扩域中的一个本原p次单位根.令R0={β4i(modp)|1≤i≤p-14},g0(x)=∏j∈R0(x-αj).Fq上长度为p,由g0(x)生成的循环码称为四次剩余码,证明了这样码的极小距离d≥4p,并且将本结论推广到任意自然数n(n≥5).     

扩域的Φ-同构及其个数

本文给出了两个扩域是Φ-同构的一个充要条件、同构的个数和有关证明, 通过具体的实例展示了判别两个扩域是否为Φ-同构的方法及此种同构的表示.     

域的理论中两个命题的逆命题的反例

“有限域的特征是素数p。”“有限扩域是代数扩域。”是域的理论中两个大家熟知的命题。构造了两个例子,从而证明了这两个命题的逆命题不真。     

多维序列扩域k错F_q线性复杂度的近似算法

对于有限域Fq上周期为N的多维序列,p为Fq的特征,当N与p互素时,定义了多维序列的扩域k错Fq线性复杂度,并用广义离散傅里叶变换的方法给出了多维序列扩域k错Fq线性复杂度的近似算法。     

可换体关于其最大可离子体的次数

本文讨论了可换体关于其最大可离子体的次数,给出了次数的表达式进而应用得到的次数表达式,在三种情况下讨论了有限次代数扩域是单扩域的充要条件,其中包括将本原元素定理给予了最大限度的推广,此外;还应用得到的次数表达式,对一个已知定理给出了简明的证法。     

循环扩域中有关范数的一个结果

利用范数及本原p次单位根（P为素数）等概念和性质，对域的扩张进行了探讨，证明了循环扩域的一个充要条件。     

基于最优扩域上的椭圆曲线密码系统的基点选取

本文讨论了重模二次剩余的定义、性质，完整地设计出选取最优扩域上的椭圆曲线密码系统的基点的算法，并给出了选取成功的概率和相关数学证明．     

pk元域F及F的单超越扩域E上的二项方程

设F是pk元域,E是F的单超越扩域.对于F及E上的二项方程,给出了根的判别条件、根的个数、根的求法及求根的例子.     

有限域上多项式的行列式的一种求法

定义了多项式的范数、共轭多项式、多项式的行列式的概念,研究了Galois扩张上多项式的行列式的一种求法,还讨论了本原多项式与其在扩域中的因式以及其不同因式之间的关系。     

利用代数结构寻找二次根式的有理化因式

考虑下面代数式a0 a1b1 a2b2 … anbn(*)的有理化因式问题．本文区别于传统作法-利用观察、猜测的方法来求有理化因式，运用近世代数的有关理论，将形如(*)式纳入代数系统讨论，首先，将(*)式作为有理数域的代数扩域的元素加以考虑，通过扩域的相关性质的分析得到它的有理化因式的一般结构；进而，运用待定系数法把求解(*)式的有理化因式问题转化为一个关于结构系数的齐次线性方程组的求解问题；最后指出，这种方法可用计算机实现，     

关于域扩张上的正规基(英文)

以有限域中两组对偶正规基之间的等价的条件作为特殊情形,作者给出了域扩张中两组正规基、对偶正规基、多项式基之间的等价条件,将正规基的等价条件推广到一般的扩域中.     

P~k元域F的单超越扩域E上的二次方程

设F是P~k元域,E是F的单超越扩域,本文中,给出E上的二次方程Ay~2 By C=0(A≠0)在E中有根或没有根的条件,若方程有根,则同时给出根的个数。     

特征为0域上线性群的有限子群的界定

将Schur的线性群GL(n,Q)上扭子群必为有限群这一性质推广到Q的一般有限扩域F上,证明了GL(n,F)中方次数有限的子群的阶仅与n和[F:Q]有关.     

流密码快速相关攻击综述

为了分析流密码密钥流生成器在抵御快速相关攻击方面的安全性,对各种快速相关攻击算法进行了研究.介绍了快速相关攻击的基本模型,对相关研究成果进行了归纳与梳理.分析了一次通过方法、迭代译码方法和多步法方法这三类方法的优缺点.然后介绍目前的最新进展:扩域上快速相关攻击和采用单项式映射的快速相关攻击.接着讨论快速相关攻击的实际应用,并与其他攻击方法进行了比较分析.最后展望了未来的研究方向,即改进扩域上快速相关攻击算法,改进算法攻击新的流密码方案,综合使用多种攻击方法来破解流密码方案,将快速相关攻击应用到其他密码方案上.     

素理想分解与幂元整基

本文讨论了域k的非阿基米德赋值所对应的素理想在其Galois扩域k中完全分裂的条件,并由此给出了一判别幂元整基不存在的一个法则,改进了文〔1〕的结果。