首页/论文/cs/0509059

arXiv cs/05090592005-09cs.CR

辫子群上基于根问题的认证方案

On an authentication scheme based on the Root Problem in the braid group

Boaz Tsaban

备注：: This paper has been withdrawn by the author. One of the claims is incorrect as written. We are working on correcting and generalizing it. This will be published in another paper

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

Lal和Chaturvedi基于辫子群根问题的困难性提出了两个认证方案。我们指出第一个方案并不像根问题那样安全，并描述了一种有效的破解方法，该攻击对任何群体都有效。

英文摘要：

Lal and Chaturvedi proposed two authentication schemes based on the difficulty of the Root Problem in the braid group. We point out that the first scheme is not really as secure as the Root Problem, and describe an efficient way to crack it. The attack works for any group.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

利用辫子群的认证方案

Authentication Schemes Using Braid Groups

本文提出了两种基于根问题的辨识方案。假设辫子群中的根问题是困难的，所提出的方案是安全的，可以抵抗被动攻击。

2005-07-27cs.CRcs.CY

设计全球身份验证基础架构

Designing a Global Authentication Infrastructure

我们解决的问题，扩展认证的命名，路由和最终实体认证的全球环境中，认证策略和用户的信任根集有很大的不同。当前的名称（DNSSEC）、路由（BGPSEC）和终端实体证书（TLS）认证机制不支持认证策略的共存，在受到威胁时会影响整个互联网，无法有效更新信任根信息，并且无法为用户提供灵活的信任决策能力。我们提出了一个可扩展的身份验证基础设施的下一代信任（SAINT），互联网划分成具有共同的，本地的信任根组，并隔离的影响妥协的信任根。SAINT要求具有直接路由连接的组相互交叉签名以进行身份验证，从而允许不同的身份验证策略，同时保持所有实体的全局可验证性。SAINT使信任根管理成为网络架构的核心部分，使信任根在几秒钟内更新，并允许用户做出灵活的信任决策。SAINT的运行不会带来显著的性能损失，并且可以与现有基础设施一起部署。

2015-06-12cs.CR

辫子群密码体制中的根抽取问题

The root extraction problem in braid group-based cryptography

辫子群中的根抽取问题如下：给定辫子$β\in \mathcal{B}_n$和一个数$k\in \mathbb{N}$，找到$α\in \mathcal{B}_n$使得$α^k=β$。在过去的几十年里，人们提出了许多基于根抽取问题的密码体制，如认证方案和数字签名。在本文中，我们首先描述了这些密码系统周围的辫子群。然后，我们证明，在一般情况下，这些认证方案和数字签名是不安全的，为他们每个人提出了一个可能的攻击。

2022-03-29cs.CRmath.GR

基于辫子群的群签名方案

Group Signature Schemes Using Braid Groups

Artin的辫子群最近被认为是公钥密码学的一个新的来源。本文基于辫子群上的共轭问题、分解问题和根问题，提出了第一类群签名方案。

2006-02-17cs.CR

均值集攻击：Sibert等人认证协议的密码分析

Mean-Set Attack: Cryptanalysis of Sibert et al. Authentication Protocol

我们分析了Sibert等人的基于群的（Feige-Fiat-Shamir型）认证协议，并证明了该协议在计算上不是零知识的。此外，我们提供的实验证据表明，我们的方法是实用的，甚至可以成功的组没有有效的可计算的长度函数，如辫群。这项工作的新颖之处在于，我们没有攻击的协议，试图解决一个潜在的复杂的代数问题，即共轭搜索问题，但使用概率的方法，而不是。

2010-06-24cs.CRmath.GRmath.PR

出生烙印标准：通过硬件根信任和联盟区块链实现隐私保护的图像认证

The Birthmark Standard: Privacy-Preserving Photo Authentication via Hardware Roots of Trust and Consortium Blockchain

The Birthmark Standard Foundation

本研究提出一种基于硬件根信任和联盟区块链的图像认证方法，通过传感器熵生成认证密钥，确保隐私安全并提高验证效率。

2026-02-04cs.CRcs.CY

更多相关论文收起更多论文

PBAG：IoV中一个全局更新承诺的隐私保护区块链认证协议

PBAG: A Privacy-Preserving Blockchain-based Authentication Protocol with Global-updated Commitment in IoV

