Pointcheval Sanders签名

最新推荐文章于 2025-09-06 16:22:33 发布
原创 最新推荐文章于 2025-09-06 16:22:33 发布 · 917 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了2016年提出的PointchevalSanders签名方案，该方案基于type3pairing，与Camenisch-Lysyanskaya签名相比，签名长度更短，仅包含2个元素，且与消息长度无关。文章还讨论了基于Pairing-based的签名的性能特点，即虽然签名长度较小，但验签速度相对较慢。

2016年论文《Short Randomizable Signatures》提出了Pointcheval Sanders签名，该签名与 Camenisch-Lysyanskaya (CL) signature相比，签名长度更短——只有2个elments，与message length无关。构建基础是type 3 pairing。
具体代码实现见代码库。

Pointcheval Sanders签名实际性能如下：【根据博客elliptic-curve签名验证verify signature in EdDSA可知：基于Pairing-based的签名，其长度更小，大约为2b2b2b bits，但是pairing-based的验签速度要比elliptic-verve的验签速度慢一个数量级。】
在这里插入图片描述

参考资料：
[1] 2016年论文《Short Randomizable Signatures》
[2] https://github.com/lovesh/ps-sig
[3] 博客elliptic-curve签名验证verify signature in EdDSA

学习笔记：Short Randomizable Signatures
日常学习记录，随缘更新
06-14 968
David Pointcheval, Olivier Sanders. Short Randomizable Signatures. 文献Galbraith, S.D., Paterson, K.G., Smart, N.P.: Pairings for cryptographers. Discrete Appl. Math. 156(16), 3113–3121 (2008) 定义了3种类型的双线性配对：这个文章中涉及的方案全部是基于type 3的配对，使用type 1或者type 2会导致签名方案完全不
学习笔记：《Short Randomizable Signatures》中的安全性证明
日常学习记录，随缘更新
09-30 1073
原方案https://blog.youkuaiyun.com/jiongxv/article/details/125261870签名方案的标准安全概念是在选择消息攻击(EUF-CMA) [GMR88]下的存在不可伪造性，这意味着即使获得了对签名oracle的访问权，也很难为从未向签名oracle请求的消息m输出有效的签名对(m,σ)(m,\sigma)(m,σ)。它被定义为挑战者C\mathcal{C}C和敌手A\mathcal{A}A之间的博弈： 如果没有概率多项式时间对手A\mathcal{A}A能以不可忽略的概
CL-签名
qq_44722300的博客
12-28 1163
为了让签名者能够对一个未知消息产生签名，可以将消息的承诺发送给签名者，签名者可以利用这个承诺生成签名。CL 签名的安全性依赖于 LRSW 假设。然后对于所有多项式时间的敌手。，用于隐藏某些值，后续我们将产生签名值。是一个 oracle，输入一个值。重复查询 oracle）。
22、标准模型下的高效无证书签名方案
m5n6o7的博客
06-21 62
本文提出了一种在标准模型下的高效无证书签名（CLS）方案，结合了Pointcheval-Sanders签名的思想，并通过双线性映射技术实现了安全性和效率的平衡。该方案对强I型和II型伪造者均具备抗攻击能力，并通过详细的构造和安全性证明展示了其在无证书环境中的有效性。同时，方案在签名生成和验证阶段优化了计算复杂度，适用于资源受限的应用场景。
C-L签名介绍
GluttonousZX的专栏
08-28 4191
C-L签名即为Camenisch-Lysyanskaya签名，由作者的名字命名，于2001年提出。原论文《A Signature Scheme with Efficient Protocols》，链接：https://link.springer.com/chapter/10.1007%2F3-540-36413-7_20 C-L签名可用于群签名或聚合签名的场景中，可以提高签名的匿名性，并降低签名...
分布式匿名证书颁发的阈值BBS+签名（Threshold BBS+ Signatures for Distributed Anonymous Credential Issuance）（1）
qq_45983946的博客
12-28 715
Threshold BBS+ Signatures for Distributed Anonymous Credential Issuance 摘要： 我们提出了一种针对 BBS+ 签名方案的安全多方签名协议；换句话说，这是一种具有门限发行功能的匿名凭证方案。我们证明，由于 BBS+ 签名的结构，仅需验证由一个半诚实协议生成的签名即可实现针对恶意攻击者的可组合安全性。因此，我们的协议极其简单高效：它涉及客户端（需要签名）向签名方的一次请求、签名方之间的两次消息交换，最后是签名方对客户端的一次响应；在某些部署
格密码学重要概念: 分叉引理Forking lemma
qq_44775134的博客
08-13 5605
最近看到几篇ID-based的论文有利用forking lemma进行概率推导的，所以先写写这个。 2000年 , Pointcheval和 Stern提出了一般签名体制的概念 ,并且证明了适用于这类 体制的 Forking引理。本
PS签名方案pointcheval sanders
04-17
好的，我现在需要处理用户关于Pointcheval-Sanders签名方案的实现和解释的请求。首先，我要回想一下自己对这个方案的了解。Pointcheval-Sanders（PS）签名是基于双线性对的数字签名方案，属于基于配对的密码学范畴。...
高效无证书签名方案
最新发布
10-19
该方案结合Boneh-Boyen和Pointcheval-Sanders签名机制，通过创新的构造方法实现常数级参数大小和快速计算性能，避免了Waters技术或通用转换带来的效率瓶颈。安全性基于Modified-PS假设和新提出的Assumption 2，在...
20、高级签名技术中的匿名认证机制解析
r7s8t的博客
09-06 57
本文深入解析了多种高级签名技术中的匿名认证机制，包括匿名凭证与零知识证明、群签名、直接匿名证明（DAA）及其变体 EPID。文章分析了它们的工作原理、技术特点、应用场景以及优劣势，并提供了不同机制的对比和选择建议，以帮助开发者和研究人员根据具体需求实现安全与隐私的平衡。
基于选择性聚合CL签名方案的隐私保护和高效属性证明
03-28
基于选择性聚合CL签名方案的隐私保护和高效属性证明
Group-Signature-CL-Scheme:组签名 Camenisch-Lysyanskaya Scheme C++，基于配对的密码库
06-24
#Dynamic Group 签名库 这是 Camenisch-Lysyanskaya 方案的动态组签名存储库。 ###外部依赖：你的系统应该有 GMP lib 6.0.0 和 PBC lib 0.5.14。 ###Configuration 配对参数被定义为默认为 PBClib 示例。 ###它是如何工作的动态组签名方案 该计划涉及三种类型的参与者： group manger group member verifier 动态群签名方案由五个多项式时间算法/协议组成： 密钥生成 生成群组公钥、成员的秘密发行者密钥和成员的秘密开启者密钥。 加入协议 新组用户的注册，因此，每个用户都会从知道秘密发行者密钥的经理那里收到自己的秘密密钥。 签名生成 每个拥有自己密钥的组成员都可以代表组在默认消息上产生组签名。 签名验证 每个知道组公钥的人都可以验证组签名。 开户程序 只有拥有秘密开
19、高级签名技术：原理、构造与应用
r7s8t的博客
09-05 40
本文深入探讨了高级签名技术的原理、构造方法及其在现代认证系统中的应用。文章首先介绍了传统数字签名的局限性，强调了信息最小化和用户不可追踪性的需求，引出了适配零知识证明的高级签名方案。随后详细分析了标量消息和非标量消息下的典型签名方案，如Boneh-Boyen、Pointcheval-Sanders和AFGHO签名，并通过对比表格展示了它们在安全性、消息处理方式、签名随机化等方面的特点。文章进一步展示了高级签名在匿名凭证、电子投票系统和物联网设备认证中的应用，并探讨了其性能分析与优化方向。最后总结了高级签名技
CL聚合签名
u012136352的博客
11-28 3170
背景 ：要对多个用户的数据进行签名，聚合签名能够极大地降低签名计算复杂度。CL就是聚合签名。内容：BLS签名的困难问题是基于BDH问题。 CL签名的困难问题是基于LRSW。 CL签名过程：密钥生成：在安全系数λ\lambda下，生成两个双线性群G,GTG,G_T，群的阶为pp，生成元为gg。选择两个随机元素x,yx,y∈\inZpZ_p并设置X=gxX=g^x,Y=gyY=g^y。其中私钥SKS
elliptic-curve签名验证verify signature in EdDSA
mutourend2010@gmail.com
08-09 1585
1. signature in EdDSA 参照博客Schnorr signature (Schnorr 签名)数学原理类似，签名过程如下： A=kGA=kGA=kG, kkk is private, A is public key, G is a standard elliptic-curve point. R=rGR=rGR=rG, rrr 为 random-once随机数，每次需分别单独生...
学习笔记：Efficient Redactable Signature and Application to Anonymous Credentials
日常学习记录，随缘更新
06-16 735
Efficient Redactable Signature and Application to Anonymous Credentials
分布式数字身份DID调研
热门推荐
区块链之美
03-24 1万+
分布式身份不止是人，包括组织，甚至未来也包括物品。这些人或者组织、物品不简单依靠于原先中心化权威机构，无法被拿走或者删除，而且是终身携带的身份。
VoxelNet
xinxiang7
02-22 479
VoxelNet: End-to-End Learning for Point Cloud Based 3D Object Detection 文章：VoxelNet 这是来自于苹果的一篇文章，一作是目前就职于Waymo的Yin Zhou。通讯作者是苹果的AI research group的首席研究员，Oncel Tuzel。 Abstract VoxelNet将点云均等的切分为3D体素，并且通过一种新引入的体素特征编码层（VFE）将每个体素中的一组点转化为统一的特征展示。通过这种方法，将点云编码为一个可展
签名工具
11-19 199
签名工具 /Files/lexus/download/Debug.zip 虽然有ndoc了注释已经不错了，但觉得还是有必要做这样一个工具，非常懒，截图就放了一张，相信大家应该看得明白 1.软件说明 1.1 开发目的 为了方便团队成员相互协作...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值