S盒中的门限实现方法基于秘密共享和多方计算,根据份额计算公式s≥1+d可知代数度为3的最小共享份额数为4,从计算的复杂度以及硬件实现代价考虑一般是共享3个份额。方法是将一个代数度为3的S盒分解为两个代数度为2的S盒,经典的分解展示如下图所示。
有的人可能会疑惑,一个4位输入输出的S盒分到最右边的图时为什么会有3个4位输入输出,加在一起不就有12位了吗?其实是假设一个S盒的4位输入变量为a,分成3个份额,他们之间的关系为
,他们都是4位。这里涉及到的就是秘密共享的概念。
S盒中的门限实现方法基于秘密共享和多方计算,根据份额计算公式s≥1+d可知代数度为3的最小共享份额数为4,从计算的复杂度以及硬件实现代价考虑一般是共享3个份额。方法是将一个代数度为3的S盒分解为两个代数度为2的S盒,经典的分解展示如下图所示。
有的人可能会疑惑,一个4位输入输出的S盒分到最右边的图时为什么会有3个4位输入输出,加在一起不就有12位了吗?其实是假设一个S盒的4位输入变量为a,分成3个份额,他们之间的关系为
,他们都是4位。这里涉及到的就是秘密共享的概念。