首页/论文/1507.03458

arXiv 1507.034582015-07-28math.GR

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

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

R. Aragona, A. Caranti, M. Sala

备注：: 20 pages. Fixed mistake with parity of permutations, shortened argument in final section
发表信息：: Annali di Matematica Pura e Applicata 196(1), 1-17 (2017)
DOI：: 10.1007/s10231-016-0559-6

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

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

英文摘要：

We define a cipher that is an extension of GOST, and study the permutation group generated by its round functions. We show that, under minimal assumptions on the components of the cipher, this group is the alternating group on the plaintext space. This we do by first showing that the group is primitive, and then applying the O'Nan-Scott classification of primitive groups.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

保型矩阵与分组密码的安全性

Type-Preserving Matrices and Security of Block Ciphers

我们提供了一个新的属性，称为非类型保持，混合层，保证保护免受代数攻击的基础上的不变性的组所产生的轮函数。我们的主要结果是提出了与混合层相关的二元矩阵的结构的充要条件，使它具有这种性质。然后，我们展示了几个家庭的线性映射是非保型的，包括AES，GOST和PRESENT的混合层。最后证明了以模2幂加法为密钥混合函数的SPN密码的轮函数所生成的群是本原群，如果其混合层满足这一性质。此外，我们概括了一个GOST密码的定义，使用非类型保持矩阵作为混合层，我们表明，在唯一的假设下，可逆的S盒，相应的组是原始的。

2018-11-30cs.CRmath.GR

任意有限域上基于平移的密码的轮函数生成群

On the group generated by the round functions of translation based ciphers over arbitrary finite fields

定义了任意有限域上的平移密码，并研究了由该密码的轮函数生成的置换群。我们表明，在一定的密码假设下，这个群体是原始的。此外，我们的假设的一个小的加强允许我们证明这样一个群是对称群或交错群;这改进了以前的结果的情况下的特征2。

2013-07-22math.GR

涉及密钥表作用的密码群的本原性

Primitivity of the group of a cipher involving the action of the key-schedule

由分组密码的加密函数生成的群的代数结构取决于用于生成轮密钥的密钥调度算法。因此，一般来说，研究这个群体似乎不是一件容易的事。以前的作品，专注于与密码相关的群的代数性质，研究了考虑独立轮密钥的密码轮函数所生成的群。在本文中，我们要研究更现实的加密函数，其中的密钥调度满足一定的要求所产生的组。在这场竞赛中，我们能够确定充分条件，允许保证这一组和安全的密码相对于分区为基础的陷门。这种类型的活板门最近由Bannier等人（2016）引入，它是Paterson在1999年引入的活板门的推广。

2020-02-05math.GR

密钥交替分组密码轮函数生成的非本原置换群与截断差分密码分析

Imprimitive permutations groups generated by the round functions of key-alternating block ciphers and truncated differential cryptanalysis

我们回答了帕特森的一个问题，表明所有的块系统的密钥交替分组密码的轮函数所产生的组的线性子空间的平移。根据Paterson和Shamir的评论，我们展示了截断差分密码分析的一个连接。我们还给出了一个条件，保证由轮函数的密钥交替分组密码所产生的组是原始的。这尤其适用于AES。

2006-06-12cs.CRmath.GR

关于某些分组密码的不可行线性化的注记

A note on an infeasible linearization of some block ciphers

如果分组密码的加密函数可以看作是小向量空间上的线性映射，那么分组密码就很容易被破解。更重要的是，如果它的圆函数可以被看作是一个小向量空间上的线性映射。我们表明，这不可能发生的AES。更确切地说，我们证明了，如果AES轮变换可以嵌入到一个线性密码作用在一个向量空间，那么这个空间是高维的，所以这种嵌入是不可行的，在实践中。我们提出了两个基本的证明。

2017-02-02math.GR

关于某些分组密码和非本原群

On some block ciphers and imprimitive groups

