首页/论文/0812.1629

arXiv 0812.16292008-12math.GRcs.ITmath.IT

O 'Nan-Scott定理在AES类密码轮函数生成群中的应用

An application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher

A. Caranti, F. Dalla Volta, M. Sala

备注：: 10 pages: several improvements in exposition and content, including ruling out the symmetric group 9 pages; several changes in layout and exposition
发表信息：: Design, Codes and Cryptography, 2009, vol. 52, p. 293-301

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

在以前的文章中，我们证明了AES类密码的轮函数所生成的置换群是本原的。本文应用本原群的O 'Nan Scott分类证明了此群是交错群。

英文摘要：

In a previous paper, we had proved that the permutation group generated by the round functions of an AES-like cipher is primitive. Here we apply the O'Nan Scott classification of primitive groups to prove that this group is the alternating group.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

可数线性群的Aschbacher-O 'Nan-Scott定理

An Aschbacher--O'Nan--Scott theorem for countable linear groups

本文将有限群的经典Aschbacher-O 'Nan-Scott定理推广到可数线性群类.这依赖于在以前的论文中进行的原始动作的分析。与有限群的情况不同，我们在这里证明了本原作用的数量取决于类型：几乎简单类型的线性群允许无限多（实际上是无法解释的）本原作用，而仿射群和对角群只允许一个。本原置换表示的丰富性对于刚性群如单群和算术群特别有趣。

2013-03-20math.GR

基本陪集几何

Basic coset geometries

在早期的工作中，我们给出了一个表征的pregeometries是“基本”（即不承认“非退化”逆元）相对于两种不同的商运算，即imprimitive逆元和正常逆元。每个基本几何都涉及到一个忠实的群作用，这是原始的或准原始的，每一种类型的元素的集合。对于本原群的每一个O 'Nan-Scott型，我们构造了一个新的无限几何族，它是厚的，秩无界的，并且允许一个忠实地作用在每一个类型的元素集合上的旗传递自同构群作为给定O' Nan-Scott型的本原群.

2011-07-14math.COmath.GR

L. G. Kovács对置换群理论的研究

The contribution of L. G. Kovács to the theory of permutation groups

L的工作。G.（Laci）Kovács（1936--2013）使我们对置换群有了更深的认识，特别是在本原群的O 'Nan-Scott理论中。我们回顾了他在这一领域的贡献。

2015-04-07math.GR

具有有限稳定子的本原置换群的分类

A classification of primitive permutation groups with finite stabilizers

对所有具有有限点稳定器的无限本原置换群进行了分类，从而将Aschbacher-O 'Nan-Scott定理推广到所有具有有限点稳定器的本原置换群.

2015-02-11math.GR

本原置换群陪集的排乱

Derangements in Cosets of Primitive Permutation Groups

基于有限域上连通光滑射影曲线的分支覆盖问题，本文研究了本原置换群的正规子群陪集上不动点自由元（乱序元）的比例.利用本原群的Aschbacher-O 'Nan-Scott定理对该问题进行了划分，给出了仿射群和含有正则正规非交换子群的群的完整答案.

2013-12-05math.GR

由GOST类密码的轮函数生成的群

The group generated by the round functions of a GOST-like cipher

我们定义了一个GOST的推广密码，并研究了由它的轮函数生成的置换群。我们表明，在最小的假设下的组件的密码，这个组是交替组上的明文空间。我们首先证明这个群是本原群，然后应用本原群的O 'Nan-Scott分类。

2015-07-28math.GR

更多相关论文收起更多论文

p^4阶B群的确定

A Determination of $B$-groups of Order $p^4$

Little Priest Tribal College（小祭司部落学院）

本文以O'Nan-Scott定理为基础，对素数p对应的p^4阶B群展开分类研究，明确了B群的判定条件，推进了Burnside时期以来相关问题的探究。

2026-08-28math.GR

对角型本原群的基大小

Base sizes of primitive groups of diagonal type

本文确定了所有有限对角型本原置换群的精确基大小，扩展了 Fawcett 的工作，并分类了具有唯一正则子轨道的此类群。

2023-11-13math.GR

具有拟半正则元素的有限置换群

Finite permutation groups with quasi-semiregular elements

本文研究哪些有限置换群含有拟半正则元素，确定本原群的 O'Nan-Scott 类型并将问题归结为仿射与几乎单情形，在基座为交错群或散在单群时给出完整分类。

