ID-based Ring Signature and Proxy Ring Signature Schemes from Bilinear Pairings
2001年，Rivest等人首次提出了环签名的概念。环签名是一种没有任何管理者的简化群签名。它保护签名者的匿名性。Rivest等人提出的第一个方案是基于RSA密码体制和基于证书的公钥设置。第一个基于DLP的环签名方案由Abe，Ohkubo和Suzuki提出。他们的方案也是基于一般的基于证书的公钥设置。2002年，Zhang和Kim提出了一个新的基于身份的环签名方案。后来，Lin和Wu提出了一个更有效的基于身份的环签名方案。这两种格式在计算方面都存在一些不一致性。本文提出了一个新的基于身份的环签名方案和一个代理环签名方案。这两个方案都比现有方案更有效。这些方案还考虑到了上述两个方案中的不一致性。
2005-04-23 cs.CR
Lattice-Based Ring Signature Scheme under the Random Oracle Model
在Vadim Lyubashevsky于2012年提出的基于格的无陷门签名方案的基础上，提出了一种新的基于格的环签名方案.所提出的环签名方案是对无陷门签名方案的扩展。在随机预言机模型下证明了该方案对自适应选择消息是强不可伪造的，并证明了该方案的安全性可以通过拒绝抽样降低到小整数解（SIS）问题的难度。与现有的基于格的环签名方案相比，新方案具有更短的签名长度和更高的效率。
2014-05-13 cs.CR
On the security of an enhanced short signature scheme
目前，短签名正受到极大的关注，因为它在低带宽通信环境中特别有用。然而，大多数短签名方案都是基于一个难以处理的假设。最近，Su基于背包和双线性对提出了一个基于身份的短签名方案。他声称该签名方案在随机预言模型下是安全的。不幸的是，在本文中，我们表明，他的计划是不安全的。具体地说，攻击者可以在Su的方案中针对任何身份对任何消息伪造有效签名。
2012-03-16 cs.CR
Cryptanalysis of a lattice-based proxy signature scheme
代理签名方案允许代理签名人代表原始签名人对消息进行签名。代理签名方案在网格计算、移动代理系统和云计算等领域有着广泛的应用。最近，Jiang等人提出了第一个基于格的代理签名方案，并声称他们的方案提供了安全代理签名方案的所有安全性质。然而，在本文中，我们反驳了他们的说法，并表明原始签名人能够伪造任何消息的代理签名。
2012-02-11 cs.CR
Multi-signer Strong Designated Multi-verifier Signature Schemes based on Multiple Cryptographic Algorithms
指定验证者签名方案允许签名者生成只有指定验证者才能验证的签名。提出了基于多种密码算法的多签名者强指定多验证者签名方案，并在随机预言模型下证明了其安全性。
2022-09-08 cs.CR
Identity Based Strong Designated Verifier Parallel Multi-Proxy Signature Scheme
提出了一个新的基于身份的强指定验证者并行多代理签名方案。多代理签名允许原始签名人将其签名权力委托给一组代理签名人。在我们的方案中，指定的验证者只能验证由一组代理签名者创建的代理签名。
2009-04-22 cs.CR
The Variant of Designated Verifier Signature Scheme with Message Recovery
National Taiwan Ocean University（国立台湾海洋大学）
针对Saeednia方案签名隐私不足的问题，本文扩展Lee的带消息恢复强指定验证者签名方案，提出融合UDVS启发机制的通用指定验证者签名方案，保障仅指定验证者可认证签名者并恢复消息。
2026-10-15 cs.CR
A Multi-proxy Signature Scheme for Partial delegation with Warrant
在某些情况下，原始签名人可以将其签名权力委托给指定的代理团体，同时确保每个参与签名人的个人责任。实现这一目的的代理签名方案称为多代理签名方案，由指定的代理群生成的签名称为原始签名人的多代理签名。Lins方案是基于Mambo等人提出的部分委托的。本章介绍了一个新的多代理签名方案，该方案与Lin等人的方案相比具有更小的计算开销，同时满足了部分委托和授权的要求。
2005-04-23 cs.CR
Security Analysis of the Unrestricted Identity-Based Aggregate Signature Scheme
聚合签名允许任何人将不同签名者在不同消息上签名的不同签名组合成单个短签名。理想的聚合签名方案是支持完全聚合的基于身份的聚合签名（IBAS）方案，因为它可以通过使用身份串作为公钥来减少传输的总数据量，并且任何人都可以自由地聚合不同的签名。在双线性映射上构造一个支持完全聚集的安全IBAS方案是一个重要的公开问题。最近，袁{ \it et al.}提出了一个在双线性映射下具有完全聚集的IBAS方案，并在计算Diffie-Hellman假设下证明了该方案在随机预言模型下的安全性.本文证明了他们的IBAS方案存在一个有效的伪造攻击者，并且他们的安全性证明存在严重缺陷。
2014-11-18 cs.CR
An Introduction to Digital Signature Schemes
目前，所有类型的数字签名方案都强调安全和最佳的验证方法。网站、安全机构、银行等使用不同的数字签名方案来验证用户的合法性。将数字签名方案分为代理、准时、批量等几类，从安全级别、效率、算法难度等方面对不同类型的方案进行了比较，结果表明，最佳方案取决于安全性、复杂度等重要参数。我们试图简单地界定这些计划，并在实践中加以审查。
2014-04-10 cs.CR
An Identity Based Strong Bi-Designated Verifier (t, n) Threshold Proxy Signature Scheme
代理签名方案被发明来委托签名权利。提出了一种新的基于身份的强双指定验证者门限代理签名方案（ID-SBDVTPS）。该方案允许原始签名人将签名授权委托给一组n个代理签名人，条件是n个或更多的代理签名人可以代表原始签名人合作签名，并且签名只能由任意两个指定的验证人验证，并且他们不能说服其他任何人。
2008-06-09 cs.CR
A GOST-like Blind Signature Scheme Based on Elliptic Curve Discrete Logarithm Problem
本文提出了一个基于椭圆曲线离散对数问题的盲签名方案，并导出了三个实用的盲签名方案。所提出的方案赋予GOST签名结构，并利用椭圆曲线密码系统在较小的密钥大小和较低的计算开销方面的固有优势，其对应的公钥密码系统，如RSA和ElGamal。与已有的方案相比，所提出的方案具有较低的时间复杂度，是安全的。
2013-04-08 cs.CR
Security analysis of the W-OTS$^+$ signature scheme: Updating security bounds
在这项工作中，我们详细讨论了一个缺陷，原来的安全证明的W-OTS ${^+}$变种的Winternitz一次性签名方案，这是一个重要组成部分，各种无状态和有状态的多次基于哈希的数字签名计划。我们更新了W-OTS ${^+}$方案的安全性证明，并推导出相应的安全级别。该结果对基于散列的数字签名方案的安全性分析具有重要意义。
2021-07-22 cs.CR
Signcryption scheme based on schnorr digital signature
提出了一种基于Schnorr数字签名算法的签密方案。新方案代表了我个人对签密领域的贡献。我已经在一个程序中实现了该算法，这里提供了算法的步骤，结果和一些例子。本文还介绍了基于ElGamal数字签名的原始签密方案，并讨论了签密在现实生活中的实际应用。
2012-02-08 cs.CR
A Digital Signature with Threshold Generation and Verification
本文提出了一种签名方案，其中签名由给定的一组签名者中的多个人合作生成，签名由接收者中的一定数量的人验证。利用Shamir门限方案和Schnorr签名方案实现了该方案。
2004-11-02 cs.CR
Undeniable Signature Schemes Using Braid Groups
Artin的辫子群最近被认为是公钥密码学的一个新的来源。本文利用辫子群上的共轭问题和分解问题提出了第一个不可否认签名方案。
2006-01-13 cs.CR
A New Signature Scheme Based on Punctured Reed--Muller Code With Random Insertion
在本文中，我们提出了一个新的签名方案的基础上，打孔Reed-Muller（RM）码的随机插入，它改进了Goppa码为基础的签名方案由Courtois，Mesquasz，和Sendrier（CFS）。CFS签名方案在参数的伸缩性和适应性选择消息攻击（EUF-CMA）安全性证明下缺乏存在不可伪造性方面存在一定的缺陷。此外，所提出的修改的基于RM码的签名方案可以使用完全解码，其可以使用递归解码方法来实现，并且因此可以解码大于错误可纠正性的错误的伴随式用于签名，这提高了成功签名的概率并且减少了签名时间。利用穿孔和插入的方法，提出的基于RM码的签名方案可以避免一些已知的攻击基于RM码的密码系统。该签名方案的参数如错误权重参数$w$和最大签名次数$N$可以根据签名时间和安全级别进行调整，并证明了该签名方案具有EUF-CMA安全性.
2017-11-01 cs.CR
Secure and Efficient Multi-Signature Schemes for Fabric: An Enterprise Blockchain Platform
数字签名是区块链平台上交易的主要组成部分，特别是在企业区块链平台中，需要产生来自一组对等体的多个签名来支持交易。然而，这样的过程通常是复杂和耗时的。多重签名通过一组签名者合作产生一个联合签名，可以提高交易效率，受到了广泛的关注。在这项工作中，我们提出了两个多重签名方案，GMS和AGMS，这被证明是更安全和更有效的比国家的最先进的多重签名方案。此外，我们在一个真正的企业区块链平台Fabric中实现了所提出的方案。实验结果表明，该方案具有较高的事务处理效率、较低的存储复杂度以及对密钥攻击和k和问题攻击的鲁棒性。
2022-10-19 cs.CR
A Digital Signature Scheme for Long-Term Security
本文基于椭圆曲线上的整数分解问题和离散对数问题，提出了一个数字签名方案。它适用于需要长期安全性的应用程序，并提供比现有解决方案更有效的解决方案。
2015-08-24 cs.CR
Proxy Signature Scheme with Effective Revocation Using Bilinear Pairings
提出了一个基于双线性对的代理签名方案，该方案提供了有效的代理撤销。该方案采用绑定盲化技术，避免了密钥发布阶段的安全信道要求。该方案中，签名者从可信中心接收到部分私钥，并将其解密得到自己的私钥，从而克服了大多数基于配对的代理签名方案中存在的密钥托管问题。该方案满足了代理签名的必要安全性要求，并能抵抗其他可能的威胁。
2007-12-19 cs.CR
Group Signature Schemes Using Braid Groups
Artin的辫子群最近被认为是公钥密码学的一个新的来源。本文基于辫子群上的共轭问题、分解问题和根问题，提出了第一类群签名方案。
2006-02-17 cs.CR
Improved Security Proof for the Camenisch-Lysyanskaya Signature-Based Synchronized Aggregate Signature Scheme
本文重新审视了 FC 2013 中基于 Camenisch-Lysyanskaya 签名的同步聚合签名方案，在随机预言机模型下以极小效率损失给出了基于 1-MSDH-2 静态假设的新安全性证明，避免了原有交互式和动态 q-type 假设的缺陷。
2023-03-15 cs.CR
Pointcheval-Sanders Signature-Based Synchronized Aggregate Signature
本文基于Pointcheval-Sanders签名提出了一种同步聚合签名方案，在随机预言机模型中证明了其安全性，并实现了基于双线性群方案中最高效的聚合签名验证。
2023-04-01 cs.CR
A Time-Bound Signature Scheme for Blockchains
本文提出基于区块链时间的改进 Schnorr 时限签名，限制签名仅在指定区块高度前可验证，并将其用于 EIP-1559 以降低 builder 的 MEV 收入、缓解其对均衡策略的影响。
2025-10-04 cs.CR
An Anonymous Communication Scheme based on Ring Signature in VANETs
车载自组织网络允许车辆将自己连接成网络，以便汽车可以相互通信。本文提出了一种具有完整性保护、多级保密性和可验证性的匿名通信方案。该方案基于本文提出的一种无证书环签名方案，减少了签名长度，简化了密钥管理。在我们的方案中，车辆可以组成的匿名组没有路边的基础设施或中央权威的帮助。计算开销接近于普通签名方案，因此在大多数应用场景中是有效的。我们还提出了一个小规模的实现，以显示原型系统的可用性。
2014-10-07 cs.CR
Linearly Homomorphic Ring Signature Scheme over Lattices
Renmin University of China（中国人民大学）；Beihang University（北京航空航天大学）；Great Bay University（大湾区大学）
本文提出首个可证明安全的基于格的线性同态环签名方案，解决了环签名与同态签名结合的安全性问题，适用于环大小为O(log n)的场景，具备抗量子攻击能力。
2026-03-27 cs.CR
A note on a Code-Based Signature Scheme
本文指出2019年基于编码的签名方案存在严重安全漏洞，其加密方案不比标准McEliece更安全，且参数选择引入协议漏洞。
2022-06-29 cs.CR
Systematization of Knowledge and Implementation: Short Identity-Based Signatures
基于身份的签名方案每天都在获得大量的普及。在过去的十年里，已经提出了很多计划。有几个库实现了基于身份的密码系统，包括基于身份的签名方案，如用Java编写的JPBC库和用Python编写的charm-crypto库。然而，这些库并不包含所有流行的方案，JPBC库只包含一个基于身份的签名方案，而Charm-Crypto库包含三个。此外，所实现的方案被设计为在一个特定的配对曲线上工作。在基于配对的密码系统中，即使对于给定的签名方案，签名的大小和性能（即签名和验证的时间）也取决于所选择的配对曲线。存在其中签名大小比性能更重要的许多应用，以及类似地其中性能比签名大小更重要的其它应用。在这项工作中，我们描述了流行的签名方案及其使用JPBC库的实现，并描述了不同的配对曲线如何影响签名的大小和性能。我们还提供了两种方法来进一步缩短签名大小，这在默认情况下不存在于库中。
2019-08-14 cs.CR
A Digital signature scheme based on Module-LWE and Module-SIS
针对 Sharafi-Daghigh 基于 Module-LWE 与 Module-SIS 的数字签名方案，本文通过扩大底层基础环的模，提升安全级别并降低解码失败概率。
2025-05-12 cs.CR
Fail-Stop Group Signature Scheme
本文提出了一种失效停止的群签名方案（FSGSS）。FSGSS结合了群签名和失败停止签名的特点，提高了原群签名的安全级别。假设FSGSS遇到了一个拥有超级计算机的黑客的攻击，该方案可以证明数字签名确实是伪造的。基于上述目标，本文提出了三个引理，并证明了它们确实是可行的。首先，数字签名文件的接收人如何验证签名的真实性？第二，当一份经数码签署的文件有争议时，如有需要进行调查，小组经理如何找出签署该文件的原小组成员的身份？第三，我们如何证明签名确实是在超级计算机的外部攻击后伪造的？不久，在未来的论文中，我们将扩展这项工作，使该计划更加有效。在攻击之后，签名可以被证明是伪造的，而不需要暴露密钥。
2018-09-05 cs.CR
Sequential Aggregate Signatures with Short Public Keys without Random Oracles
聚合签名的概念已经被应用所激发，它使任何用户能够将不同签名者对不同消息的不同签名压缩成一个短签名。而顺序聚合签名是一种特殊的聚合签名，它只允许签名人按顺序将自己的签名添加到聚合签名中。后一种方案在多样化的设置中具有应用，例如在减少证书链的带宽和在安全路由协议中。Lu，Ostrovsky，Sahai，Shacham，and Waters（EUROPHOTOPT 2006）在标准模型中提出了第一个顺序聚合签名方案。然而，它们的公钥的大小相当大（即，组元素的数量与安全参数成比例），因此，他们建议用短密钥构造这样的方案作为一个未决问题。在本文中，我们提出了第一个序列聚合签名方案与短公钥（即，常数数目的群元素），在标准模型中的静态假设下是安全的素数阶（非对称）双线性群中。此外，我们的计划采用了一个恒定数量的配对操作的消息签名和消息验证操作。从技术上讲，我们从基于Lewko和Waters（TCC 2010）的最新双系统加密技术的公钥签名方案开始。这种技术不能直接提供聚合签名方案，因为正如我们所观察到的，应该在公钥中发布附加元素以支持聚合。因此，我们的构造是双系统技术的精心增强技术，使其能够支持顺序聚合签名方案。在标准模型下，我们还提出了一个具有短公共参数的多重签名方案。
2015-02-24 cs.CR
On the (In)security of optimized Stern-like signature schemes
本文研究了优化后的类Stern签名方案的安全性，发现利用伪随机生成优化的攻击可在$O(2^{\fracλ{2}})$时间内破解声称$λ$比特安全性的方案，并提出通过添加$salt$字符串等高效修复方法，在仅增加$2λ$比特签名大小的同时确保$λ$比特安全性。
2024-08-28 cs.CR
An Undeniable Signature Scheme Utilizing Module Lattices
本文提出一种基于模格与 GPV 框架的后量子不可否认签名方案，安全性归约于 SIS 和 LWE，并完成安全证明与多参数实现。
2024-10-25 cs.CR
A t-out-of-n Redactable Signature Scheme
针对政府和企业披露数字文档时的隐私保护需求，本文提出了 t-out-of-n 可删减签名方案，通过签名者、n个删减者和组合者协作，在一次性删减模型下基于配对聚合签名实现了安全构造。
2022-02-20 cs.CR
The Digital Signature Scheme MQQ-SIG
本文档包含知识产权声明和MQQ-SIG的技术说明-一种新的公钥数字签名方案。涵盖设计原理和安全性分析的完整科学出版物将在单独的出版物中给出。MQQ-SIG由带有$n$布尔变量的$n - \frac{n}{4}$二次多项式组成，其中n=160、196、224或256。
2010-10-15 cs.CR
A Provably Secure Ring Signature Scheme in Certificateless Cryptography
环签名是一种面向群的签名。它允许组的成员代表组签名消息，而不会泄露他/她的身份。无证书公钥密码学最早由Al-Riyami和Paterson在2003年的Asiacrypt上提出。在无证书密码学中，它不需要使用证书来保证用户公钥的真实性。同时，无证书密码不存在基于身份密码所固有的密钥托管问题。本文提出了一个具体的无证书环签名方案。形式化了无证书环签名的安全模型。我们的新方案在随机预言模型下是可证明安全的，假设计算Diffie-Hellman问题是困难的。此外，我们还证明了一个通用的无证书环签名的结构是不安全的，对我们的安全模型中定义的密钥替换攻击。
2017-12-25 cs.CR
VDOO: A Short, Fast, Post-Quantum Multivariate Digital Signature Scheme
本研究针对格基后量子密码的潜在风险，基于多变量二次问题提出VDOO签名方案，通过在Rainbow中加入对角层降低高斯消元复杂度，实现高速签名与同类安全下最小的签名长度，可抵御现有主流攻击。
2023-12-15 cs.CR
Provably Secure Group Signature Schemes from Code-Based Assumptions
通过引入两个基于码的可证明安全的群签名方案，解决了基于码的密码学中的一个公开问题。我们的基本计划满足CPA匿名性和可追溯性的要求，在随机预言机模型，假设硬度的McEliece问题，学习奇偶噪声问题，和一个变种的综合症解码问题。只要底层群的基数不超过$2^{24}$（大致相当于荷兰目前的人口），这种构造产生的密钥和签名大小就比以前的群签名方案要小。我们进一步发展了基本方案，以实现最强的匿名概念，即，CCA-匿名性，在效率方面开销很小。两个拟议方案的可行性得到了实施结果的支持。我们的两个方案是第一个在各自的类可证明安全的群签名方案。此外，在这项工作中介绍的技术可能是独立的利益。这是一个新的可验证的加密协议的随机McEliece加密和一种新的方法来设计正式的安全减少从综合症解码问题。
2020-02-18 cs.CR
SPHINCS$^+$ post-quantum digital signature scheme with Streebog hash function
许多常用的公钥密码体制在可扩展量子计算机建成后将变得不安全。近几十年来，出现了新的加密方案，可以保证免受量子计算机的攻击，即所谓的后量子算法。SPHINCS $^+$是后量子签名方案中最有前途的候选方案之一，它是基于密码散列函数的。在这方面的贡献，我们分析了使用新的俄罗斯标准化的哈希函数，被称为Streebog，SPHINCS $^+$签名方案的实施。我们提供了一个基于SHA-256的实例化的性能比较，并给出了各种参数集的基准。
2020-06-27 cs.CR
On the Security of MTA-OTIBASs (Multiple-TA One-Time Identity-Based Aggregate Signatures)
在文献[3]中，作者提出了一种新的聚合签名方案，称为多TA（可信机构）一次性基于身份的聚合签名（MTA-OTIBAS）。此外，他们还提出了一个具体的MTA-OTIBAS方案。我们在这里回顾MTA-OTIBAS的定义和具体的建议方案。在随机预言机模型下，在co-CDH问题假设下，证明了我们的MTA-OTIBAS具体方案对自适应选择消息攻击是存在不可伪造的。
2015-06-29 cs.CR
Security analysis of two lightweight certificateless signature schemes
无证书密码学可以被认为是克服传统公钥基础设施（PKI）和基于身份的公钥密码学（ID-PKC）中存在的问题的中间解决方案。在文献中存在大量的无证书签名（CLS）方案;然而，它们中的大多数都不足以有效地用于诸如物联网（IoT）或医疗无线传感器网络（HWSN）等资源有限的环境。最近，Karati等人和Kumar等人提出了两种轻量级CLS方案，分别用于物联网和HWSN。虽然这两个方案都声称是存在不可伪造的，在本文中，我们表明，这两个签名可以很容易地伪造。更具体地说，它表明，1）在Karati等人。的计划，类型1对手，认为在无证书密码学，可以产生一个有效的部分私钥对应于任何用户的选择，因此，它可以伪造任何用户的签名，其选择的任何消息，和2）在Kumar等人。的方案，这两种类型的对手被认为是在无证书密码学能够伪造任何签名者的签名上的任意消息。
2019-09-24 cs.CR
Signature Correction Attack on Dilithium Signature Scheme
受量子计算机兴起的推动，现有的公钥密码系统预计将在未来十年内在数十亿台设备中被后量子方案取代。为了促进过渡，NIST正在运行一个标准化过程，该过程目前处于最后一轮。目前，只有三个数字签名方案在竞争中留下，其中Dilithium和Falcon是基于格的方案。经典的签名方案的错误攻击是利用错误签名对和正确签名对来恢复秘密密钥的，但只适用于确定性签名方案。为了对抗这种攻击，Dilithium提供了一个随机版本，使每个签名都是唯一的，即使在签署相同的消息时也是如此。在这项工作中，我们介绍了一种新的签名校正攻击，它不仅适用于确定性版本，但也Dilithium的随机版本，即使在使用AVX2指令的恒定时间实现是有效的。签名纠正攻击利用二锂的数学结构，通过使用错误的签名和公钥来恢复秘密密钥位。它可以工作的任何故障机制，可以引起单位翻转。为了演示，我们使用Rowhammer诱导故障。因此，我们的攻击不需要任何物理访问或特殊权限，因此也可以在共享云服务器上实现。我们对Dilithium进行了彻底的经典和量子安全分析，并成功恢复了安全级别2的3，072秘密密钥$s_1$中的1，851位。针对量子攻击者的格强度从$2^{128}$降低到$2^{81}$，而针对经典攻击者的格强度从$2^{141}$降低到$2^{89}$ .因此，可以采用签名校正攻击来实现对Dilithium（安全级别2）的实际攻击，如NI…
2022-03-01 cs.CR
ZKFault: Fault attack analysis on zero-knowledge based post-quantum digital signature schemes
本研究针对零知识框架的后量子编码签名方案，提出基于树结构组件的故障攻击，仅单次故障即可恢复LESS、CROSS完整私钥，并给出对应防护对策及效率分析。
2024-09-11 cs.CR
Attacking an OT-Based Blind Signature Scheme
本文描述了对文献[1]中提出的一个基于遗忘转移的盲签名方案的攻击。具有产生特定范围随机数的原始能力的攻击者，在表现出部分MITM行为的同时，能够破坏协议参与者之间的通信。该攻击非常有效，因为它会导致协议通信损坏，并且具有听起来最小的计算成本。我们提出了一个解决方案来修复安全漏洞。
2009-11-10 cs.CR
Semigroup-homomorphic Signature
针对半群上安全同态签名的公开问题，本文首次提出半群同态签名方案，证明其基于SIS问题难解性且紧致安全，还扩展出可保证隐私的格上线性半群同态签名方案。
2025-03-21 cs.CR
Post-Quantum Cryptography: Code-based Signatures
本综述从安全性和性能两个方面对基于代码的签名方案进行了比较。此外，我们明确地描述了几个基于码的签名方案，如基于身份的，门限环和盲签名的附加属性。
2013-12-16 cs.CR
Privacy on the Blockchain: Unique Ring Signatures
环签名是一种加密协议，允许组中的任何成员代表组生成签名，而不会泄露单个签名者的身份。这为组成员提供了通过通用数字签名方案无法达到的匿名级别。我们称这种属性为“合理否认性”，或相对于匿名集的匿名性。我们特别专注于在区块链上实现隐私，引入一个独特的环签名方案，与现有的区块链系统一起工作。我们使用secp256k1实现了一个独特的环签名（URS）方案，以这种方式创建了第一个与区块链库兼容的实现，以便轻松实现为以太坊智能合约。我们回顾了我们构建的方案所提供的隐私和安全属性，并将其效率与区块链上其他常见的隐私方法进行了比较。
2016-12-25 cs.CR
New Extensions of Pairing-based Signatures into Universal (Multi) Designated Verifier Signatures
通用指定验证者签名的概念是由Steinfeld、Bull、Wang和Pieprzyk在2003年的Asiacrypt上提出的。这些签名可以用作标准的可公开验证的数字签名，但是具有允许签名的任何持有者将签名指定给任何期望的验证者的附加功能。这个指定的验证者可以检查消息是否确实被签名，但是不能使任何其他人相信这一事实。我们提出了新的有效的构造基于配对的短签名。第一个方案基于Boneh-Boyen签名，其安全性可以在标准安全模型下进行分析。我们证明了它的抵抗伪造假设的硬度，所谓的强Diffie-Hellman问题，知识的指数假设。第二个方案是兼容的Boneh-Lynn-Shacham签名，并被证明是不可伪造的，在随机预言模型下，假设计算双线性Diffie-Hellman问题是不可处理的。这两种方案都是为具有受限计算能力的设备而设计的，因为签名和指定过程是无配对的。最后，我们提出了扩展这些计划在多用户设置Desmedt在2003年提出的。
2008-02-07 cs.CR
Ordered Multi-Signatures with Public-Key Aggregation from SXDH Assumption
本文通过改进ACISP 2020的顺序聚合签名方案，提出一种基于SXDH假设的有序多重签名方案，实现紧凑公共参数和公钥聚合，并在标准模型下证明安全性。
2025-09-22 cs.CR
Redactable Signature Schemes and Zero-knowledge Proofs: A comparative examination for applications in Decentralized Digital Identity Systems
本文比较了可编辑签名方案与零知识证明在去中心化身份系统中的优缺点，得出可编辑签名适用于早期阶段而零知识证明适用于后期阶段的结论。
2023-10-24 cs.CR
Key Substitution in the Symbolic Analysis of Cryptographic Protocols (extended version)
密钥替换脆弱签名方案是一种允许入侵者在给定公共验证密钥和已签名消息的情况下计算出一对签名和验证密钥，使得消息看起来像是用新的签名密钥签名的签名方案。一个数字签名方案被称为易受破坏性独占所有权（DEO）的攻击。如果在给定一个公共验证密钥和一对消息及其相对于给定公钥的有效签名的情况下，该方案对入侵者是计算上可行的，计算一对签名和验证密钥以及新消息，使得给定的签名相对于新消息看起来对新消息有效。验证密钥本文证明了密码协议不安全问题的可判定性，其中具体实现中使用的签名方案具有这两个性质。
2007-10-30 cs.CR
A Blind-Mixing Scheme for Bitcoin based on an Elliptic Curve Cryptography Blind Digital Signature Algorithm
为了加强比特币的匿名性，几个集中的硬币混合提供商（混合器），如BitcoinFog.com，BitLaundry.com和Blockchain.info，帮助用户通过CoinJoin交易混合比特币，多个输入和多个输出，以揭示它们之间的关系。然而，这些混合器知道每个用户的输出地址，使得它们不能提供真正的匿名性。提出了一种基于椭圆曲线盲签名方案的集中式硬币混合算法（Blind-Mixing），该算法阻止混合器将输入地址与输出地址相连接。对盲混合、盲硬币和RSA硬币混合三种盲签名算法进行了比较。据确定，BlindCoin可能会因为使用公共日志而被去匿名化。在RSA Coin-Mixing中，一个用户的比特币可能会被另一个用户错误地认领。此外，盲混合的盲签名方案的执行速度比RSA硬币混合的快10.5倍。
2015-10-20 cs.CR
LTRAS: A Linkable Threshold Ring Adaptor Signature Scheme for Efficient and Private Cross-Chain Transactions
School of Cyber Science and Engineering, Southeast University（东南大学网络空间安全学院）；State Key Laboratory of Internet Architecture, Tsinghua University（清华大学互联网架构国家重点实验室）
LTRAS方案通过结合适配签名的条件绑定、阈值环签名的多账户支付和可链接性，解决了跨链交易中的隐私和效率问题。
2026-02-05 cs.CR
Key-and-Signature Compact Multi-Signatures for Blockchain: A Compiler with Realizations
多重签名是一种协议，其中一组签名共同签署消息，使得最终签名比将单个签名连接在一起要短得多。最近，它在区块链中找到了应用，其中多个用户希望通过多重签名共同授权支付。然而，在这种设置中，没有集中的权威机构，它可能会遭受流氓密钥攻击，攻击者可以任意生成自己的密钥。此外，为了最小化区块链上的存储，期望聚合公钥和聚合签名都尽可能短。在本文中，我们找到一个编译器，转换一种身份（ID）计划（我们称之为线性ID）的多重签名，使聚合公钥和聚合签名的大小独立于签名者的数量。我们的编译器是可证明安全的。我们的结果的优点是，我们减少了多方问题的弱安全的两方问题。我们用两种ID方案实现了我们的编译器。第一个是Schnorr ID，第二个是一个新的基于格的ID方案，该方案通过编译器给出了第一个基于格的多重签名方案，该方案在签名过程中不需要重启，并且密钥和签名是紧致的。
2023-01-20 cs.CR
