基于后量子密码学的去信任区块链环境双向身份识别协议

《Sci》:A Mutual Identification Protocol Based on Post-Quantum Cryptography in a Trustless Blockchain Environment

【字体: 大 中 小 】 时间:2026年10月24日 来源:Sci 4.1

编辑推荐:

  本研究探讨了在不安全区块链环境下用户的相互识别与认证问题。研究人员提出了一种基于后量子密码学的协议,允许在分布式账本中进行相互识别与认证。该协议基于零知识证明(ZKP)技术,其基本属性已通过引理证明。协议还采用了被认为对量子计算机安全的后量子密码学方法。本文展

  
本研究探讨了在不安全区块链环境下用户的相互识别与认证问题。研究人员提出了一种基于后量子密码学的协议,允许在分布式账本中进行相互识别与认证。该协议基于零知识证明(ZKP)技术,其基本属性已通过引理证明。协议还采用了被认为对量子计算机安全的后量子密码学方法。本文展示了协议特性的实验评估结果,例如,协议平均执行时间为18毫秒。本文还提出了入侵者模型及其能力与限制,以及攻击建模的结果,这些结果证实即使使用量子计算机,从传输消息中获取秘密信息也是一项复杂的计算任务。服务器被攻破不会导致秘密泄露,因为秘密是以格密码创建的签名形式传输的。
一、研究背景与问题
随着数字化进程的加速和全球网络的扩张,数据机密性和完整性保障已成为至关重要的问题。尽管区块链技术凭借其去中心化、不可篡改的特性在加密货币、智能合约、金融、法律、医疗等多个领域得到广泛应用,但分布式网络架构仍面临可扩展性、特定攻击威胁以及可靠认证等挑战。同时,现有的大量密码协议和信息系统在面对未来量子计算时显得脆弱,椭圆曲线密码学(ECC)等经典非对称加密算法易受量子计算机攻击。因此,构建能够抵御量子时代威胁的基础设施成为独立的研究方向,而开发一种能在不可信区块链环境中运行的后量子双向认证协议是该领域的优先研究方向之一。
二、研究目标与核心贡献
为解决上述问题,研究人员旨在开发一种基于后量子密码学的新型双向认证协议,专门设计用于不可信的分布式账本环境。该协议的核心贡献在于:结合了零知识证明(ZKP)技术与后量子密码学方法,实现了在区块链环境下的双向身份识别与认证,并通过理论证明和实验评估验证了其安全性、完备性、可靠性及零知识性。
三、关键技术方法
研究人员采用的主要关键技术方法包括:
  1. 1.
    密钥封装机制(KEM): 采用FIPS 203标准中的ML-KEM-768算法,用于在封闭信道创建阶段建立通信双方之间的共享秘密密钥,确保后续通信的机密性。
  2. 2.
    数字签名算法: 使用FIPS 204标准中的ML-DSA-65(基于格的密码学)作为首选签名方案,用于注册和认证阶段的签名生成与验证,以实现后量子安全性。同时测试了FIPS 205标准中的SLH-DSA(SPHINCS+,基于哈希的签名)系列算法作为备选。
  3. 3.
    对称加密: 采用AES-256在CBC模式下对协议中传输的部分参数进行加密保护。
  4. 4.
    零知识证明(ZKP)框架: 协议内部逻辑基于经典的Schnorr方案和Chaum-Pedersen盲签名方案的改进,利用离散对数问题构建核心的零知识证明交互,实现一方在不泄露秘密的前提下向另一方证明身份。
  5. 5.
    入侵者模型: 基于扩展的Dolev-Yao模型,考虑了具备量子计算能力的敌手,并构建了分层安全模型,将外层开放信道通信与内层可信执行环境中的经典数学运算隔离。