2025-07-17math.GR

单群、乘积作用和广义四边形

Simple groups, product actions, and generalised quadrangles

旗传递广义四边形的分类问题是有限几何与置换群理论之间的一个长期悬而未决的问题。假设所有已知的旗传递广义四边形也是点本原的（直到点-线对偶），寻求点本原例子的分类也是很自然的。工作朝着这个目标，我们导致调查广义四边形，承认一个直射变换群$G$保持笛卡儿积分解的一组点。它表明，在一般的假设下，$G$，这样的笛卡儿积的因子的数量可以是最多四个。这个结果然后被用来处理各种类型的原始和quasiprimitive点的行动。特别地，它表明，$G$不能有全形化合物O 'Nan-Scott型。我们的论点也提出纯粹的群论问题的共轭类在非阿贝尔有限单群，和有关的不稳定性的原始置换群。

2017-02-23math.COmath.GR

本原二元置换群的一个约化定理

A reduction theorem for primitive binary permutation groups

一个置换群$(X,G)$被称为二元的，或具有关系复杂度$2$，如果对于所有的$n$，$G$的轨道（对角作用）在$X^2$上确定$G$在$X^n$上的轨道：对于所有$\bar{x},\bar{y} \in X^n$，$\bar{x}$和$\bar{y}$是$G$ -共轭的当且仅当来自$\bar{x}$的每一对条目都是$G$ -共轭到来自$\bar{y}$的相应对。Cherlin已经证实，唯一的有限原始二进制置换群是$S_n$，群的素数阶，和仿射正交群$V\rtimes O(V)$其中$V$是一个向量空间配备了各向异性二次型;最近他成功地建立了猜想，这些群体与阿贝尔基座。在这篇文章中，我们证明了猜想的剩余部分通过O 'Nan-Scott定理简化为具有非交换单脚柱的群。

2015-12-28math.GRmath.LO

本原置换群与完全可约线性群的互素子度

Coprime subdegrees for primitive permutation groups and completely reducible linear groups

本文回答了Gabriel Navarro关于有限线性群H在向量空间V上完全可约作用的轨道大小的一个问题：如果包含向量a和b的轨道具有互质长度m和n，我们证明了包含a+b的轨道具有长度mn。如果n和m都大于1，则这样的群H总是可约的.事实上，如果H是一个不可约线性群，我们证明了，对于每对非零向量，它们的轨道长度有一个非平凡的公共因子。在更一般的有限本原置换群G的情形下，我们证明了互素非恒等子度是可能的当且仅当G是O 'Nan-Scott型AS，PA或TW.在即将发表的论文中，我们将证明，对于一个有限的原始置换群，一组成对互质子度的大小最多为2。最后，作为我们结果的应用，我们证明了一个域至多有2个有限扩张的两两互质指标具有相同的正规闭包。

2011-12-21math.GR

对角图

The diagonal graph

根据奥南-斯科特定理，有限本原置换群要么保持三种类型（仿射空间、笛卡尔格或对角半格）之一的结构，要么几乎是单的。然而，对角群是一个比这个定理中出现的群大得多的类。对于任何正整数$m$和群$G$（有限或无限），存在对角半格，即集合$Ω$的划分格的子半格，其自同构群是对应的对角群。此外，还有一个图（对角图），它与对角半格和群的关系，就像汉明图与笛卡尔格和对称群的圈积的关系一样。我们在这里的目的，在简要介绍了这个半格和图，是建立这个图的一些性质。对角图$Γ_D(G,m)$是群$G^m$的Cayley图，因此是点传递的.我们建立了它的一般团数和它的色数在大多数情况下，在其余情况下的色数的猜想。利用对角半格的莫比乌斯函数的计算，我们计算了图的邻接矩阵的谱。我们还计算了图的其他一些参数和对称性。我们相信，这个家庭的图将发挥重要作用，代数图论。

2021-01-07math.COmath.GR

群的同步性与弱完美图：综述

Synchronizing groups and weakly perfect graphs: a survey

School of Mathematics and Statistics, University of St Andrews（圣安德鲁斯大学数学与统计学院）

本文综述同步置换群的研究进展，汇集对角群、对称群及典型群等新类别的同步性判定结果及其证明，并介绍相关背景与主题。

2026-09-14math.GR