Authentication码的若干构造

来源 :扬州大学 | 被引量 : 0次 | 上传用户:redmend
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息系统中,信息的安全是很重要的衡量指标。一般而言,信息系统的安全主要指保证信息在系统中的保密性,完整性和认证性。认证性,即接受者要能够识别和确认信息的真伪,从而防止信息被敌方删除、篡改和伪造等,认证码是解决信息系统认证问题的方法之一。本文是从认证性的角度考虑信息安全,我们通过线性码构造认证码,并计算出其相关参数P1和PS值。本文利用的线性码为循环码,这些循环码的对偶码有三个或四个零点。由于循环码的码字有迹表达式,因此码字的汉明权可以表示为有限域上的指数和的组合形式。利用有限域上的二次型理论,这些有限域上的指数和的估计可以归结为线性化多项式解的个数的计算。因为这些线性化多项式的解的可能个数比较少,从而我们可以决定这些循环码的所有可能的汉明权重。进一步,我们可以算出字母集中任一元素在所有非零码字中出现的最大次数,利用这些结论,我们可以估算出模仿攻击成功的概率P1和替换攻击成功的概率PS.我们构造的认证码都能达到或渐近达到下界。在固定某些参数条件下,我们构造的认证码安全性能渐进最优,与已有的构造相比,我们构造的认证码的源信息空间具有更大的自由度。本文的结构安排如下:第一章说明相关工作的背景,发展概况及问题来源,并阐述本文的研究内容。第二章介绍认证码,线性码,循环码及有限域的概念.同时给出一些预备知识。第三章线性码构造认证码的一般方法。第四章构造出第一种新的认证码,主要利用线性码权重的迹表达式,并分析这种认证码的相关性能。第五章构造出第二种新的认证码,主要利用线性码权分布的结果,分析这种认证码的安全性能。同时和已有的构造方法比较。第六章对整篇文章作总结并提出将来的工作方向。第七章参考文献致谢
其他文献
学位
本文对矩阵乘积的加权M-P逆的反序律进行了研究。文章阐述了矩阵广义逆的反序律在理论研究与数值计算方面的重要作用,给出了三矩阵乘积ABC的加权M-P逆满足反序律的充要条件。
该文的目的,旨在对这一过程类的基础理论进行较深入、系统的研究.该文主要由三 部分组成,第一部分包括第2-4章,讨论了Markov骨架过程的一段理论,主要讨论Markov骨 架过程的特
该文阐述了面向对象的编程技术在图形处理系统中的应用,并对其中一些关键性技术 问题进行了讨论.对利用Visual C++实现平滑无闪烁的拖动效果进行了研究.并且对特殊的图案处理
设Q是定义于[0,1]上平方可积的二阶实对称函数矩阵,LQ=-d2/dx2+Q(x)为二阶向量Sturm-Liouville算子,其定义域区间满足Dirichlet边条件.本文将P(o)schel J,Trubowitz E[24]关于标量S