[发明专利]基于矩阵的后量子加、解密方法与解密装置

摘要

本发明公开了一种基于矩阵的后量子加、解密方法与解密装置。后量子解密方法包括：将密文信息以向量形式与密钥矩阵得到一个98×98的矩阵，然后将该矩阵转换成两个7×7的子矩阵；判断两个子矩阵是否至少有一个可逆，若至少有一个可逆则选择任意一个可逆的子矩阵；将选择的子矩阵的求逆结果与密钥矩阵进行多项式乘法运算，然后将多项式乘法运算结果与另一个子矩阵再次进行多项式乘法运算得到矩阵B″，矩阵B″每一个元素是变量yi的线性组合；将矩阵B″与密钥矩阵C进行多项式减法运算得到矩阵B″′＝B″‑C，密钥矩阵C每一个元素是变量yi的线性组合；进行线性方程组B″′＝0的求解，方程组的解是yi；然后将yi以向量形式进行乘法运算得到解密后的明文z＝t×y，i＝1，…，49。本发明的解密速度快。

主权项

1.一种后量子加密方法，其特征在于，包括步骤：步骤1，获取明文p_i，i＝1，...，49；步骤2，将任意两个明文进行乘法运算，形成明文矩阵w_ij＝p_i×p_j，i，j＝1，2，...，49；步骤3，将密钥矩阵存储阵列中的各矩阵元素c_hij，h＝1，2，...，98，i，j＝1，2，...，49与明文矩阵w_ii中的对应的矩阵元素进行乘法运算，并存入密钥矩阵存储阵列中对应的位置；步骤4，将密钥向量存储阵列中各向量的元素v_hi，h＝1，2，...，98，i＝1，2，...，49与明文中各对应元素进行乘法运算，并存入密钥向量存储阵列中各向量的对应位置v_hi＝v_hi×p_i；步骤5，将各密钥d_h，h＝1，2，...，98与对应密钥矩阵存储阵列的矩阵的所有元素c_hij，h＝1，2，...，98，i，j＝1，2，...，49以及密钥向量存储阵列的向量的所有元素v_hi，h＝1，2，...，98，i＝1，2，...，49进行加法运算，并将相加结果以向量形式d_h＝d_h+c_hij+v_hi，h＝1，2，...，98，，i，j＝1，2，...，49存储为密文。