DID:RING: Ring Signatures using Decentralised Identifiers For Privacy-Aware Identity
本研究针对去中心化标识符的隐私与安全增强需求，提出将环签名作为替代验证方法的新型去中心化身份方案并搭建架构框架，评估了其在验证流程中的隐私安全影响，拓展了环签名在数字身份领域的应用。
2024-03-11 cs.CR
CSI-IBBS: Identity-Based Blind Signature using CSIDH
提出一种基于CSIDH的身份基盲签名方案，结合盲签名与零知识证明，在标准模型下可证明安全，兼具抗量子性和计算效率，适用于隐私保护应用。
2025-09-07 cs.CR
Redactable and Sanitizable Signature Schemes: Applications and Limitations for use in Decentralized Digital Identity Systems
本文研究可编辑与可净化签名方案在去中心化数字身份系统中的应用，通过在数字凭证上实现这些协议并与其他隐私增强技术对比，评估其在身份签发委托和隐私保护验证方面的适用性与局限性。
2023-10-26 cs.CR cs.CY
On the security of an enhanced short signature scheme
目前，短签名正受到极大的关注，因为它在低带宽通信环境中特别有用。然而，大多数短签名方案都是基于一个难以处理的假设。最近，Su基于背包和双线性对提出了一个基于身份的短签名方案。他声称该签名方案在随机预言模型下是安全的。不幸的是，在本文中，我们表明，他的计划是不安全的。具体地说，攻击者可以在Su的方案中针对任何身份对任何消息伪造有效签名。
2012-03-16 cs.CR
SLVC-DIDA: Signature-less Verifiable Credential-based Issuer-hiding and Multi-party Authentication for Decentralized Identity
School of Cyberspace Science and Technology, Beijing Institute of Technology（北京理工大学网络空间安全学院）；Minzu University of China（中央民族大学）；Department of Computing, The Hong Kong Polytechnic University（香港理工大学计算系）
SLVC-DIDA提出了一种无签名的基于可验证凭证的去中心化身份认证方案，通过哈希和发行人成员证明实现发行人隐藏和隐私保护，同时消除对公钥基础设施的依赖。
2026-01-06 cs.CR
IBRS: An Efficient Identity-based Batch Verification Scheme for VANETs Based on Ring Signature
车载自组织网络是智能交通系统的重要组成部分，其目的是提供车辆之间的信息通信。安全关键的车辆通信需要安全性、隐私性、可扩展性和效率。为了同时满足这些要求，利用环签名提出了几种条件隐私保护认证方案。然而，这些方法对诸如\textit{how to choose the valid ring members}或\textit{how to set up a ring}之类的问题关注太少。在本文中，我们介绍了一个有效的条件隐私保护计划，提供了一个适当的方法建立环成员列表。此外，我们提出的方案还支持批量验证，以显着降低计算成本。根据安全性分析，我们的方案是足够的抵抗几种常见的攻击，在VANESTO。性能测试结果表明，该方案具有计算量小、通信量小的特点，是一种高效实用的方案。
2019-09-29 cs.CR
Efficient Identity Based Public Verifiable Signcryption Scheme
签密是一种在单个逻辑步骤中执行加密和签名的密码原语。在传统的签密中，只有签密文本的接收者可以在解密密文之后验证消息上的源（即发送者的签名）的真实性。在公开可验证签密方案中，任何人都可以验证能够访问签密文本的来源的真实性，即发送者对密文的签名。公开可验证签密方案中，接收者可以通过提供除私钥以外的附加信息来说服第三方，这种方案被称为第三方可验证签密方案。本文提出了一个有效的基于身份的可公开验证签密方案，并在随机预言机模型下证明了该方案的安全性。
2011-07-10 cs.CR
An Identity-based Batch Verification Scheme for VANETs Based on Ring Signature with Efficient Revocation
车载自组织网络是智能交通系统的重要组成部分，旨在为车辆之间提供安全、高效的通信。安全关键的车辆通信需要安全性、隐私性和可扩展性。为了同时满足这些要求，利用环签名提出了几个条件隐私保护认证方案。然而，这些方法很少关注如何选择有效的环成员或如何建立环等问题。在本文中，我们介绍了一个有效的条件隐私保护计划，提供了一个适当的方法建立环成员的列表，有效的撤销。此外，我们提出的计划还提供了批量验证，以显着降低计算成本。根据安全性分析，我们的方案是足够的抵抗几种常见的攻击，在VANESTO。性能测试结果表明，该方案具有计算量小、通信量小的特点，是一种高效实用的方案。
2021-03-13 cs.CR
On the Consideration of Vanity Address Generation via Identity-Based Signatures
本文研究利用基于身份的签名（IBS）生成区块链个性化地址，提出从带密钥恢复的ECDSA构造IBS方案，在不替换现有交易签名机制的前提下将任意字符串与地址关联，并通过Solidity实现验证其gas成本与ECDSA验证几乎相同。
2025-07-16 cs.CR
Blockchain-Driven AI-Enhanced Post-Quantum Multivariate Identity-based Signature and Privacy-Preserving Data Aggregation Scheme for Fog-enabled Flying Ad-Hoc Networks
Wright State University（赖特州立大学）；University Of Cincinnati（辛辛那提大学）
本文提出一种基于区块链和AI的后量子多变量身份基签名方案，用于解决雾 enabled 飞行自组网中的安全与隐私问题，通过多项式加密和聚合签名实现高效安全的数据聚合。
2026-04-20 cs.CR
Traceable Policy-Based Signatures and Instantiation from Lattices
Bellare和Fuchsbauer（PKC 2014）提出了基于策略的签名（PBS），以允许组织的{ \em授权}成员代表组织签署消息。用户的授权由组织的可信机构管理的策略确定，而签名则保留组织策略的隐私。PBS中的签名密钥不包括用户身份信息，因此可以传递给其他人，违反了使用PBS限制用户签名能力的意图。在本文中，我们介绍了{ \em可追溯性}的概念PBS包括用户身份的签名密钥，使可信机构将能够打开一个可疑的签名，并恢复签名者的身份，如果需要出现。我们提供了严格的定义和严格的安全概念的可追踪PBS（TPBS），捕获的属性的PBS建议的Bellare-Fuchsbauer和类似的“完全可追踪性”的要求提出的Bellare-Micciancio-Warinschi（Eurocrypt 2003）的群签名。作为概念的证明，我们提供了一个模块化的构造TPBS，基于签名方案，加密方案和零知识证明系统。此外，为了证明从具体的、量子抵抗的假设实现TPBS的可行性，我们给出了一个基于格的实例。
2020-06-30 cs.CR
Post-Quantum Cryptography: Code-based Signatures
本综述从安全性和性能两个方面对基于代码的签名方案进行了比较。此外，我们明确地描述了几个基于码的签名方案，如基于身份的，门限环和盲签名的附加属性。
2013-12-16 cs.CR
A Provably Secure Ring Signature Scheme in Certificateless Cryptography
环签名是一种面向群的签名。它允许组的成员代表组签名消息，而不会泄露他/她的身份。无证书公钥密码学最早由Al-Riyami和Paterson在2003年的Asiacrypt上提出。在无证书密码学中，它不需要使用证书来保证用户公钥的真实性。同时，无证书密码不存在基于身份密码所固有的密钥托管问题。本文提出了一个具体的无证书环签名方案。形式化了无证书环签名的安全模型。我们的新方案在随机预言模型下是可证明安全的，假设计算Diffie-Hellman问题是困难的。此外，我们还证明了一个通用的无证书环签名的结构是不安全的，对我们的安全模型中定义的密钥替换攻击。
2017-12-25 cs.CR
Improved identity-based identification using correcting codes
提出了一种基于纠错码的身份识别方案。两个著名的基于代码的计划相结合：签名方案由Courtois，Mesquasz和Sendrier和识别方案由斯特恩。在随机预言机模型下给出了该方案的安全性证明。
2009-02-28 cs.CR
Claimed or Attested? A Commit-Signature Dataset and Identity Trust Tiers across the World of Code
University of Tennessee, Knoxville（田纳西大学诺克斯维尔分校）
研究git提交中身份认证问题，通过提取V2604集合的提交签名轴，发布相关数据集和工具，利用签名轴校准别名映射、附加认证来源，为代码世界身份解析提供新方法和数据集。
2026-07-08 cs.CR cs.SE
Two attacks on rank metric code-based schemes: RankSign and an Identity-Based-Encryption scheme
RankSign [GRSZ14a]是一种基于代码的签名方案，它是在NIST量子安全密码学竞赛中提出的[AGHRZ17]，而且是新的基于身份的加密（IBE）[GHPT17a]的基本构建块。该签名方案是基于秩度量的，并且具有非常小的密钥大小，对于128位的预期安全级别，约为10Kbps。不幸的是，我们将证明[AGHRZ17]中为该方案提出的所有参数都可以被代数攻击破坏，该攻击利用了该方案中使用的增广LRPC码具有非常低的码字重量的事实。因此，如果没有RankSign，此时无法实例化IBE。作为第二个贡献，我们将表明，这个问题比在基于秩的密码学中找到一个新的签名更深入，我们还发现了一个攻击的通用问题，其安全性降低依赖。然而，与RankSign方案相反，似乎可以选择IBE方案的参数以避免我们的攻击。最后，我们还表明，如果用汉明度量代替[GHPT17a] IBE方案中的秩度量，则可以发现破坏性攻击。
2018-06-07 cs.CR
Hierarchical Identity-Based Signature with Designated Aggregator from Lattices
National Institute of Technology Jamshedpur（贾姆谢德布尔国家技术学院）；SRM University-AP（SRM大学安得拉邦分校）；National Institute of Technology, Warangal（瓦朗加尔国家技术学院）
提出首个格基分层身份基签名与指定聚合器方案，支持不同层级用户签名聚合为紧凑签名，降低通信与验证开销，适用于大规模层级组织。
2026-06-15 cs.CR cs.IT math.IT
Provable Secure Identity Based Generalized Signcryption Scheme
根据实际需要，广义签密方案可以灵活地作为加密方案、签名方案或签密方案工作。本文首先给出了一个基于身份的广义签密安全模型，该模型比现有的模型更加完备。其次，我们提出了一个基于身份的广义签密方案。第三，在这个完全模型下给出了新方案的安全性证明。与现有的基于身份的广义签密方案相比，新方案具有更低的实现复杂度。此外，新方案的计算复杂度与现有的普通签密方案相当。
2010-04-08 cs.CR
Design of Anonymous Endorsement System in Hyperledger Fabric
许可型区块链在组建联盟的企业中非常受欢迎，因为它优先考虑信任而不是隐私。分布式账本解决方案的流行平台之一Hyperledger Fabric要求交易在进行验证之前由一组称为背书人的特殊成员背书或批准。为了背书一笔交易，背书人在签名的同时提到自己的身份，以便以后可以验证。然而，就若干交易而言，背书人之间可能存在意见分歧。披露背书人的身份可能会导致联营体内部的冲突。在这种情况下，最好采取一种背书政策，不仅允许背书人谨慎地支持交易，而且同时考虑到多数人的决定。因此，我们提出了一个匿名背书系统，它使用一个阈值背书政策，以解决这个问题。这些因素促使我们设计了一个新的环签名方案，称为具有面向事务可链接性的Fabric' Constant-Sized Linkable Ring Signature（FCsLRS），用于隐藏签名者的身份。我们在Golang上实现了该签名方案，并通过改变RSA（Rivest-Shamir-Adleman）模的大小来分析其安全性和性能。实验分析支持了实施的可行性。签名和标签生成时间是相当快的，并保持恒定的消息长度或背书集大小的变化，对于一个给定的RSA模数值，假设所有的背书者并行生成他们的签名。最后，我们还讨论了该方案在v1.2 Hyperledger Fabric上的集成。
2019-06-05 cs.CR
On SDVS Sender Privacy In The Multi-Party Setting
强指定验证者签名方案依赖于发送者隐私来隐藏签名创建者的身份。例如，在可否认性的上下文中，该属性可能是非常宝贵的，其中一方的身份不应该从协议执行期间发送的通信中推断出来。在这项工作中，我们探讨了发件人隐私的技术定义，并将其从2方设置扩展到n方设置。之后，我们将展示在哪些情况下此扩展提供了更强的安全性，在哪些情况下它没有。
2021-07-13 cs.CR
Context-Aware Trust Verification for Identity-Based Software Signing
Purdue University（普渡大学）
DiVerify通过多实体验证和增强上下文保证，提升基于身份的软件签名的可信度与可验证性。
2026-09-25 cs.CR cs.SE
ZK-ACE: Identity-Centric Zero-Knowledge Authorization for Post-Quantum Blockchain Systems
Yeah LLC（Yeah有限责任公司）
提出ZK-ACE协议，通过将交易签名替换为基于身份的零知识证明，实现后量子区块链上授权数据量减少一个数量级，并提供安全性证明与两种实现后端。
2026-05-28 cs.CR cs.DC
Privacy on the Blockchain: Unique Ring Signatures
环签名是一种加密协议，允许组中的任何成员代表组生成签名，而不会泄露单个签名者的身份。这为组成员提供了通过通用数字签名方案无法达到的匿名级别。我们称这种属性为“合理否认性”，或相对于匿名集的匿名性。我们特别专注于在区块链上实现隐私，引入一个独特的环签名方案，与现有的区块链系统一起工作。我们使用secp256k1实现了一个独特的环签名（URS）方案，以这种方式创建了第一个与区块链库兼容的实现，以便轻松实现为以太坊智能合约。我们回顾了我们构建的方案所提供的隐私和安全属性，并将其效率与区块链上其他常见的隐私方法进行了比较。
2016-12-25 cs.CR
SecureSpectra: Safeguarding Digital Identity from Deep Fake Threats via Intelligent Signatures
The University of Texas at Austin（德克萨斯大学奥斯汀分校）；Bogazici University（博加齐奇大学）
SecureSpectra通过嵌入正交不可逆签名并利用DF模型无法复制高频内容的特性，结合差分隐私保护，在多个数据集上实现检测准确率最高提升71%。
2024-07-01 cs.CR cs.LG cs.SD
SFDS: Selective File Disclosure System
Kadir Has University（卡迪尔·哈斯大学）；Ss. Cyril and Methodius University（圣西里尔和圣美多德大学）
针对网络资源访问控制难题，提出基于SD-JWT标准的架构，直接在共享资源中嵌入加密签名与完整性保护，无需复杂IAM设施，简化部署并确保只读文件安全共享。
2026-07-13 cs.CR
An Experimentally Validated Feasible Quantum Protocol for Identity-Based Signature with Application to Secure Email Communication
本文提出一种基于量子密码学的身份签名（IBS）协议，其安全性依赖量子力学定律，可抵御量子攻击并实现长期安全，通过原型量子设备和IBM Qiskit模拟器验证了正确性与可行性，并探讨了其在安全电子邮件通信中的应用。
2024-03-27 cs.CR cs.IT math.IT
A New Proxy Ring Signature Scheme
环签名的概念是由Rivest、Shamir和Tauman提出的。该签名被认为是一个简化的群签名，虽然验证者知道签名者所属的群，但签名者的身份是不确定的。本文提出了一种新的代理环签名方案。
2004-10-05 cs.CR math.RA
Prefix Puncturable Signatures with Smaller Signing Key from HIBS
Nagoya City University（名古屋市立大学）；Institute of Science Tokyo（东京科学大学）
本文提出一种基于层次身份基签名（HIBS）的前缀可穿刺签名通用构造，将穿刺后签名密钥大小从二次方降至 O(lQ^{Punc})，显著优于现有方案。
2026-09-22 cs.CR
Electronic Reporting Using SM2-Based Ring Signcryption
本文提出一种基于SM2的可追踪环签密方案，用于电子举报系统，在保护举报人身份隐私和举报内容机密性的同时，能够追踪恶意举报人，并在签名阶段具有显著效率优势。
2025-09-21 cs.CR
Fail-Stop Group Signature Scheme
本文提出了一种失效停止的群签名方案（FSGSS）。FSGSS结合了群签名和失败停止签名的特点，提高了原群签名的安全级别。假设FSGSS遇到了一个拥有超级计算机的黑客的攻击，该方案可以证明数字签名确实是伪造的。基于上述目标，本文提出了三个引理，并证明了它们确实是可行的。首先，数字签名文件的接收人如何验证签名的真实性？第二，当一份经数码签署的文件有争议时，如有需要进行调查，小组经理如何找出签署该文件的原小组成员的身份？第三，我们如何证明签名确实是在超级计算机的外部攻击后伪造的？不久，在未来的论文中，我们将扩展这项工作，使该计划更加有效。在攻击之后，签名可以被证明是伪造的，而不需要暴露密钥。
2018-09-05 cs.CR
QSignAI: Quantum-Randomness-Seeded Identity Signatures at the Intersection of AI for Science and Science for AI
Amazon Web Services（亚马逊网络服务）；Duke Kunshan University（杜克昆山大学）
提出 QSignAI 平台，通过云端量子电路生成量子随机性种子，为社交平台用户提供唯一身份签名，并借助 AI 机器人使量子现象对普通用户可感知。
2026-08-04 cs.AI cs.CR cs.ET
Linearly Homomorphic Ring Signature Scheme over Lattices
Renmin University of China（中国人民大学）；Beihang University（北京航空航天大学）；Great Bay University（大湾区大学）
本文提出首个可证明安全的基于格的线性同态环签名方案，解决了环签名与同态签名结合的安全性问题，适用于环大小为O(log n)的场景，具备抗量子攻击能力。
2026-03-27 cs.CR
Cryptanalysis of a code-based full-time signature
我们提出了一个攻击的代码为基础的签名方案的基础上Lyubashevsky协议，最近提出的宋，黄，穆，吴和王（SHMWW）。SHMWW方案中的私钥包含部分来自单位矩阵和部分来自随机矩阵的列。两种类型的列的存在导致在所产生的签名中的集合位的分布中的强偏差。我们的攻击利用了这样的偏见，从一堆收集的签名中恢复私钥。我们提供了一个理论分析的攻击，随着实验评估，我们表明，只要10个签名就足以成功地恢复私钥收集。至于以前的尝试，适应Lyubashevsky的协议的情况下，基于代码的密码，SHMWW计划，从而证明无法提供可接受的安全性。这证实了设计安全的基于代码的签名方案的效率与其他后量子解决方案（例如，基于晶格）仍然是一个具有挑战性的任务。
2021-07-06 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
Node Authentication Using BLS Signature in Distributed PKI Based MANETS
移动自组织网络中的节点认证是一项具有挑战性的任务，由于其动态和资源约束的基础设施。为此，MANETS采用了公钥密码学和基于身份的密码学两种方法。在公钥基础设施（PKI）中，证书颁发机构（CA）负责密钥管理。为了适应移动自组网，CA的工作必须是分布式的。MANET节点之间共享主秘密密钥，实现无中心的自组织网络，密钥共享基于二元多项式的Shamir秘密共享方案，实现节点的完全自管理。我们考虑了基于PKI的场景，并提出了一个新的方案来认证一个节点使用BLS签名，这是重量轻，与现有的方案相比，从而使其适用对于MANET。
2017-08-29 cs.CR
Identity-Bound Governance Under Execution Uncertainty: An Accountability Proof Block for LLM Agent Persistent Halts, with Cryptographic Implementation and Cross-Model Calibration
TraslaIA（特拉斯拉AI）
针对LLM智能体在持久停滞时无法决定恢复或停止的治理困境，提出问责证明块（APB）机制，通过密码学签名绑定证据与决策，实现可问责的权力转移，并经实验验证其完备性与安全性。
2026-10-02 cs.CR
zkFaith: Soonami's Zero-Knowledge Identity Protocol
鼓励个人证明他们有资格定期获得特定服务。然而，向各种组织提供个人数据会传播敏感信息并危及人们的隐私。因此，需要保护隐私的身份识别系统，使个人能够证明他们被允许使用特定服务，以填补这一空白。加密技术被用来在互联网上构建身份证明;尽管如此，它们并不能完全控制个人数据，也不能防止用户伪造和提交虚假数据。在本文中，我们设计了一个隐私保护的身份协议称为“zkFaith。“一种新的方法来获得一个验证的零知识身份独特的每个人。该协议验证个人提供的文档的完整性，并在不向验证者或验证者透露任何信息的情况下发布基于零知识的ID。zkFaith利用Camenisch-Lysyanskaya（CL）签名方案的聚合版本来签署用户对已验证个人数据的承诺。然后，用户与一个零知识证明系统可以证明他们拥有所需的属性的访问准则的请求服务提供商。向量承诺及其位置绑定属性使我们能够在以后根据个人数据的修改更新承诺;因此更新发布的zkFaith id，而无需从头开始启动协议。我们表明，zkFaith的设计和实现与在现实世界的场景中生成的证明是可扩展的，并与最先进的计划。
2022-12-24 cs.CR
Deanonymizable Scoped Linkable Ring Signatures
SAMOVAR, Télécom SudParis, Institut Polytechnique de Paris（SAMOVAR，巴黎理工学院电信南巴黎）
本文提出DSLRS，一种支持作用域可链接性和去中心化问责的环签名，通过嵌入ELGamal组件和去中心化deanonymization网络实现隐私保护与问责机制。
2026-07-03 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
Sponsored Group Signature and its Application to Privacy-preserving Guest Access in Smart Environments
University of Calgary（卡尔加里大学）
提出一种双层成员加入的群签名方案SPGS，允许一级成员赞助二级成员加入，并引入赞助者责任和签名可链接性，用于智能建筑中的匿名访客令牌。
2026-06-25 cs.CR cs.NI
Self-Sovereign Identity and eIDAS 2.0: An Analysis of Control, Privacy, and Legal Implications
Polytechnic University of Milan（米兰理工大学）
本文分析eIDAS 2.0框架与自我主权身份（SSI）的兼容性，探讨其法律和政策影响，评估SSI在现有法规中的应用潜力。
2026-04-14 cs.CR cs.CY cs.DC
Efficient Arbitrated Quantum Digital Signature with Multi-Receiver Verification
针对多接收者量子签名密钥消耗高、实现复杂的问题，提出保留可转移性的仲裁量子数字签名方案，利用一次通用哈希和一次一密降低密钥与计算开销，密钥用量比现有可转移方案至少少两个数量级。
2024-06-12 cs.CR quant-ph
New ID Based Multi-Proxy Multi-Signcryption Scheme from Pairings
本文利用配对理论提出了一个基于身份的多代理多签密方案。在该方案中，一个代理签密组可以通过原签密组中所有成员的合作而被授权为代理人。然后由授权的代理签密人组中的所有签密人代表原签密人组合作生成代理签密。与Liu和Xiao的方案相比，该方案提供了签名的公开可验证性，同时简化了密钥管理。
2007-01-08 cs.CR
Combating Falsification of Speech Videos with Live Optical Signatures (Extended Version)
Columbia University（哥伦比亚大学）；Massachusetts Institute of Technology（麻省理工学院）
针对高知名度语音视频易被伪造的问题，提出VeriLight系统，通过在事件现场生成不可感知的光学物理签名并嵌入视频，结合紧凑姿态不变特征和光学调制，实现高精度且鲁棒的伪造检测。
2025-09-11 cs.AI cs.CR cs.CV
CoinMagic: A Differential Privacy Framework for Ring Signature Schemes
通过允许用户通过包含“mixins”（谷壳币）来隐藏他们的交易，环签名方案已被广泛用于保护隐私保护区块链系统（如Monero和Bytecoin）中交易的发送者身份。然而，最近的工作指出，现有的环签名方案容易受到“链式反应”分析（即，可以通过消去法推导出给定环签名中的已用硬币）。特别是，当混入的多样性较低时，废硬币将具有较高的检测风险。为了克服这个弱点，环签名应该由一组具有高多样性的混合组成，并产生对任何两个硬币具有“相似”分布的观察结果。在本文中，我们提出了一个概念，即$ε$ -inputability（$ε$），形式化地定义了通过差分隐私方案保证的“相似”分布。然后，我们正式定义了CI感知的mixin选择问题与不相交超集约束（CIA-MS-DS），其目的是找到一个混合集，具有最大的多样性，并满足$ε$ -CI和预算的约束。在CIA-MS-DS中，每个环签名要么与其前面的环签名不相交，要么是其前面的环签名的超集。我们证明了CIA-MS-DS是NP难的，因此是棘手的。针对CIA-MS-DS问题，提出了两种近似算法，即渐进算法和博弈算法，并给出了理论保证。通过在真实数据集和合成数据集上的大量实验，我们证明了我们的方法的效率和有效性。
2020-03-15 cs.CR cs.DB
zk-X509: Privacy-Preserving On-Chain Identity from Legacy PKI via Zero-Knowledge Proofs
Tokamak Network
本文提出zk-X509，利用RISC-V零知识虚拟机将传统PKI与公共账本结合，实现无需暴露私钥的链上身份认证，通过操作系统密钥链签名委托验证证书有效性及防Sybil攻击。
2026-03-31 cs.CR cs.CY cs.DC
