环签名

作者: 飞狗未来 | 来源:发表于2019-03-28 13:53 被阅读0次

环签名指的是在r个公钥中隐藏自己拥有私钥的那个公钥,支持在区块链上隐藏交易发送人(地址/公钥)。

环签名
假定要签名的消息为m,s为签名者,其公钥为 P_s ,私钥为 S_s ,环成员数量为r( r > s \geq 1 ),以及环成员的公钥{ P_1 , P_2 ,…, P_r },签名者计算环签名如下:

计算环签名

  1. 获取对称加密秘钥:首先,签名者计算对称密钥k,即是要签名的消息m的散列:
    k=h(m)
    (一个更复杂的计算k=h(m, P_1,…,P_r );然而,上面更简单的计算也是安全的。)
  2. 选择一个随机的粘合值v:其次,签名者从{0,1}^b中随机均匀地取v值。
  3. 选择随机数x_i1 \leq x \leq r,并且r \neq s
    y_i = g_i(x_i)
  4. 计算y_s
    C_k,_v(y_1, y_2,...,y_r) = v
    通过假设,给定其它输入的任意值,对于满足方程的y_s有一个唯一的值,该值可以有效地计算出来。
  5. 计算x_s
    x_s = g_ s^{−1} (y_s)
  6. 计算得到环签名:
    消息m的环签名,是一个2r+1元组
    (P_1, P_2,...,P_r; v; x_1, x_2,...,x_r)

验证

  1. 首先,对于i = 1,2,…,r为验证者计算
    y_i = g_i(x_i)
  2. 获取对称加密秘钥:首先,签名者计算对称密钥k,即是要签名的消息m的散列:
    k=h(m)
    3.验证环签名
    C_k,_v(y_1, y_2,...,y_r) = v

附录

相关文章

  • 环签名

    环签名指的是在r个公钥中隐藏自己拥有私钥的那个公钥,支持在区块链上隐藏交易发送人(地址/公钥)。 计算环签名 获取...

  • 环签名与区块链

    环签名可以实现用户匿名,可链接的环签名可以发现用户做了两次签名。 可链接的环签名还有的考虑 针对同一个消息m做了两...

  • 区块链签名

    ecdsa签名 Schnorr签名Schnorr与聚合签名.jpg 群签名环签名(没有管理员的群签名)盲签名

  • 环签名与群签名

    环签名:2001年,Rivest, shamir和Tauman三位密码学家首次提出了环签名。是一种简化的群签名,只...

  • 群签名和环签名

    二者都属于数字签名的范畴.其中群签名的主要特点是 匿名性:除了管理员外,没有人知道签名者的身份信息 不可关联性:确...

  • 群签名,环签名,盲签名,数字签名

    互联网世界签名 数字签名 类似在纸质合同上签名确认合同内容,数字签名用于证实某数字内容的完整性(integrity...

  • 环签名隐私保护

    文|李伟志 一般我们对于支付匿名性的需要满足以下两个要求: 1.交易不可追踪:对于任何交易,无法追踪其付款...

  • 区块链中的环形签名指什么?

    一、是什么? 环签名(ring signature)是一种数字签名方案,由 Rivest,shamir 和 Tau...

  • 21:环签名--增强匿名性

    比特币的账户地址是公开的,网络上的人都可以查到账户地址,通过收集大量数据,还是有可能把账户地址与现实中的人对应到一...

  • 门罗币CrptoNote的环签名

    1.涉及函数及参数 : 每次交易时根据接收方的两个公钥,外加一个随机数,生成的一次性随机公钥 : 所对应的...

网友评论

    本文标题:环签名

    本文链接:https://www.haomeiwen.com/subject/owwfbqtx.html