S盒非线性度评测(附MATLAB代码)

 "S盒"（S-box）是密码学中的一个概念，特别是在对称加密算法中，如DES（数据加密标准）和AES（高级加密标准）中扮演着重要角色。S-box是一种非线性替换函数，它将输入的比特串映射到一个固定长度的输出比特串。这种映射通常是预先定义好的，并且是固定的，即使在加密过程中也不会改变。

在加密过程中，S-box用于将数据的某一部分进行非线性变换，以增加加密算法的安全性。由于S-box的非线性特性，即使攻击者知道输入和输出，也很难推断出S-box的内部结构，这使得加密过程更加难以破解。

 S盒的非线性度是衡量其抵抗线性和差分密码攻击能力的一个重要指标。在密码学中，非线性度用来描述一个函数在输入空间中的非线性行为。一个具有高非线性度的S盒意味着它在输入空间中的行为与线性函数的行为差异较大，从而使得通过线性或差分攻击来破解加密算法变得更加困难。

非线性度可以通过计算S盒输出的线性组合与实际输出之间的差异来量化。具体来说，非线性度定义为S盒输出与所有可能的输入线性组合输出之间的最大差异。

在实际应用中，一般使用Walsh-Hadamard变换(WHT)来计算布尔函数的非线性度。

非线性度的值越高，S盒的非线性特性就越强，这通常意味着S盒更难被攻击者通过线性或差分攻击来破解。在实际应用中，S盒的设计者会努力确保S盒具有尽可能高的非线性度，以提高加密算法的安全性。

求S盒的非线性度的matlab代码如下：

function nonlin = non_linearity(sbox)

    bit_matrix = de2bi(sbox, 8);
    nonlin = zeros(1, 8);
    for i = 1:8

        column = bit_matrix(:, i);
        nonlin(i) = nl(column);
    end


      nonlin = min(nonlin);
end


function x = nl(f)
    n = log2(length(f));
    fw = abs(fwht(f));
    x = (2 ^ (n - 1)) - (max(fw) / 2);
end


function wf = fwht(f)
    
    wf = 1 - 2 * f;

    order = length(f); % k = 2^n
    size = order / 2;

    while size >= 1
        left = 1;
        while left < order
            for p = left:left+size-1
                right = p + size;
                a = wf(p);
                b = wf(right);
                wf(p) = a + b;
                wf(right) = a - b;
            end
            left = right + 1;
        end
        size = size / 2;
    end
end