Efficient Pairing-Free Partially Blind Strong Designated-Verifier Signatures for Edge Environments
本文提出了一种新型的无配对部分盲部分强指定验证者签名方案，该方案确保了细粒度的隐私性和不可转移性，且计算开销较低，使其非常适用于物联网和车载网络等资源受限的边缘环境。
原始论文采用 CC BY 4.0 许可（https://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
在数字世界中，签名通常是一种公开的行为。当你在线签署一份文件时，任何看到该签名并拥有正确密钥的人都可以验证其确实出自你之手。这种透明性对于合同和公共记录非常有用，但也给隐私带来了问题。想象一下，一位医生正在向特定的保险理算员发送一份机密报告。如果这份报告是以标准方式签署的，那么任何拦截它的人都可以验证它是由该医生发送的。这会将一次私密的交流变成公开的证据，可能导致敏感细节暴露给陌生人，或者允许信息被分享到其预期接收者之外。为了解决这个问题，密码学家开发了一种名为“指定验证者签名”（designated-verifier signature）的工具。在这个系统中，消息以一种只有特定的一个人——即指定的验证者——才能确认其真实性的方式进行签名。对于其他人来说，该签名看起来就像随机噪声，无法提供任何来源证明。这保护了交流的隐私，确保即使消息被窃取，也无法作为针对发送者的可转移证据。
然而，现实世界的场景往往需要更多的细微差别。有时，签名者在签署消息时需要看到一些公开信息，例如日期或位置代码，但必须对私密内容（如具体的医疗诊断或财务金额）保持完全不知情。这被称为“部分盲签名”（partially blind signature）。将这两项需求结合起来——既是部分盲签名，又是仅限单一验证者的签名——是一个极具挑战性的密码学难题。现有的解决方案依赖于复杂且耗能的数学运算，这使得它们在小型、电池供电的设备（如汽车、无人机或智能传感器中的设备）上显得力不从心。这些设备通常在毫秒必争且电力匮乏的环境中运行。
来自比雷亚斯大学的研究团队推出了一种新方法来解决这一问题，创造出一种既能保护隐私又具有高效率的系统。他们开发了一种新型签名方案，允许发送者在包含公开上下文的同时隐藏私密细节，同时确保只有预期的接收者才能验证该消息。其核心创新在于，他们的系统避开了以往尝试中困扰已久的沉重且缓慢的数学计算。该方法不再使用会消耗大量电池寿命并减慢处理速度的复杂配对运算（pairing operations），而是依赖于更标准、更快速的椭圆曲线数学。这使得在不牺牲速度或安全性的情况下，在资源受限的小型设备上运行这些隐私保护功能成为可能。
研究人员在树莓派 4（Raspberry Pi 4）上测试了他们的新系统，这是一种常用于代表现代边缘设备（如交通网络中的路侧传感器或无人机群的通信枢纽）能力的微型计算机。他们发现，该系统生成签名的速度约为 1.5 毫秒，验证时间约为 0.6 毫秒。这些速度足以应对高速度、实时性的应用需求，例如车辆广播其位置以避免碰撞，或无人机在集群中进行协调。在一次测试中，当设备使用全部四个处理器核心同时处理多个任务时，每秒可以验证近 6,000 条消息。这种性能水平表明，该技术已准备好部署到对安全性与效率都有要求的现实环境中。
除了速度之外，研究人员还考察了系统的安全性。他们在数学上证明了该方案能够按预期工作：签名者无法获知隐藏的私密消息，且指定验证者无法伪造看起来像是来自签名者的假签名，也无法向第三方证明该签名确实由签名者发出。最后一点对于“不可转移性”至关重要：这意味着验证者无法拿着签名去向法官或新闻机构证明发送者的参与，因为验证者自己也可以生成一个看起来一模一样的签名。研究人员还识别出了之前一种实现类似目标的流行方法中的缺陷，指出旧的方程实际上并不像声称的那样有效。通过摒弃这些有缺陷的方法并构建一个新的无需配对（pairing-free）的系统，他们为隐私保护提供了更可靠的基础。
这项工作的实际意义对于日益增长的联网设备网络具有重大意义。在一个汽车与道路对话、无人机彼此对话以及医疗传感器与医院对话的世界里，保护这些交流的隐私至关重要。如果一辆汽车广播其位置，它应该能够以一种只有交通管理中心才能验证的方式进行，而不允许黑客追踪车辆的移动轨迹，或利用该消息来陷害车主。新系统允许这种选择性验证，同时保持足够低的计算成本，以适配这些设备内部的小型芯片。研究人员已将其代码向公众开放，邀请他人进行测试并基于其成果进行开发。通过消除以往系统沉重的数学负担，他们为隐私保护认证在日益塑造我们日常生活的边缘环境中成为一项标准功能打开了大门。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。