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.
A Survey on Quantum-Safe Cryptographic Mechanisms: Building Blocks and Applications
Universidade Federal da Fronteira Sul (UFFS)(南境联邦大学);Universidade Federal da Bahia (UFBA)(巴伊亚联邦大学);SENAI CIMATEC(塞纳伊-西马泰克);Instituto de Telecomunicações (IT)(电信研究所);Instituto Superior Técnico (IST), Universidade de Lisboa(里斯本大学高级理工学院);Dalhousie University(达尔豪斯大学)
A Global Readiness and Sovereignty Capability Model for Post-Quantum Cryptography Migration
Centre for Intelligent Cloud Computing, CoE for Advanced Cloud, Faculty of Information Science and Technology, Multimedia University(多媒体大学信息科学与技术学院先进云计算卓越中心智能云计算中心)