分组密码的轮函数生成群是一个被广泛研究的问题。我们确定了一个大类的分组密码，这样的群体很容易保证是原始的。我们的类包括AES和SERPENT。

2008-06-25math.GR

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

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

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

2009-03-18cs.ITmath.GRmath.IT

关于PRESENT及其它轻量级密码的可验证性

On the primitivity of PRESENT and other lightweight ciphers

本文给出了两个充分条件来保证基于平移的密码的轮函数生成一个本原群。进一步，在相同的假设条件下，假设密码的一轮是强真的，由m位S盒组成，m = 3; 4或5，我们证明了这样的群是交错群.作为一个直接的后果，我们推断，一些轻量级的翻译为基础的密码，如PRESENT密码轮函数，产生交替组。

2017-06-08cs.CRcs.ITmath.GR

波形圆函数与本原群

Wave-Shaped Round Functions and Primitive Groups

在替换置换网络和Feistel网络中，用作迭代块密码的构建块的轮函数通常作为提供混淆和扩散以及密钥添加的不同层的组合而获得。任何加密函数的双射性，对于使解密成为可能至关重要，通过使用可逆层或通过Feistel结构来保证。在这项工作中，一个新的家庭的密码，称为波密码，介绍。在波密码中，轮函数以波函数为特征，波函数是作为不可逆层的组成而获得的向量布尔函数，其中混淆层放大消息，该消息在应用扩散层之后返回到其原始大小。这是由于放宽所有层都是可逆的要求允许考虑更多关于非线性最佳的函数。特别地，它允许考虑单射APN S盒。为了保证有效的解密，我们建议在Feistel网络中使用波函数。在安全性方面，研究了群理论攻击的免疫性。特别是，它示出了如何避免由轮函数产生的组的行为imperitively，这是一个严重的缺陷的密码。

2018-09-21cs.CRmath.GR

DES相关密码的简化和推广处理

A simplified and generalized treatment of DES related ciphers

这项工作是DES类密码的研究，其中的按位异或（XOR）操作在底层的Feistel网络被替换为一个任意的组操作。我们构造了一个包含DES所有成分的两轮简化DES，证明了它的加密置换集不是函数合成下的群，它不是一个纯密码，它的加密置换集不生成交错群.我们提出了一个非计算的证明，对于n \leq 6的n轮Feistel置换在任意组的集合不构成一个功能组合下的组。

2012-06-04cs.CRmath.GR

关于Lai-Massey格式的渐近性

On the primitivity of Lai-Massey schemes

在对称密码学中，用作迭代分组密码的构建块的轮函数通常作为提供混淆和扩散的不同层的组合来获得。在过去的几年里，在替换置换网络和Feistel网络的情况下，对使分组密码的轮函数生成的群成为本原群的层上的条件的研究已经被解决，给分组密码设计者以避免不一致性攻击的收据。在本文中，提出了一个类似的研究莱-梅西计划的主题，一个框架，它结合了替代置换网络和Feistel网络的功能。它对非本原攻击的抵抗力是由于一个更一般的结果而获得的，其中证明Lai-Massey方案的本原性的问题被简化为证明由严格相关的轮函数生成的群的本原性的更简单的问题。替换置换网络。

2020-11-03cs.CRmath.GR

广义类Rijndael密码的代数性质

Algebraic properties of generalized Rijndael-like ciphers

我们提供的条件下，一组Rijndael函数被认为是置换的状态空间和基于操作的有限域$\GF (p^k)$（$p\geq 2$一个素数）是不封闭的功能组合。这些条件证明使用顺序多重加密来加强AES（具有特定块大小的Rijndael块密码），以防AES变得实际上不安全。在Sparr和Wernsdorf（2008）中，R. Sparr和R. Wernsdorf提供了这样的条件，即基于有限域$\GF (2^k)$的运算的类Rijndael圆函数所生成的群等于状态空间上的交替群。本文给出了基于有限域$\GF (p^k)$（$p\geq 2$）上的运算的类Rijndael圆函数所生成的群等于状态空间上的对称群或交错群的条件.

