正形置换和正形矩阵.pdfVIP

　第４６卷　第９期 山　东　大　学　学　报　（理　学　版） ２０１１年９月　 　 　 　 　 　 　Ｖｏｌ．４６　 Ｎｏ．９　 　 　 　 　 ＪｏｕｒｎａｌｏｆＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅ） Ｓｅｐ．２０１１　 　文章编号：１６７１９３５２（２０１１）０９００１４０４ 环Ｚ 上的线性正形置换和正形矩阵 ｎ １ ２ １ ３ 韩海清 ，李琴 ，刘修生 ，张焕国 （１．黄石理工学院数理学院，湖北 黄石４３５００３；２．黄石理工学院师范学院，湖北 黄石４３５００３； ３．武汉大学计算机学院，湖北 武汉４３００７２） 摘要：线性正形置换具有很好的扩散性，在密码学上可以用于设计Ｐ置换。本文给出了模ｎ剩余类环上的线性正 形置换和正形矩阵的定义，得到了剩余类环上的线性正形置换和正形矩阵的计数公式，为密码学上研究环上正形 置换的性质提供了理论依据。 关键词：剩余类环；线性正形置换；正形矩阵；自同构 中图分类号：ＴＰ９１８　　　文献标志码：Ａ ＬｉｎｅａｒｏｒｔｈｏｍｏｒｐｈｉｓｍｓａｎｄｏｒｔｈｏｍｏｒｐｈｉｃｍａｔｒｉｘｏｎｔｈｅｒｉｎｇＺ ｎ １ ２ １ ３ ＨＡＮＨａｉｑｉｎｇ，ＬＩＱｉｎ，ＬＩＵＸｉｕｓｈｅｎｇ，ＺＨＡＮＧＨｕａｎｇｕｏ （１．ＳｃｈｏｏｌｏｆＭａｔｈｍａｔｉｃｓａｎｄＰｈｙｓｉｃｓ，ＨｕａｎｇｓｈｉＩｎｓｔｉｔｕｔｅＴｅｃｈｎｏｌｏｇｙ，Ｈｕａｎｇｓｈｉ４３５００３，Ｈｕｂｅｉ，Ｃｈｉｎａ； ２．ＮｏｒｍａｌＤｅｐａｒｔｍｅｎｔｏｆＨｕａｎｇｓｈｉＩｎｓｔｉｔｕｔｅＴｅｃｈｎｏｌｏｇｙ，Ｈｕａｎｇｓｈｉ４３５００３，Ｈｕｂｅｉ，Ｃｈｉｎａ； ３．ＳｃｈｏｏｌｏｆＣｕｍｐｕｔｅｒ，ＷｕｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｗｕｈａｎ４３００７２，Ｈｕｂｅｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｌｉｎｅａｒｏｒｔｈｏｍｏｒｐｈｉｓｍｓｈａｖｅｇｏｏｄｄｉｆｆｕｓｉｂｉｌｉｔｙ，ｗｈｉｃｈｃａｎｂｅｕｓｅｄｔｏｄｅｓｉｇｎｔｈｅＰｐｅｒｍｕｔａｔｉｏｎｉｎｃｒｙｐｔｏｇｒａ ｐｈｙ．ＴｈｅｃｏｎｃｅｐｔｏｆｌｉｎｅａｒｏｒｔｈｏｍｏｒｐｈｉｓｍｓａｎｄｏｒｔｈｏｍｏｒｐｈｉｃｍａｔｒｉｘｏｎｔｈｅｒｅｓｉｄｕｅｃｌａｓｓｒｉｎｇＺ ｗａｓｐｒｏｐｏｓｅｄ，ａｎｄ ｎ ｃｏｕｎｔｉｎｇｆｏｒｍｕｌａｓｏｆｌｉｎｅａｒｏｒｔｈｏｍｏｒｐｈｉｓｍｓａｎｄｏｒｔｈｏｍｏｒｐｈｉｃｍａｔｒｉｘｏｎｔｈｅｒｅｓｉｄｕｅｃｌａｓｓｍｏｄｕｌｏｎｒｉｎｇ．Ｉｔｐｒｏｖｉｄｅｄａ ｔｈｅｏｒｅｔｉｃａｌｂａｓｉｓｆｏｒｃｒｙｐｔｏｇｒａｐｈｉｃｒｅｓｅａｒｃｈ． Ｋｅｙｗｏｒｄｓ：ｒｅｓｉｄｕｅｃｌａｓｓｒｉｎｇ；ｌｉｎｅａｒｏｒｔｈｏｍｏｒｐｈｉｓｍ；ｏｒｔｈｏｍｏｒｐｈｉｃｍａｔｒｉｘ；ａｕｔｏｍｏｒｐｈｉｓｍ ０　引言 ［１］ 著名通信学家Ｃ．Ｅ．Ｓｈａｎｎｏｎ指出密码设计的主要思想是扩散和混淆 。从数学角度可知，线性置换和 非线性置换结合使用，具有很好的扩散和混淆作用。完全映射是一种应用广泛的优良密码置换，文献［２］早 在１