[发明专利]一种基于MST密码系统的安全加密方法

权利要求书

1.一种基于MST密码系统的安全加密方法，其特征在于：包括如下步骤：

S1、系统建立：

1)、加密方Alice从铃木二群G＝S(a，b)的中心Z中选取一个驯服对数签名β＝[B₁，B₂，…，B_s]＝(b_ij)＝(S(0，b_(ij)b))，其中b_ij∈G，

2)、加密方Alice从铃木二群G＝S(a，b)的非空子集J中选取一个与β型相同的随机覆盖α＝[A₁，A₂，…，A_s]＝(a_ij)＝(S(a_(ij)a，a_(ij)b))，其中A₁，A₂，…，A_s∈G\Z，a_ij∈G，

3)、加密方Alice随机选择t₀，…，t_s∈G\Z；

4)、加密方Alice构造一个同态映射f：G→Z，定义为：f(S(a，b))＝S(0，a)；

5)、加密方Alice计算随机覆盖γ＝(h_ij)＝(S(h_(ij)a，h_(ij)b))，其中

6)、加密方Alice输出公钥pk＝[α，γ，f]和私钥sk＝[β，(t₀，…t_s)]；

S2、加密阶段：

1)、接收方Bob随机选择计算：

y₁＝α’(R)·m，

2)、输出消息m所对应的密文C＝(y₁，y₂)；

S3、解密阶段：

1)、计算随机数

2)、计算密文C对应的消息m＝α’(R)^-1·y₁；

3)、输出消息m。

2.根据权利要求1所述的基于MST密码系统的安全加密方法，其特征在于：a，

3.根据权利要求1所述的基于MST密码系统的安全加密方法，其特征在于：所述的为定义在q上的有限域。

4.根据权利要求3所述的基于MST密码系统的安全加密方法，其特征在于：所述的q＝2^m。

5.根据权利要求4所述的基于MST密码系统的安全加密方法，其特征在于：所述的m≥3。

6.根据权利要求1所述的基于MST密码系统的安全加密方法，其特征在于：所述的θ为奇数阶自同构映射。

7.根据权利要求1所述的基于MST密码系统的安全加密方法，其特征在于：所述的铃木二群