arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.05641cs.CR
收藏

NIST轻量级密码学最终候选人的时间复杂度特征分析

Time-Complexity Characterization of NIST Lightweight Cryptography Finalists

University of North Carolina Pembroke(北卡罗来纳大学彭布罗克分校)

Najmul Hasan, Prashanth BusiReddyGari

AI总结:

本文通过符号模型分析NIST轻量级密码学最终候选人的时间复杂度,揭示设计参数对受限环境计算性能的影响,并为算法效率评估提供理论基础。

摘要:

随着数字身份系统和物联网验证等新兴技术不断发展,轻量级密码学在具有有限处理能力、内存和能源资源的设备上变得至关重要。随着这些技术进入日常使用,它们要求密码原语在保持强安全性的同时,通过清晰的时间复杂度理论模型提供可预测的性能。尽管NIST的轻量级密码学项目对十个最终候选算法进行了实证评估,但这些算法的时间复杂度行为仍缺乏统一的理论理解。本文介绍了一个符号模型,将每个方案分解为初始化、数据处理和最终化阶段,从而为所有十个最终候选者提供形式化的时间复杂度推导。结果澄清了设计参数如何影响受限移动和嵌入式环境中的计算扩展。该框架为区分算法效率提供了基础,并指导选择能够支持受限环境安全系统的原语。

英文摘要:

Lightweight cryptography is becoming essential as emerging technologies in digital identity systems and Internet of Things verification continue to demand strong cryptographic assurance on devices with limited processing power, memory, and energy resources. As these technologies move into routine use, they demand cryptographic primitives that maintain strong security and deliver predictable performance through clear theoretical models of time complexity. Although NIST's lightweight cryptography project provides empirical evaluations of the ten finalist algorithms, a unified theoretical understanding of their time-complexity behavior remains absent. This work introduces a symbolic model that decomposes each scheme into initialization, data-processing, and finalization phases, enabling formal time-complexity derivation for all ten finalists. The results clarify how design parameters shape computational scaling on constrained mobile and embedded environments. The framework provides a foundation needed to distinguish algorithmic efficiency and guides the choice of primitives capable of supporting security systems in constrained environments.

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

↑