置换多项式及RSA密码体制的实现.docVIP

置换多项式及RSA密码体制的实现 摘要：传统的密码编制体制有着较多的缺陷，得益于置换多项式的诸多优点提出了RSA密码体制，很好的保证了密码体制的安全性。其中迪克逊多项式和有理置换函数在RSA系统中有重大的意义。 关键字：置换多项式 RSA系统 迪克逊多项式 置换多项式 正文： 第一章：置换多项式的简单性质 数学王子高斯在1801年的著作《算术探讨》首先提出了完全剩余系的问题。 设m是一个正整数，从模m的每一个剩余类中选取一个代表元组成的集，称为模m的一个完全剩余系。例如，组成的模m的一个完全剩余系，也组成模m的一个完全剩余系。 完全剩余系的最简单的构造是，这里a是与m互素的一个整数。所以，可以用简单的线性多项式表示。即当x取值0,1，...，m-1时，刚好是所构造的完全剩余系。 于是，有了置换多项式的定义： 定义：设是一整系数多项式，如果当x为模m的一个完全剩余系时，也为模m的一个完全剩余系，则称是模m的置换多项式。也即，导出的一个置换。 不加证明的得到置换多项式的几条简单的性质： 性质：从 知，是模m的置换多项式相当于是模m的一个完全剩余系。 性质：设，，是模m的两个置换多项式，，则不是模m的置换多项式。 需要注意的是，当m为奇数时，性质不成立。例如，取，，，则是模5的置换多项式，而也是模5的置换多项式。 性质:设，是模m的两个置换多项式，则乘积不是模m的置换多项式。 性质：设