首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何计算特定S盒的相关性、差分传播概率和代数复杂度?

问如何计算特定S盒的相关性、差分传播概率和代数复杂度?
EN

Cryptography用户
提问于 2023-04-10 18:13:54
回答 1查看 59关注 0票数 2

我在学习AES。根据“Rijndael的设计”一书,指的是S框S_{RD}的设计标准如下:

Design S_{RD}**.**我们为S_{RD}应用了以下设计准则,按重要性排列:

  1. 非线性。 a) 相关。最大输入输出相关幅度必须尽可能小。( b) Difference传播概率最大差分传播概率必须尽可能小。
  2. Algebraic复杂性 S_{RD}在GF(2^8)中的代数表达式必须是复杂的。

如何用特定的S盒来计算相关性、差分传播概率和代数复杂度,就像维基百科中提到的S盒。

EN

回答 1

Cryptography用户

发布于 2023-04-10 18:28:20

如果对计算感兴趣,sage密码函数会为您计算其中的一些。您可以启动这里并探索左侧的链接。对于继续读取的数学背景,它与布尔函数有关,该函数以Sbox的输入布尔向量表示输出位。

他们的教程,线性和差分密码分析可用的这里有详细的计算标准的Sbox数量,包括不同的传播概率。您可以使用sage函数来计算这些函数或编写自己的代码。

  1. 对于相关免疫 ( CI )和resilience (CI ),CI是最大的非零权重,所有沃尔什-哈达玛变换系数都是非零,并量化了对分治式相关攻击的抵抗性;复原力是CI+平衡性)。对于肖和梅西发现的一个f变量布尔函数,CI与布尔函数的代数度( deg(f)+CI\leq n-1 )之间存在一种折衷。

有关详细信息,请参阅这里

  1. 代数复杂性有点棘手,但anf (代数范式)是一种度量。你要尽可能多的非零系数。

给定Sbox映射,为映射的比特生成真值表。从真值表中,通过Mobius变换得到代数范式。

因此,给定一个n-位真值表,比如T=[f(x): x \in \mathbb{F}_2^n]

如果x=(x_1,\ldots,x_n)按标准顺序在向量空间\mathbb{F}_2^n上范围,则函数具有f(x)=\sum_{y \in \mathbb{F}_2^n} a_y \prod_{1\leq i\leq n~:~y_i=1} x_i 给出的anf表示,这意味着变量x_i包含在系数a_y对应的单项积中当且仅当i支持向量y.。

更详细的信息是这里

票数 1
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://crypto.stackexchange.com/questions/106050

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档