[发明专利]一种多变量二次方程的掩码加密方法

摘要

本发明公开了一种多变量二次方程的掩码加密方法，包括：随机生成n个掩码；n≥1；将所述n个掩码与n个密钥一一对应进行异或加密；根据加密后的n个密钥、所述n个掩码和明文，采用掩码算法，计算获得多变量二次方程中n个单项式的加密值；将所述n个单项式的加密值依次累加到寄存器中，获得密文。采用本发明实施例，能够有效提高密钥的安全性，抵御侧行道攻击。

主权项

1.一种多变量二次方程的掩码加密方法，其特征在于，包括：随机生成n个掩码；n≥1；将所述n个掩码与n个密钥一一对应进行异或加密；根据加密后的n个密钥、所述n个掩码和明文，采用掩码算法，计算获得多变量二次方程中n个单项式的加密值；将所述n个单项式的加密值依次累加到寄存器中，获得密文；其中，所述掩码为mi；所述密钥为xi；其中，1≤i≤n；所述将所述n个掩码与n个密钥一一对应进行异或加密，具体包括：将所述n个掩码与n个密钥一一对应进行异或加密，获得每个密钥的掩码型密钥其中，所述明文为αij；1≤i≤j≤n；所述掩码算法具体包括：分别计算和m_i×m_j；将α_ij分别乘以和m_i×m_j，获得和a_ij×m_i×m_j；将mj与αij×mi×mj进行异或操作，获得(αij×mi×mj)⊕mj；将(α_ij×m_i×m_j)⊕m_j与进行异或操作，获得将与进行异或操作，获得将与进行异或操作，获得每个单项式的加密值(α_ij×x_i×x_j)⊕m_j；其中，所述将所述n个单项式的加密值依次累加到寄存器中，获得密文，具体包括：在将第j个单项式的加密值(αij×xi×xj)⊕mj累加到所述寄存器时，读取所述寄存器中的值Qj‑1；将Qj‑1与第j‑1个单项式的加密值所采用的掩码mj‑1进行异或操作，获得Qj‑1⊕mj‑1；将(αij×xi×xj)⊕mj与Qj‑1⊕mj‑1进行累加，获得Qj‑1⊕mj‑1+(αij×xi×xj)⊕mj；将Qj‑1⊕mj‑1+(αij×xi×xj)⊕mj写入所述寄存器中，使所述寄存器中的值为Qj＝Qj‑1⊕mj‑1+(αij×xi×xj)⊕mj；在将第n个单项式的加密值累加到所述寄存器后，读取所述寄存器中的值Qn；将Qn与第n个单项式的加密值所采用的掩码mn进行异或操作，获得Qn⊕mn即为所述密文。