了解bls签名
来源:互联网 发布:产品经理mac软件 编辑:程序博客网 时间:2024/06/12 07:31
BLS签名
记e: G*G->G’,为一个非退化的双线性映射,G和G’为素数r阶的乘法群,生成元为g。根据双线性映射的性质,e(g1^x, g2^y)=e(g1,g2)^(x*y)。要求在G上,CDH problem是困难的。
BLS签名的三个函数
KeyGen:选取[0, r-1]内的一个随机整数x,作为私钥sk;g^x作为公钥pk。由于CDH问题是困难的,我们相信DL问题也是困难的(虽然这一点还没有证明),从pk无法计算得到x。
Signing:消息h的签名为sig=h^x
Verification:验证者知道G、g^x(即pk)、h、sig’。为了验证sig’=h^x,即签名是拥有私钥x的人产生的,验证者计算e(g, h^x)与e(g^x,sig’),并判断是否相等,相等则签名得到验证。
证明:若e(g^x,h)=e(g,sig’),由于G是素数阶的,h也是生成元,设sig’=h^y,则
由于e(g^x,h)=e(g,h)^x,且e(g,sig’)=e(g,h^y)=e(g,h)^y,则有e(g,h)^x=e(g,h)^y
由于G’群也是素数r阶群,故有x=y,即sig’=h^x=sig,是由拥有私钥x的人产生的。
基本思想是,可以利用双线性映射e的性质,在不泄露x的情况下来验证sig’==h^x
0 0
- 了解bls签名
- BLS签名
- 在ubuntu的Terminal下编译运行bls签名方案
- 20170723 做的事 ecdsa的签名验证时间短于bls signature
- 10 04 19 Bls
- 了解Symbian[签名]及[证书]
- 了解Symbian[签名]及[证书]
- 了解Symbian[签名]及[证书]
- 百度BLS Api 使用总结
- 了解并解决代码签名问题
- 了解并解决代码签名问题
- 了解并解决代码签名问题
- 了解并解决代码签名问题
- iOS了解并解决代码签名问题
- Android 你了解Android签名文件吗?
- (原创)bls文件格式的解析
- 连接器脚本 .bls bss data text stack
- iPhone OS 开发 - 了解并解决代码签名问题
- HWOJ 简单错误记录
- swift学习笔记
- HWOJ 合唱队
- spring的AOP配置
- HWOJ 超长正整数相加
- 了解bls签名
- HWOJ 图片整理
- 一个简单的线程池实现(java版)
- HWOJ 查找输入整数二进制中1的个数
- HWOJ 计算字符串最后一个单词长度
- c++中静态成员变量的两个特殊属性
- HWOJ 计算字符的个数
- 递归算法
- [转载]1 Android手机目前常见的分辨率