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

技术编号:43149043 阅读:26 留言:0更新日期:2024-10-29 17:49
一种在门限签名中批量验证密文的方法和设备,其中,所述门限签名包括n个参与方,所述方法包括:至少t+1个所述参与方中的每一个执行:生成l个同态密文,所述l个同态密文与l个第一明文对应;生成与所述l个同态密文对应的证明,所述证明中包括第一数值,所述第一数值通过基于所述l个第一明文和l个挑战值进行线性计算得到,所述l个挑战值从所述至少t+1个参与方中的第二参与方接收,所述各个所述挑战值的范围在第一预设范围之内,所述证明用于验证各个所述第一明文是否在第二预设范围内;将所述l个同态密文和所述证明发送给所述第二参与方。

【技术实现步骤摘要】

本说明书实施例属于密码学,尤其涉及一种批量验证密文的方法和计算设备


技术介绍

1、在密码学中,公开钥匙密码学,简称公钥密码学,又称非对称密码学,是使用一对公钥和私钥(公钥-私钥记为pk-sk,其中pk表示public key,sk表示secret key)的密码学,与只用一个私钥的密码学相对应。公钥密码学包括加密算法和数字签名算法。公钥-私钥密码对是现代密码学安全的基石,很多的应用都是基于pk-sk,例如基于https(hypertexttransferprotocol secure,安全的超文本传输协议)应用层加密传输协议以及区块链等。

2、私钥通常代表拥有该私钥的一方的身份,其只能由私钥的拥有者持有,不能公开,而对应的公钥可以公开出去。使用私钥进行的签名可以表示私钥拥有者对数字世界的某种信息进行的认可,签名的信息在协议的消息中也可以表示私钥拥有者的某种行为。一般的,一个拥有者单独拥有一个私钥,则这个拥有者可以采用自身私钥对某个信息进行签名后发给其它方。接收方收到这个签名后,可以采用对应的公钥对该签名进行验证。验证通过,则接收方可以确认是拥本文档来自技高网...

【技术保护点】

1.一种在门限签名中批量验证密文的方法,其中,所述门限签名包括n个参与方,所述方法包括:

2.根据权利要求1所述的方法,所述l个同态密文与l个算法随机数对应,所述证明中还包括第二数值,所述第二数值基于所述l个算法随机数和所述l个挑战值计算得到。

3.根据权利要求1所述的方法,还包括:所述n个参与方中的每一个各自生成同态加密的公私钥对,将同态加密公钥发送至其它参与方。

4.根据权利要求1所述的方法,所述生成l个同态密文包括:所述至少t+1个参与方中的每一个在所述分布式门限签名的预处理阶段生成l个同态密文,所述l个同态密文用于生成l组预处理结果。

<...

【技术特征摘要】

1.一种在门限签名中批量验证密文的方法,其中,所述门限签名包括n个参与方,所述方法包括:

2.根据权利要求1所述的方法,所述l个同态密文与l个算法随机数对应,所述证明中还包括第二数值,所述第二数值基于所述l个算法随机数和所述l个挑战值计算得到。

3.根据权利要求1所述的方法,还包括:所述n个参与方中的每一个各自生成同态加密的公私钥对,将同态加密公钥发送至其它参与方。

4.根据权利要求1所述的方法,所述生成l个同态密文包括:所述至少t+1个参与方中的每一个在所述分布式门限签名的预处理阶段生成l个同态密文,所述l个同态密文用于生成l组预处理结果。

5.根据权利要求4所述的方法,所述l个同态密文包括l个第一同态密文,所述l个第一明文包括l个第一随机数,所述l个第一同态密文通过基于所述l个算法随机数分别对所述l个第一随机数进行同态加密而获得。

6.根据权利要求5所述的方法,所述至少t+1个参与方中的每一个还执行:生成第一掩盖值和第二掩盖值,所述第一掩盖值在所述第二预设范围对应的第三预设范围内随机选取获得,所述第一数值基于所述第一掩盖值与所述l个第一随机数的加权和计算得到,其中,各个第一随机数的权重为与各个第一随机数对应的挑战值;

7.根据权利要求6所述的方法,所述第二参与方基于所述证明、所述l个挑战值和所述l个同态密文验证各个所述第一明文的范围,包括:

8.根据权利要求7所述...

【专利技术属性】
技术研发人员:唐国锋林立魏长征闫莺
申请(专利权)人:蚂蚁区块链科技上海有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1