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

论密码学迁移的形式化

On the Formalization of Cryptographic Migration

Daniel Loebenberger, Stefan-Lukas Gazdag, Daniel Herzinger, Eduard Hirsch, Christian Näther, Jan-Philipp Steghöfer

AI总结:

该研究提出形式化模型分析应用密码学中的经典密码迁移问题,结合多领域数学理论证明其预期复杂度,给出数值数据并结合GitLab、配电网等实例验证模型实用性,为密码迁移的理论与实践发展铺路。

摘要:

我们提出了一种新方法,用于深入理解密码学迁移问题的结构,这类问题是应用密码学中的经典问题。我们使用一个形式化模型来捕捉此类迁移过程的内在依赖关系与复杂性。借助组合数学、概率论和组合分析领域的经典数学结果,我们评估了大型密码学IT基础设施的迁移挑战,并证明在合适的意义下,密码学迁移呈现出某种预期复杂度。我们还提供了选定参数集的数值数据。此外,我们从实际模式和实际适用性角度分析了所提出的模型,还讨论了为实际迁移项目建模的挑战。作为具体示例,我们研究了CI/CD系统GitLab向后量子密码学的迁移,以及配电网的多级技术迁移。这项工作为密码学迁移策略的理论认知提升与实际落地推进奠定了基础。

英文摘要:

We present a novel approach to gaining insight into the structure of cryptographic migration problems which are classic problems in applied cryptography. We use a formal model to capture the inherent dependencies and complexities of such transitions. Using classical mathematical results from combinatorics, probability theory, and combinatorial analysis, we evaluate the challenges of migrating large cryptographic IT infrastructures and prove that - in a suitable sense - cryptographic migration exhibits a certain expected complexity. We also provide numerical data for selected parameter sets. Furthermore, we analyze the proposed model in terms of real-world patterns and its practical applicability. Additionally, we discuss the challenges of modeling real-world migration projects. As concrete examples we examine the transition to post-quantum cryptography of the CI/CD system GitLab and the multi-level technological transition of distribution power grids. This work paves the way for future advancements in both the theoretical understanding and practical implementation of cryptographic migration strategies.

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

↑