[发明专利]基于理想格上Gu-Map1多线性映射实例的多接收者匿名签密方法

摘要

本发明公开一种基于理想格上Gu‑Map1多线性映射实例的多接收者匿名签密方法，包括建立模型、签密和解签密三个步骤，利用多线性映射机制实现了一种新的多接收者匿名签密方案，由于Gu‑map1多线性映射实例是在理想格上构造的，所以本发明具有后量子安全的特性。

主权项

1.基于理想格上Gu‑Map1多线性映射实例的多接收者匿名签密方法，其特征在于，包括步骤1、建立模型，具体是：1‑1、调用Gu‑Map1映射实例中的实例生成算法其中，λ为安全参数，N表示发送者成员的个数，L表示接收者成员的个数，K＝N+L；1‑2、选择两个安全的哈希函数，其中是消息M的明文长度，将哈希函数h₁和h₂看做随机预言机；1‑3、对于第j∈[N]个发送者，采用离散高斯采样法，在接收者公钥R中随机选择元素并计算该发送者的私钥和公钥将第j∈[N]个发送者的公钥/私钥对记为(spk_j,ssk_j)；生成接收者的公钥/私钥对并记为(rpk_j,rsk_j)；1‑4、计算公共参数PP＝{Params,h₁,h₂,{spk₁,…,spk_N},{rpk₁,…,rpk_L}}；步骤2、输入公共参数PP和消息发送者spk_j对消息签密，所得密文c有3部分c＝(c₁,c₂,c₃)，包括2‑1、调用哈希函数h₁，生成符合离散高斯采样的分量{r₁,…,r_τ}←h₁(M)，其中，M为给定消息；2‑2、计算2‑3、计算其中，ssk_j是发送者spk_j的私钥；c′₁是中间量；2‑4、调用Gu‑Map1映射实例中的提取算法，计算2‑5、计算其中，2‑6、输出消息M关于N个发送者和L个接收者的签密c＝(c₁,c₂,c₃)；步骤3、收到签密c后，接收者rpk_j∈[L]进行解签密，包括3‑1、将签密c解析成(c₁,c₂,c₃)的形式，再用接收者的私钥rsk_j计算中间量3‑2、调用Gu‑Map1映射实例中的提取算法，计算消息明文3‑3、计算{r′₁,…,r′_τ}←h₁(M′)；3‑4、验证等式和是否成立，如果都成立则输出明文M′，否则接收者认为消息不是来自诚实的发送者，拒绝接收消息，算法输出符号⊥。