车辆互联网（IoV）越来越多地用作通过在诸如车辆和基础设施的实体之间建立连接来传播关键信息的媒介。在消息传输过程中，隐私保护认证被认为是抵御攻击者和恶意信息的第一道防线。为了实现更安全和稳定的通信环境，越来越多的基于区块链的认证方案被提出。乍一看，现有的方法提供了健壮的架构，并实现了透明的身份验证。然而，在这些方案中，验证者必须提前连接到区块链网络，并使用智能合约完成身份验证，这降低了延迟。为了弥补这一限制，我们提出了一种保护隐私的基于区块链的身份验证协议（PBAG），其中根机构（RA）为每个授权车辆生成与颁发的证书相对应的唯一评估证明。同时，RA广播基于所有有效证书的公共全局承诺。代替查询存储在区块链中的证书，车辆将通过利用双线性对的全局承诺来有效地证明是授权用户。此外，我们的方案可以防止车辆配备无效证书完成认证，从而避免了耗时的检查证书吊销列表（CRL）。最后，我们的计划提供了隐私属性，如匿名性和不可链接性。它允许基于评估证明的匿名认证，并在发生争议时实现身份的可追溯性。仿真结果表明，在批处理机制下，验证的平均时间为0.36ms，比现有的方案至少提高63.7%。

2022-08-31cs.CR

TRAIL：RPL中的拓扑认证

TRAIL: Topology Authentication in RPL

低功耗和有损网络的IPv6路由协议（RPL）最近被引入作为物联网的新路由标准。尽管RPL定义了基本的安全模式，但它仍然容易受到拓扑攻击，这些攻击会促进黑洞，拦截和资源耗尽。我们关注的是分析相应的威胁，并保护未来的RPL部署免受此类攻击。我们的贡献是双重的。首先，我们分析了最先进的，特别是保护计划VeRA，并提出了两个新的秩序攻击以及扩展，以减轻他们。其次，我们推导和评估TRAIL，一个通用的方案，在RPL的拓扑认证。TRAIL仅依赖于RPL的基本假设，即（1）根结点充当信任锚，以及（2）每个节点作为层次结构的一部分互连到根。使用适当的可达性测试，TRAIL可扩展和可靠地识别任何拓扑攻击者，而无需强大的加密工作。

2015-12-15cs.CRcs.NI

DERauth：一种基于电池的分布式能源认证方案

DERauth: A Battery-based Authentication Scheme for Distributed Energy Resources

在过去的几十年里，电力系统经历了巨大的变革，以应对能源需求的增长，减少碳排放，提高电能质量和能源效率。这种向智能电网概念的转变涉及利用分布式能源（DER），如屋顶太阳能电池板和存储系统，有助于电网分散化，同时改善对发电的控制。为了将DER无缝集成到电力系统中，嵌入式设备被用来支持DER的通信和控制功能。因此，这些组件的漏洞可以移植到工业环境中。不安全的控制网络和协议进一步加剧了这一问题。为了减少攻击面，我们提出了一个身份验证方案DER，DERauth，它利用DER电池储能系统（BESS）的固有熵作为信任根。DER认证使用质询-应答机制来实现，该机制依赖于对应DER的BESS充电状态（SoC）和电压测量。动态更新过程确保BESS状态是最新的。我们在BESS使用锂离子（Li-ion）电池的原型开发中评估了我们的概念验证。我们的设计的鲁棒性进行评估，对建模攻击的神经网络。

2020-07-13cs.CR

Chi-MERA：利用MLAT的空间特性保护低地球轨道卫星的基于轨道的认证（长版本）

Chi-MERA: Defending Orbit-Based Authentication of LEO Satellites with the Space Oddity of MLAT (Long Version)

RPTU Kaiserslautern-Landau（莱茵兰-普法尔茨技术大学凯泽斯劳滕-兰道）；armasuisse Switzerland（瑞士国防部）

研究低地球轨道卫星认证方案易受多设备攻击者攻击问题，提出Chi-MERA方案，利用多边定位和新弹性签名方案，经实验和模拟验证，该方案能有效提高认证性能，防御呈线性扩展，降低误报率和误拒率。

2026-07-28cs.CR

论信任识别问题的根源

On the Root of Trust Identification Problem

信任根标识（RTI）是指确定给定的安全服务或任务是否正由特定的信任根执行（例如，TEE）。尽管这一问题很重要，但大多被忽视了。我们正式的RTI问题，并认为RTI协议的安全性是特别具有挑战性的，由于本地的对手，布谷鸟的对手，以及它们的组合。为了解决这个问题，我们提出了一个简单而有效的协议，基于生物特征。与基于生物特征的用户身份验证不同，我们的方法不涉及验证用户身份，并且既不需要预先注册也不需要永久存储生物特征模板。相反，它利用了实时克隆生物特征的困难，通过使用生物特征作为挑战来安全地识别给定物理设备的信任根。在局部和Cuckoo对抗模型下分析了该协议的安全性。最后通过一个原型实现验证了协议的可行性和实用性。我们还提出了一个代理RTI协议，其中以前确定的RoT协助远程验证器识别新的RoT。

2020-10-26cs.CR