2012-12-19cs.CRmath.COmath.GR

一个历史分组密码的构造性非线性多项式密码分析

Constructive Non-Linear Polynomial Cryptanalysis of a Historical Block Cipher

对称密码分析中的一个主要问题是发现新的特定类型的不变性质，这些性质可以适用于分组密码的更大轮数。我们有广义线性密码分析（GLC）和分区密码分析（PC）。由于双指数组合爆炸的数量可能不变的属性系统的探索是不可能的，极少数的积极工作的例子GLC是已知的。我们的答案是使用多项式代数不变量，这使得分区更容易理解。我们已经开发了一种构造性代数方法，该方法是关于确保多项式方程的某个组合为零。我们使用20世纪80年代的旧块密码，与现代密码（例如AES）相比，它具有特别大的硬件复杂度。然而，如果我们能够构建适用于任何轮数的强大的非线性不变量，那么所有这些复杂性就没有那么有用了。我们的不变攻击的一个关键特征是，我们能够完全消除大量的状态和密钥位。我们还为（可能更强的）KT1密钥构建了不变量。其中一些导致强大的仅密文相关攻击。

2019-02-07cs.CRmath.AGmath.CO

如何在其它群上生成伪随机置换：Even-Mansour和Feistel的再认识

How to Generate Pseudorandom Permutations Over Other Groups: Even-Mansour and Feistel Revisited

Alagic和Russell最近的研究结果给出了一些证据，证明如果在$(\mathbb{Z}/2)^n$之外的其他组上考虑，Even-Mansour密码可能对具有量子查询的量子对手是安全的。这就引出了一个问题，即其他经典方案是否可以推广到任意群，以及经典结果是否仍然适用于这些推广方案。本文推广了Even-Mansour密码和Feistel密码。我们表明，即使和曼苏尔的原始概念的保密性得到一个关键的，组的变体的Even-曼苏尔密码。我们推广了Kilian和Rogaway的结果，即Even-Mansour密码是伪随机的，超伪随机的，也是在一个密钥，组的情况下。使用滑动攻击，我们匹配上面找到的边界。在将Feistel密码推广到任意群之后，我们通过证明任意群上的$3$轮Feistel密码不是超伪随机的来解决Patel、Ramzan和Sundaram的一个公开问题。最后，我们推广了Gentry和Ramzan的一个结果，证明了Even-Mansour密码可以用Feistel密码作为公共置换来实现。在最后一个结果中，我们还考虑了群上的单密钥情况，并推广了它们的界。

2017-10-04cs.CRmath.GR

如何在其他群上生成伪随机置换

How to Generate Pseudorandom Permutations Over Other Groups

Alagic和Russell最近的研究结果给出了一些证据，证明如果在$(\mathbb{Z}/2)^n$之外的其他组上考虑，Even-Mansour密码可能对具有量子查询的量子对手是安全的。这就引出了一个问题，即其他经典方案是否可以推广到任意群，以及经典结果是否仍然适用于这些推广方案。本文推广了Even-Mansour密码和Feistel密码。我们表明，即使和曼苏尔的原始概念的保密性得到一个关键的，组的变体的Even-曼苏尔密码。我们推广了Kilian和Rogaway的结果，即Even-Mansour密码是伪随机的，超伪随机的，也是在一个密钥，组的情况下。使用滑动攻击，我们匹配上面找到的边界。在将Feistel密码推广到任意群之后，我们解决了Patel，Ramzan和Sundaram的一个公开问题，证明了任意群上的3轮Feistel密码不是超伪随机的。我们推广了Gentry和Ramzan的一个结果，证明了Even-Mansour密码可以用Feistel密码作为公共置换来实现。在这个结果中，我们还考虑了群上的单密钥情况，并推广了它们的界。最后，我们考虑了詹德利关于量子伪随机排列的结果，表明他的结果可以推广到适用于任意群。在这方面，我们考虑是否某些卡洗牌也可以推广。

2017-10-16cs.CRmath.GR