置换旋转对称S盒、提升与仿射等价

Tron Omland; Pantelimon Stanica

置换旋转对称S盒、提升与仿射等价

组合数学 2022-08-22 v2 密码学与安全信息论 math.IT

作者: Tron Omland , Pantelimon Stanica

摘要

在本文中，我们研究了在 $n$ 比特上的置换旋转对称（移位不变）向量布尔函数，这些函数是从 $k$ 比特上的布尔函数提升而来的，其中 $k\leq n$ 。这些函数推广了当前Keccak哈希函数中使用的著名映射，该映射由3变量布尔函数 $x_1+(x_2+1)x_3$ 生成。我们提供了一些一般性构造，并研究了旋转对称S盒之间的仿射等价性，描述了它们所关联的布尔函数之间的对应关系。

关键词

旋转对称S盒向量布尔函数仿射等价提升 Keccak 密码学

引用

@article{arxiv.2203.00778,
  title  = {Permutation rotation-symmetric S-boxes, liftings and affine equivalence},
  author = {Tron Omland and Pantelimon Stanica},
  journal= {arXiv preprint arXiv:2203.00778},
  year   = {2022}
}

备注

27 pages; revised version where several inaccuracies have been fixed and a few new observations added

置换旋转对称S盒、提升与仿射等价

摘要

关键词

引用

备注

相关论文