适配于区块链隐私交易的抗量子范围证明方法及装置制造方法及图纸

技术编号:40660622 阅读:23 留言:0更新日期:2024-03-18 18:53
本申请涉及一种适配于区块链隐私交易的抗量子范围证明方法及装置,其中,方法包括:构建批处理向量内积论证协议,并确定所有待证明秘密整数,且判断所有待证明秘密整数的数量;若仅有一个待证明秘密整数,则分解待证明秘密整数,得到待证明秘密整数对应的第一展开向量和第一秘密多项式,并结合批处理向量内积论证协议,生成单一证明结果;若存在至少两个待证明秘密整数,则分解至少两个待证明秘密整数中每个待证明秘密整数,得到每个待证明秘密整数对应的第二展开向量和第二秘密多项式,并结合批处理向量内积论证协议生成至少两个待证明秘密整数的批处理证明结果。由此,解决了现有抗量子范围证明通信开销高、难以批处理等问题。

【技术实现步骤摘要】

本申请涉及信息安全和电子商务,特别涉及一种适配于区块链隐私交易的抗量子范围证明方法及装置


技术介绍

1、范围证明是一种两方协议,其允许证明者向验证者证明某个被承诺的值属于一个公开的数值范围,而不泄露除范围陈述有效性以外的其他任何信息。范围证明由于其建立信任和隐私保护的功能,被广泛应用于区块链、隐私交易、匿名认证、电子投票等实际系统中。特别的,在区块链隐私交易中,范围证明可证明交易金额处于一个特定范围内,而无需暴露实际数值,从而在保障隐私性的同时实现整个货币系统的收支平衡。

2、一般而言,有两种通用的方法构造范围证明,一种基于平方分解,另一种基于进制分解。基于平方分解构造的范围证明通常只需要通信常数个群元素,但这类范围证明需要使用rsa群或类群,每个群元素需要用较多的字节进行表示,并且群中运算的实际性能较差。

3、目前被学术界和工业界广泛认可的范围证明基于二进制分解构造。为证明一个秘密值v属于范围[0,2k-1],可以先把v分解成对应地二进制向量,然后证明每个二进制元素都是0或1。bulletproofs借助内积论证,首次实现了具有本文档来自技高网...

【技术保护点】

1.一种适配于区块链隐私交易的抗量子范围证明方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述构建批处理向量内积论证协议,包括:

3.根据权利要求2所述的方法,其特征在于,所述基于所述第一展开向量、所述第一秘密多项式和所述批处理向量内积论证协议,生成所述待证明秘密整数的单一证明结果,包括:

4.根据权利要求3所述的方法,其特征在于,所述根据所述第二展开向量、所述第二秘密多项式和所述批处理向量内积论证协议生成所述至少两个待证明秘密整数的批处理证明结果,包括:

5.一种适配于区块链隐私交易的抗量子范围证明装置,其特...

【技术特征摘要】

1.一种适配于区块链隐私交易的抗量子范围证明方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的方法,其特征在于,所述构建批处理向量内积论证协议,包括:

3.根据权利要求2所述的方法,其特征在于,所述基于所述第一展开向量、所述第一秘密多项式和所述批处理向量内积论证协议,生成所述待证明秘密整数的单一证明结果,包括:

4.根据权利要求3所述的方法,其特征在于,所述根据所述第二展开向量、所述第二秘密多项式和所述批处理向量内积论证协议生成所述至少两个待证明秘密整数的批处理证明结果,包括:

5.一种适配于区块链隐私交易的抗量子范围证明装置,其特征在于,包括:

【专利技术属性】
技术研发人员:张宗洋李威翰王勋刘建伟
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:

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

1