广义Bent函数和差集

来源 :北京大学 | 被引量 : 0次 | 上传用户:kiddmanwy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文由两部分组成.前一部分的研究对象是广义bent函数,后一部分是差集。   由于和编码理论,序列及密码学有密切的联系,bent函数的概念提出之后受到了广泛地研究.广义bent函数是bent函数在任意特征的有限域上的推广,是当前代数组合论和计算机科学中的一个重要课题.本文第一部分重点研究了一类具有特定形式的广义bent函数:定义在GF(q2)上形为tr(∑q i=1αixi(q-1))的广义bent函数.论文第二章首先给出了具有这种形式的函数是广义bent函数的充要条件,进而给出了这种广义bent函数的一个构造方法.接下来分析了这种广义bent函数的性质,指出他们的代数次数的特殊性.然后通过研究有限域上的线性子空间在一般线性群作用下的变化,分析了这类函数在线性变换下的等价分类.第二章的最后部分对这类广义bent函数中的特殊一类--广义Dillon函数作了分析,提出了一个验证其存在性的方法,这种方法比遍历搜索快很多.当前研究比较透彻的广义bent函数多是二次形式的(quadratic).本文第三章给出了两个在当前的文献中没有出现过的非二次(non-quadratic)广义bent函数的例子,其中一个函数是非弱正则的(non-weakly regular),它的代数次数达到了广义bent函数的代数次数的上界,具有这种性质的函数在之前的文献中还没有出现过.本文分析了这个非弱正则的例子是广义bent函数的原因,着重指出了这个函数和有限域上的二次型之间的联系,提出了在更大的有限域上对具有类似结构的函数做搜索的思路。   Bent函数的原像集构成一个初等2-群中的差集.差集是组合学中的一个重要题目.从上世纪六十年代Turyn等人的研究开始,在假设满足某些自共轭条件的情况下人们得到了关于差集的许多结果.模长方程可解是差集存在的必要条件.本文第四章用代数数论的工具对模长方程作了分析,发现模长方程在分圆域中可解的充要条件就是某些自共轭条件,对自共轭条件的必要性作了一个新的解释.论文最后研究了结构最简单的群--素数阶循环群中差集的存在性和一个相关的群环方程.这类方程和差集的乘子猜想相关.本文构造了这种群环方程的解,对差集的研究有所帮助。
其他文献
近年来,世界上发生了一系列的突发事件,既有地震、海啸等自然灾害,又有恐怖袭击等公共安全事件,造成了大量的人员伤亡和巨额的经济损失。随着各类灾害越来越频繁的发生,如何
学位
随着互联网和无线网络的迅速发展,在网络通信中传输多媒体数据的需求变得越来越大.然而,通信网络中广泛存在的网络拥塞和延迟敏感性等问题严重影响了多媒体数据流的实时可靠传
学位
本文研究紧李群的李群系数的非交换上同调的某些性质.在第一章中,我们回顾了李群系数的一阶非交换上同调的定义和已有的某些结果,并对全文做了一个概括性的介绍。   设A是一
学位
制造业是全球经济竞争制高点,智能制造已成为全球制造业发展的主要方向。智能制造要求实现3个集成,其本质就是实现信息或数据的上下左右贯通,并且所有的智能操作都是基于对信
本文介绍了效用期望的均值-方差模型在求解最优产量和期货套保比率的应用.我们分析发现上述的最优产量和套保比率关键依赖于未来现货和期货价格的期望.作为本文的重点内容,进
随着互连网技术的飞速发展,由竞争网络资源而导致的网络拥塞问题越来越严重。因此在路由器等交换设备上应用有效的队列管理算法对于提高网络性能来说显得愈发重要。目前在路
本论文主要分为两大部分。   第一部分详细研究四元数Heisenberg群上的次Laplacian和Dirac型不变微分算子的实联合谱的联合特征函数.我们得到的结论是:一个四元数值函数f满
学位
ETF(Exchange Traded Fund)的全称是交易型开放式指数基金,是以追踪某一特定指数(简称目标指数)走势为投资目标,通常采用一篮子股票进行申购赎回,并可在交易所上市交易的特殊形式的开放式基金。  ETF与其他开放式基金有很大的区别,它集合了开放式基金和封闭式基金的优点,是一种值得关注的投资标的。    指数跟踪度高  ETF投资的是一篮子股票,按照ETF契约指定的方向投资。例如,如
曲线复形以其丰富的研究背景与近期快速的发展,已经逐渐成为一个独立而活跃的研究对象。曲线复形包含在Thurston理论框架中,与许多方向有密切的联系,如复分析,组合群论,动力系统,三
夜深人静,万籁俱寂。只有我的思绪随着“哒、哒”的键盘敲击声在飞扬。屈指算来,自己走上宣传思想工作岗位已有7个年头。1997年初夏,爱好写作的我,被组织从公安战线选调到县