Back to search

Virginia Tech

Formalizing Blockchain PQC migration: When Is the Migration Deadline?

Abstract

dc:description.abstract

It is widely recognized that quantum computers pose a fundamental threat to blockchain security. Post-quantum cryptography (PQC) migration is therefore an urgent challenge, yet the following question has remained unanswered: by when must the migration be completed to maintain the security of crypto assets? To address this question, we first formalize the migration process and the quantum adversary based on the Bitcoin backbone protocol framework. We then establish a threshold on the tolerable quantum adversary's capability. Specifically, we prove that a security property migration liveness holds with overwhelming probability if and only if Δeff ≥ Δ∗= ⌈4/(1 − )⌉, where Δeff is the number of rounds from the broadcast of a migration transaction until the quantum adversary can produce a forged transaction, is the honest mining success probability, and is the concentration quality of the underlying random variables. We further extend the analysis to encompass broader classes of blockchains and migration paths by parameterizing the number of honest blocks required during the migration window, with practical implications for real-world deployment.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
masters
Discipline thesis:degree_discipline
Computer Science & Applications
Department dc:contributor.department
Computer Science and#38; Applications
Grantor dc:publisher
Virginia Tech
Year dc:date.issued
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Fukuda, Kigen
Chair dc:contributor.committeechair
  • MATSUO, SHINICHIRO
Committee members dc:contributor.committeemember
  • Kantarcioglu, Murat
  • Lou, Wenjing

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • In Copyright
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Other
vt_gsexam:46856

Chain of custody

source
Harvested from
Virginia Tech
Base URL
vtechworks.lib.vt.edu/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Fukuda, Kigen. Formalizing Blockchain PQC migration: When Is the Migration Deadline?. masters thesis, Virginia Tech, 2026. https://hdl.handle.net/10919/143196