基于环面自同构的公钥加密算法.docVIP

基于环面自同构的公钥加密算法 公开密钥加密算法，也称为非对称算法，其主要特征为加密密钥与解密密钥不同，加密密钥是可以公开的，并且很难从加密密钥计算出解密密钥，所以，公钥加密算法被广泛应用，接下来，我就给大家介绍一种基于环面自同构的公钥加密算法。 一、环面自同构 环面自同构（TorusAutomorphisms）是一种典型的混沌映射，其表达式如下： 其中，A是一个形如的2×2的矩阵；a，b，c，d皆为整数；且detA=1；mod1表示只取小数部分，即xi，yi∈（0，1）。 k=a+d为A的迹，则特征多项式为f（λ）=λ2-kλ+1，其较大的一个特征值为： 当k2-40即k2时（只考虑k为正），自同构A具有强烈的混沌特性。环面自同构的周期轨道，它由坐标为ξ=p1/q1，η=p2/q2的有理点组成，其中pi，qi为整数。使pi，qi互素，g为q1，q2的最小公倍数。去分母，使M成为Z2（整数向量的网格）上的映射。 因此，将映射（1）扩展到[0，N）×[0，N）上。设xi=Xi/N，yi=Yi/N，x≤Xi，YiN，且Xi，Yi为整数。则： 也即是： 所以，可以改写映射（1）为： 其中X，Y，N为整数，而其他参数与映射（1）要求相同。 将素数分为3类。在映射（2）中N为素数的情况下，它的周期根据这3类素数，有着3种不同类型的周期轨道。确定方式如下： 定义整数d，