[发明专利]一种基于非交换代数结构的乘法同态映射构造方法及装置

摘要

本发明实施例提供了一种基于非交换代数结构的乘法同态映射构造方法及装置，所述方法包括：构造所述非交换代数结构中的非交换群到群环的映射；获取所述群环的环上为素数的幂零元素，和与所述幂零元素互素的元素；根据所述幂零元素、所述映射及与所述幂零元素互素的元素，对所述非交换群对应的元素进行编码，得到编码结果；根据所述编码结果和所述非交换群中的元素构造所述群环三角矩阵；根据所述群环元素构造可逆群环矩阵，并根据所述可逆群环矩阵和所述群环三角矩阵构造所述非交换群到所述群环矩阵的乘法同态映射。应用本发明实施例，提高同态映射的单向安全性和同态性。

主权项

1.一种基于非交换代数结构的乘法同态映射构造方法，应用于同态加密电路，其特征在于，所述方法包括：构造所述非交换代数结构中的非交换群到群环的映射；获取所述群环的环上为素数的幂零元素，和与所述幂零元素互素的元素；根据所述幂零元素、所述映射及与所述幂零元素互素的元素，对所述非交换群对应的元素进行编码，得到编码结果；根据所述编码结果和所述非交换群中的元素构造群环三角矩阵；根据所述群环元素构造可逆群环矩阵，并根据所述可逆群环矩阵和所述群环三角矩阵构造所述非交换群到群环矩阵的乘法同态映射，其中，所述乘法同态映射为其中或者其中，表示所述非交换群到所述群环矩阵的乘法同态映射，g_i表示所述非交换群的元素，H表示所述可逆群环矩阵，M表示群环三角矩阵，p和q表示幂零元素，且p和q表示两个不相等的素数，t₁和t₂表示与所述幂零元素互素的元素，v(g_i)表示第i个分量为1，其余分量为0的所述非交换群到所述群环的映射，表示所述群环元素，m表示矩阵的阶数，且m大于或等于2，mod表示模运算，n表示模运算的除数，且n＝p·q；通过所述n和所述可逆群环矩阵提高攻击者的分解难度。