轨道的数量性质及在密码学中的运用.pdf

㈣Ⅷ帅…洲洲洲洲㈣㈣l 、Y2塞垦9鱼鱼墨 摘要 轨道作为一个重要的研究分支，在有限群论以及密码学中都占有重要的地位．一方面， 在有限群论中，我们研究了一种特殊的轨道一共轭类，利用共轭类的数量性质研究了具有 两个最长的非中心G-共轭类长的正规子群的结构；另一方面，作为轨道数量性质的应用，我 们研究了两类具有特殊线性结构点的平衡旋转对称布尔函数的计数问题，得到了一些新的 结果．本文主要做了以下两个方面的工作： 1．在有限群论中，共轭类作为一种特殊的轨道，在有限群结构的研究中占有重要地位． 本文的第三章，主要从正规子群Ⅳ的两个最长的非中心G共轭类长的数量性质出发，研究 了正规子群Ⅳ的结构． 2．作为轨道数量性质的应用，在本文的第四章，基于对旋转对称轨道和自共轭轨道的 计算，结合线性结构点的性质，分别给出了当扎取不同数时，同时具有平衡性以及线性结构 点的旋转对称布尔函数的个数． 关键词：轨道，正规子群，线性结构点，旋转对称布尔函数，平衡函数 II ABSTRACT Orbitisall researchbranchand an roleinfinite and important playsimportant group theone kind oforbit-the classeshavebeen cryptology．Onhand，aspecical conjugacy studiedinthefinite thearithmeticalof groups．Using conditionthe conjugacyclasses，we thestructureofthenormal withthetwo investigate subgroup longest G-conjugacyclasses； the On other a ofthearithmeticalconditionofthe countthe hand，asapplication orbits，we balancedrotation Booleanfunctionswhichhavetwo linearstructures． symmetirc special Severalnewresultsareobtained．Themainresults ofthis arethe paper following： 1．Inthe offinite classesasa orbit an theory groups，the conjugacy specialplay roleintheresearchofthestructureoffinite 3ofthis important