轻量级分组密码中S盒门限实现理解碎片

S盒中的门限实现方法基于秘密共享和多方计算，根据份额计算公式s≥1+d可知代数度为３的最小共享份额数为４，从计算的复杂度以及硬件实现代价考虑一般是共享３个份额。方法是将一个代数度为3的S盒分解为两个代数度为２的S盒，经典的分解展示如下图所示。

 有的人可能会疑惑，一个４位输入输出的S盒分到最右边的图时为什么会有３个４位输入输出，加在一起不就有１２位了吗？其实是假设一个S盒的４位输入变量为a，分成３个份额，他们之间的关系为，他们都是４位。这里涉及到的就是秘密共享的概念。