基于有限域上正交矩陣構(gòu)造MDS矩陣.pdf

1、起擴散作用的密碼學(xué)構(gòu)件在分組密碼設(shè)計中是一個重要的研究熱點。本文致力于此方面研究，提出了利用正交矩陣去進行構(gòu)造的一種新思路，利用正交矩陣構(gòu)造擴散層，較之以往主要采用線性碼、循環(huán)矩陣、柯西矩陣、范德蒙矩陣等在求出逆矩陣和特征值等方面會帶來非常的便利。具體來說，本文的主要工作如下:
　　1.在實數(shù)域上可以將任意非奇異矩陣按一定方式化成正交矩陣，但在有限域GF(28)上有一部分非奇異正交矩陣是不能如此化成正交矩陣的。為此，我們提出了兩種

2、構(gòu)造正交矩陣的方法:
　　方法1隨機選取矩陣并對此矩陣進行正交化，因為選取矩陣是隨機的，所以在構(gòu)造過程中會有很多矩陣因不能完成正交化而被篩掉。
　　方法2選取幾個具有一定特點的向量，對其進行正交化，在每一步正交化的過程中出現(xiàn)不能正交化的問題時，只需要對向量進行局部調(diào)整就可以完成當前正交化，所以理論上這樣每一次都可以構(gòu)造出正交矩陣。
　　2.建立了若干個關(guān)于判定有限域GF(28)上正交矩陣分支數(shù)方面的定理及推論，由此給出

3、了篩選出分支數(shù)最大且無特征向量的正交矩陣的算法。該部分的主要結(jié)論有:
　　(1)正交矩陣的k階子式等于零的充要條件是其余子式等于零;
　　(2)若正交矩陣所有k階子式非零則該矩陣所有n-k階子式非零;
　　(3)正交無零元矩陣分支數(shù)達到最大的充要條件為其所有2～[n/2]階子式非零;
　　(4)對正交矩陣A計算行列式|A+I|，若|A+I|≠0則A無特征向量。
　　3.對構(gòu)造并篩選分支數(shù)最大的正交矩陣的算法