批量验证密文的方法和计算设备

一种在门限签名中批量验证密文的方法和设备，其中，所述门限签名包括n个参与方，所述方法包括：至少t+1个所述参与方中的每一个执行：生成l个同态密文，所述l个同态密文与l个第一明文对应；生成与所述l个同态密文对应的证明，所述证明中包括第一数值，所述第一数值通过基于所述l个第一明文和l个挑战值进行线性计算得到，所述l个挑战值从所述至少t+1个参与方中的第二参与方接收，所述各个所述挑战值的范围在第一预设范围之内，所述证明用于验证各个所述第一明文是否在第二预设范围内；将所述l个同态密文和所述证明发送给所述第二参与方。