基于排列的轻量级双向认证与密钥协商协议:一种具备量子后安全性的设计及物联网应用可行性
《Computer Networks》:Permutation-based lightweight mutual authentication and key agreement protocol: A post-quantum secure design with IoD applicability
【字体:
大
中
小
】
时间:2026年08月05日
来源:Computer Networks 4.7
编辑推荐:
摘要:基于密码的认证协议因其简单性和兼容性而仍被广泛使用,但在现代及后量子威胁模型下却愈发脆弱。本文提出了一种利用置换变换的轻量级互认证与密钥协商协议。该协议仅需三轮即可实现安全密钥建立与双方合法性验证,其核心在于对秘密凭证采用基于会话的独特置换结构。该方案避免了密码传输,加入了
摘要:基于密码的认证协议因其简单性和兼容性而仍被广泛使用,但在现代及后量子威胁模型下却愈发脆弱。本文提出了一种利用置换变换的轻量级互认证与密钥协商协议。该协议仅需三轮即可实现安全密钥建立与双方合法性验证,其核心在于对秘密凭证采用基于会话的独特置换结构。该方案避免了密码传输,加入了时间戳验证机制,并能抵御中间人攻击、中继攻击以及离线猜测等多种攻击。此外,我们还展示了该协议在无人机互联网环境中的应用,可支持无人机与地面系统之间的安全高效认证。该协议的安全性通过归约到隐模问题得到了形式化证明,同时1192比特的最小通信开销也为资源受限系统带来了高效率。
引言:安全通信是当今数字生态系统的基石,涵盖了智慧城市、关键基础设施、工业控制系统,以及越来越多的自主系统,如无人机群和移动边缘网络[1][2]。安全通信的核心在于认证,即在任何敏感数据交换之前验证实体身份的合法性与可靠性。基于密码的认证因其简单性、易于集成以及与现有系统的向后兼容性,至今仍是主流认证方式[3]。然而,它存在诸多已知缺陷:密码往往被重复使用、生成强度不足、存储不安全,且易遭受离线猜测、网络钓鱼和社会工程学攻击[4]。在物联网及其空中延伸体——无人机互联网这类高度动态且资源受限的环境中,这些问题更为突出[5][6]。量子计算的出现进一步加剧了这些挑战。据预测,量子攻击者将能够破解广泛使用的非对称加密算法,这对基于数论假设的认证协议构成生存威胁[7][8]。因此,现代认证机制必须在保持轻量级和可扩展性的同时,提前应对后量子时代的需求。
为应对这些威胁,人们提出了多种协议,包括基于椭圆曲线加密的认证方案[9]、区块链增强型访问控制机制[10]以及生物特征识别技术[11]。然而,无人机互联网环境面临着移动性与安全性之间的独特技术矛盾,而这些传统设计往往未能充分考虑这一点。例如,标准的5G AKA协议是为具有稳定切换能力和专用硬件的地面终端优化的。相比之下,以超过50公里/小时速度飞行的无人机会遭遇信号快速衰减以及频繁的地面控制站切换。在这种动态环境中,即便ECC标量乘法产生的毫秒级延迟累积起来,也会导致切换引发的不同步问题以及遥测数据丢失。而那些仅依赖简单XOR和哈希运算的轻量级方案,往往缺乏对复杂数学问题的形式化归约,存在安全依赖隐秘性的风险。因此,目前仍亟需一种既能具备对称数学运算的灵活性,又能拥有非对称加密机制形式化安全保障的协议[12][13]。
为此,为同时实现高效率与强安全性,我们的设计整合了几项特定技术。首先,我们采用了基于置换的变换方式。与传统的关键-密码对哈希不同,该技术通过会话密钥驱动的确定性置换来混淆会话密钥,从而生成无需暴露凭证的轻量级加密签名。其次,我们运用欧几里得掩码技术,将验证令牌隐藏在挑战值(cs=k+qpsess)之中。这一技术因其可归约到隐模问题而具有安全性保障,确保会话密钥的恢复难度与长期秘密的恢复难度相当。第三,为提升未来适应性,我们在注册阶段引入了后量子加密技术,尤其是Kyber或FrodoKEM算法,从而为初始凭证的传递提供量子级安全通道,同时避免在每次会话中都使用非对称后量子加密所带来的高昂开销。最后,该协议采用仅包含三轮的对称式交换结构。对于电池寿命有限且移动性强的无人机互联网应用而言,这种设计选择至关重要,它能最大限度减少通信轮次和计算负荷。
我们的协议具有结构紧凑的特点,能够抵抗离线猜测、伪造、中间人攻击以及中继攻击。它非常适合资源受限的环境,并通过时间戳和通道绑定机制确保会话的唯一性。此外,我们还将该协议扩展到了无人机互联网场景,证明了其在实现无人机与无人机之间以及无人机与地面系统之间安全通信方面的灵活性,同时还可通过硬件增强方案(如物理不可克隆函数)进一步提升安全性。虽然核心协议并不要求使用物理不可克隆函数,但在无人机面临物理安全威胁时,它们能提供坚实的硬件保障[14][15]。
总结而言,本工作取得了以下主要贡献:
•协议设计:我们设计了首个基于三轮置换的PAKE协议,可在不传输密码的情况下实现互认证与密钥协商,兼具轻量级效率与后量子时代适配能力(注册阶段可通过Kyber/FrodoKEM实现)。
•安全性保障:我们证明了算术掩码层可归约到隐模问题,从而确保会话密钥的恢复难度与长期秘密的恢复难度相当。同时,我们利用BAN逻辑验证了互认证逻辑的有效性,并证明了该协议能抵抗离线猜测、重放攻击以及中间人攻击。
•性能优势:实验表明,我们的方案仅需1192比特的通信开销,处理时间仅为6.04毫秒,性能远超基于椭圆曲线的方案以及依赖区块链的方案,同时可与对称加密方案相媲美甚至更优。
•无人机互联网应用性:尽管安全通信是数字生态系统的核心要素,但无人机互联网环境存在的特殊挑战使得专为5G或传统无线传感器网络设计的标准认证方案难以直接应用。无人机的高速度三维移动特性要求其频繁在地面控制站之间切换,而传统的非对称加密方案由于复杂的标量运算会导致切换延迟,进而引发遥测数据丢失。此外,无人机系统的资源约束极为严格,每一毫秒的加密计算都会缩短其飞行时间,这就要求方案具备极高的效率。最后,与依赖传统椭圆曲线加密/RSA技术的地面网络不同,无人机任务具有高度敏感性,必须具备即时抵御“现在存储、以后解密”型量子攻击的能力,这需要一种既能保证灵活性又能满足后量子安全要求的特殊方案。我们证明了该协议适用于无人机互联网环境中的无人机与地面系统之间以及无人机之间的认证,还可通过集成物理不可克隆函数进一步提升硬件层面的安全性。
相关研究:在分布式及资源受限系统中,认证与密钥协商协议对于确保通信安全至关重要。传统的对称密钥协议,如Kerberos和Needham–Schroeder,虽曾为信任框架奠定基础,但在可扩展性和抵御现代威胁方面存在不足。为克服这些局限,出现了众多基于密码的密钥交换方案,其中包括基于椭圆曲线系统的轻量级方案。
系统与威胁模型:本节明确了协议所涉及的各方主体、通信假设以及攻击者的能力范围。该协议旨在在资源受限、无线且可能存在敌对行为的环境中,如无人机互联网,实现安全运行。
提出的协议:为确保通信安全,客户端与服务器双方在建立会话之前必须相互验证对方的合法性。这种互认证通过两阶段协议实现,结合了基于密码的掩码机制与基于置换的验证方式。第一阶段为注册阶段,客户端在此阶段使用后量子加密技术向服务器安全地提交自身的身份信息与密码。随后进入由两条消息构成的认证阶段,该阶段完全基于……构建。
在无人机互联网中的应用:虽然该认证协议设计上具有广泛的适用性,可应用于物联网和边缘计算领域,但它尤其适合无人机互联网环境,因为在那种环境中,实现无人机与地面系统之间安全、轻量且高效的通信至关重要。在典型的无人机互联网应用中,无人机必须频繁与地面系统进行认证,才能传输数据、接收指令或验证操作合法性。由于无人机通常资源受限,且运行环境充满不确定性,这使得那些依赖强大公钥技术的方案……不太适用。
安全分析:我们对所提协议的安全性从三个互补层面进行了分析。首先,我们在Dolev–Yao敌对模型[26]下进行了协议层面的推理,该模型假设攻击者能够截获、修改、重放、注入以及中继公共通信渠道中的消息。其次,我们通过自动符号验证方法,确认了在线无人机与地面系统认证阶段的保密性和认证属性。最后,我们对该协议的性能进行了形式化计算分析。
性能评估:我们从计算量、通信开销以及对已知攻击方式的抵御能力三个方面对所提协议进行了性能评估。这些评估基于标准指标,采用了与现有轻量级认证协议一致的假设,并对参数大小进行了适当调整。为确保比较的公平性和合理性,我们将本协议与三类具有代表性的无人机互联网认证方案进行了对比。首先是基于椭圆曲线加密的方案(如[16]),这类方案依赖于点……运算。
结论与未来工作:本文提出了一种针对资源受限且对安全性要求较高的环境,如无人机互联网,设计的轻量级、基于置换的互认证与密钥协商协议。通过采用基于密码的掩码策略以及临时会话密钥,该协议能够实现互认证、确保会话的新鲜度,并有效抵御包括重放攻击、中继攻击、中间人攻击以及离线字典攻击在内的各类传统及新兴威胁。与传统方案相比,该协议……更具优势。
CRediT作者贡献声明:
Farid Binbeshr:撰写——初稿、可视化、验证、方法论、研究、形式化分析、数据整理、概念设计。
Mostefa Kara:撰写——初稿、软件实现、方法论、形式化分析、数据整理、概念设计。
Sultan Almuhammadi:撰写——初稿、验证、监督、资源协调、形式化分析。
Muath AlShaikh:撰写——审稿与编辑、验证、资源协调、研究、概念设计。
AbdulAziz Al-Helali:撰写——审稿。
关于写作过程中生成式AI与AI辅助技术的声明:在撰写本文期间,作者们使用了ChatGPT(OpenAI)和Gemini来提升手稿的可读性和语言表达质量。在使用这些工具之后,作者们对内容进行了必要的审查和修改,并对最终发表文章的内容负全责。
利益冲突声明:作者们声明自己不存在任何可能影响本文研究成果的已知财务利益或个人关系。
Farid Binbeshr | Mostefa Kara | Sultan Almuhammadi | Muath AlShaikh | AbdulAziz Al-Helali | Mohammad Hammoudeh
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号