Explore the challenges and solutions for migrating the German administration's Public Key Infrastructure (PKI) to quantum-safe cryptography in this 28-minute conference talk. Learn about the critical role of PKI in government business processes and the threat posed by quantum computers to current RSA-4096 based systems. Discover the technical requirements for performance, security, and interoperability that must be considered during migration. Examine the proposed parallelized migration approach to ensure continuous system availability. Gain insights into why standardized, stateful hash-based signature schemes like XMSS or LMS are considered promising candidates for root-CA-level implementation in the PKI hierarchy. Presented by Kaveh Bashiri from The Federal Office for Information Security (BSI), this talk offers valuable perspectives on securing critical government infrastructure against future quantum threats.