利用正交表、差集矩阵及其性质构造Cartesian认证码-应用数学专业论文.docxVIP

摘要正交表不仅在统计上非常有用，还被用于编码学、密码学、计算机科学等．近年来，许 摘要 正交表不仅在统计上非常有用，还被用于编码学、密码学、计算机科学等．近年来，许 多新的构造正交表的方法被提出．其中，张应山提出了利用投影矩阵％的正交分解构造正 交表的有效方法～矩阵象构作法(MI构作法)．运用这种构造方法，张应山、庞善起等人 构造并更新了大量的正交表．然而，随着正交表的构造理论逐步的完善，正交表的应用也备 受关注．本文利用正交表、差集矩阵及其性质对Cartesian认证码的构造进行了深入研究． 具体内容如下： 第一章，介绍了本文的研究背景及预备知识． 第二章，介绍利用正交表的同构变换构造完备的Cartesian认证码，其中一些是最优 Cartesian认证码．本文把正交表的单列符号变换推广为多列符号变换，利用正交表同构变 换中的行变换、列变换、多列符号变换构造完备的Cartesian认证码，所构造的Cartesian认 证码比现有的增加了，本文用例子说明了所提出方法的应用，且构造了一些新的Cartesian 认证码． 第三章，介绍利用差集矩阵法构造完备的Cartesian认证码，其中一些是最优Cartesian 认证码．我们把模n加群上的差集矩阵推广到一个有限域上的差集矩阵，且利用差集矩阵 法所构造的Cartesian认证码的信源数目和消息数目，在编码规则、认证符数目相同的情 况下比已有的增加了，本文用例子说明了所提出方法的应用，并构造了一些新的认证码． 第四章，提出了一种利用正交表的乘法来构造Cartesian认证码的方法，并以该方法 为基础构造了一类认证符数目为n的Cartesian认证码．该方法推广了基于正交表的迭 代法，所构造的Cartesian认证码在编码规则、认证符数目相同的情况下，信源数目增加 了．另外在认证符数目相同的情况下，与基于正交表的迭代法相比，该方法构造了一些编 码规则数目更少，信源数目更多的Cartesian认证码．本文用例子说明了所提出方法的应 用． 关键词：Cartesian认证码，完备的Cartesian认证码，最优Cartesian认证码，正交表， 差集矩阵 Abst Abst ract Orthogonal arrays can be used not only in statistics but also in coding theory，cryptog- raphy and computer science，etc．Many new methods of constructing orthogonal arrays is called up in recent years．This includes：Zhang Ying-shan presented an efficient method for obtaining orthogonal arrays by orthogonal decomposition of projection matrices--Matrix Image Construction(MI Construction)．Using this method，a large number of orthogonal arrays are obtained and updated by Zhang Ying-shan and Pang Shan—qi．However，with the development of the construction theory of orthogonal arrays，the application of orthog- onal arrays has been taken care of．Now this paper gives a further study about the obtain of Cartesian authentication codes by using orthogonal arrays and difference matrix． The details are as follows： Chapter one is to introduce the background and the current research of orthogonal arrays and some necessary basic knowledge of this paper． By using isomorphic transformation of orthogonal arrays，Chapter two introduces a general kind of method of constructing perfect