基于多线性映射的多接收者签密方案

摘要 为满足后量子时代日益增长的网络组播需求,设计了基于多线性映射的多接收者签密方案.通过把加密和签名有效结合起来,大大降低了密文规模,较少了网络和计算开销.每个接收者使用自己私钥解密,获得明文后可以验证发送者身份,保证了接收的公平性.基于多级Diffie-Hellman判定(GDDH)问题难度假设,在随机预言模型下证明了消息保密性满足CCA2安全,证明了签密在选择消息攻击下具有不可伪造性.方案中主要计算在多项式环上进行,所以计算复杂性较低