四、研究结果
3.1 基于后量子密码学的新数据识别协议
研究人员开发了一个包含三个阶段(封闭信道创建、注册、认证)的完整协议。协议满足完备性、可靠性和零知识性三个核心属性。在认证阶段,通过客户端(Peggy)和服务端(Victor)之间的多轮交互,包括发送签名、响应挑战、验证数学等式等步骤,实现了双向身份确认。协议特别引入了参数更新步骤,每次成功认证后都会更新随机数k和相关签名,以防止重放攻击。该协议采用分层安全模型:外层通过FIPS 203/204标准确保信道安全,内层在可信环境中使用离散对数运算以保证效率。
3.2 算法与参数
最终版本的协议确定使用ML-KEM-768(公钥约1184字节,密文约1088字节)、ML-DSA-65(签名约3309字节)和AES-256-CBC。研究指出,虽然SLH-DSA提供了更高的安全等级,但其签名尺寸过大(如SLH-DSA-SHAKE-256f的签名为49856字节),导致性能开销显著,因此最终选择了基于格的ML-DSA方案。
3.3 入侵者模型
研究人员构建了混合Dolev-Yao模型,考虑了一个具备量子计算能力的敌手。在此模型下,依赖经典椭圆曲线的密钥交换协议会被完全攻破,但AES-256的安全性仅减半至等效128位,仍被视为安全。对于协议中使用的ML-KEM和ML-DSA,不存在已知的高效量子算法可以破解。因此,一旦建立了后量子安全的外围防护,敌手只能退回到经典的攻击手段。
3.4 ZKP属性的确认
研究人员通过引理严格证明了协议的三项核心属性:
  • •
    完备性引理: 如果双方诚实执行协议,则认证将成功完成,概率为1 - negl(λ)。
  • •
    可靠性引理: 如果双方诚实执行协议,双方都能成功完成认证并建立安全信道,概率接近1。
  • •
    零知识性引理: 对于任何多项式时间内的恶意验证者,都存在一个模拟器可以在不掌握秘密参数的情况下生成与真实交互计算上不可区分的协议副本,从而保证协议不泄露任何关于秘密的信息。
3.5 协议实现实验
研究人员在C# (.NET 8.0)环境中实现了协议,并在指定硬件(Ryzen 7 5700X, 32GB RAM)上进行测试。结果显示,协议平均总执行时间为18毫秒(客户端8毫秒,服务端10毫秒)。实验对比了使用ML-DSA-65和使用不同配置的SLH-DSA算法的性能差异,最终选择ML-DSA-65作为推荐方案。
3.6 理论计算复杂度分析
研究人员进行了理论复杂度分析。时间复杂度主要由格基原语(O(k2 n log n))和经典模幂运算(O(L3))主导,其中n=256,k为格矩阵秩,L为模数p的比特长度。空间复杂度由ML-DSA签名(~3309字节)和ML-KEM密文(~1088字节)等参数决定。由于所有密码参数在设置阶段固定,每次会话的通信复杂度为O(1)。
3.7 开发协议的局限性
当前协议版本尚未支持多用户并发,未进行拒绝服务(DoS)攻击测试。其认证机制底层仍基于离散对数关系,这是已知的局限性,但ML-KEM/ML-DSA确保了混合信道的安全。协议尚未集成去中心化标识符(DID)。此外,参考实现中存在重用变量k的安全漏洞,会导致重放攻击,但这有助于发现此类缺陷。
3.8 与验证模型和协议验证工具相关的局限性
研究承认缺乏完整的正式模拟器和端到端安全模型(如“基于博弈”或“UC框架”),也未使用ProVerif等专业工具进行全面验证,计划在未来研究中完善。
3.9 安全实验
研究人员分析了多种典型攻击场景:
  • •
    中间人攻击(MitM)分析: 敌手可冒充服务器,但无法获取用户秘密(x, k)以冒充用户。该攻击可能导致用户在与合法服务器通信时因参数不一致而认证失败。为此,未来计划集成DID来防御。
  • •
    Grover算法分析: 针对AES-256的Grover攻击可将破解复杂度降至212?次操作,但即便如此,在当前算力下仍需约103?年,因此AES-256被认为是安全的。
  • •
    可信计算基外攻击: 钓鱼攻击和会话劫持被归类为社会工程学攻击,而非技术性漏洞。系统对用户授权行为本身无法防范。
  • •
    全信息预言机下的安全分析: 假设攻击者可通过预言机获知协议参数c或s的值,但由于参数维度超过512比特,即使借助Grover算法,在合理时间内计算出正确的秘密值x和k组合在计算上也是不可行的。
五、讨论与结论
研究人员回顾了量子计算机对现代密码学特别是区块链认证带来的挑战。提出的协议通过融合ZKP技术和FIPS 203-205等后量子密码学标准,成功实现了在不可信区块链环境下的双向身份识别与认证。通过构建入侵者模型和模拟攻击,证实了协议的安全性。性能测试表明,协议的平均执行时间为18毫秒,具有良好的实际应用潜力。未来研究方向将包括:用基于格的原始方法替换内部的零知识证明原语、进行并行多会话测试、部署链上原型、使用ProVerif等工具进行全面验证、集成DID,并将AES的工作模式从CBC迁移到GCM以消除初始化向量重用的潜在风险。
相关新闻
生物通微信公众号
微信
新浪微博
  • 搜索
  • 国际
  • 国内
  • 人物
  • 产业
  • 热点
  • 科普

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号