多循环半群的置换性质

研究多循环半群,讨论多循环半群的置换性质,用完全归纳法证明当n≥3时,多循环半群有置换性质^Pn.

Keccak类非线性变换的置换性质研究

Keccak杂凑函数是通过SHA-3最后一轮筛选的五个杂凑函数之一。通过对Keccak杂凑函数的非线性环节进行研究,提出了n元Keccak类非线性变换,并逐比特分析了其变换规律,通过分类研究,给出了两个原象不相等时,象不相等的充分条件和象相等的必要条件;进一步证明了当n为奇数时,n元Keccak类非线性变换是一个置换;当n为偶数时,不是一个置换。最后,证明了当n为奇数时,n元Keccak类非线性变换不是全向置换、全距置换和正形置换,为进一步应用这类编码模型奠定了理论基础。

具有置换性质的环

本文所讨论的环均指结合环。定义设R为结合环,如果对于R中的任意n(≥2)个元素a_1,a_2…a_n,存在一个n元置换σ∈s_n,σ≠id,使得a_1a_2…a_n=a_(σ(1))a_(σ(2))…a_(σ(n)),就称环R具有n—置换性质。由定义易知;当n=2时,具有2—置换性质的环就是通常的交换环,因此置换性质是交换性质的一个推广。容易看出:如果R具有置换性质,则R的任一乘法子半群;子环以及R的任一同态像也都具有置换性质。

一类新的基于元胞自动机的S盒的密码学性质研究

通过实验找到了一类新的基于元胞自动机的S盒,分析了该S盒的置换性质,证明了其仅在规模为5时是一个置换。通过构造差分矩阵的方法给出了该S盒的非平凡差分转移概率与差分矩阵的秩之间的关系,从而得到其取值范围。证明了对输入差分进行循环移位不改变其对应的非平凡差分转移概率,从而给出其在规模为5时取最大和最小非平凡差分转移概率的充要条件,彻底解决了此时该S盒的差分对应的结构和计数问题。

有限生成的二次投射模的置换与A－稳定条件

设（Ｖ，ｑ）是有１的环Ｒ上的二次模，Ｖ是有限生成的自由模，ｑ是非奇异的。若Ｖ＝Ｍ１ Ｈ＝Ｍ２ Ｋ，这里Ｍ１≌Ｍ≌Ｍ２，ｑ｜Ｍ１＝ｑ｜Ｈ＝ｑ｜ｋ＝０，意味着存在Ｖ的子模Ｌ使得Ｖ＝Ｌ Ｈ＝Ｌ Ｋ成立，则称Ｒ上的二次模Ｍ具置换性质。在上述意义下讨论了环Ｒ上的有限生成自由模Ｍ具置换性质与Ｒ满足 －稳定条件的关系．