RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publication
Artículo científico (JournalArticle)
Symbolic Analysis and Verification of Hybrid Post-Quantum TLS 1.2
[EN] Transport Layer Security (TLS) is a fundamental protocol for securing communications over untrusted networks. With the rising threat of quantum computing, Amazon Web Services (AWS) proposed Hybrid Post-Quantum (PQ) TLS, an extended version of TLS 1.2 designed to resist quantum attacks. In this paper, we present a formal symbolic analysis of the AWS protocol proposal using the CafeOBJ algebraic specification language and the Invariant Proof Score Generator (IPSG) tool. Our analysis formally evaluates the protocol's resilience under two attacker models: one where classical primitives fail (by quantum adversaries), and one where PQ primitives are compromised (as they are relatively new). We verify key security properties, including the confidentiality of session keys, confidentiality of ephemeral secret keys, and forward secrecy, against both classical and quantum adversaries, confirming the security claims of the proposal. All proofs are executable within the CafeOBJ system and hold for an unbounded number of protocol participants and sessions. Although authentication is beyond the scope of the AWS protocol, we propose an improved version that incorporates hybrid digital signatures to restore quantum-safe authentication., The work of Duong Dinh Tran and Kazuhiro Ogata was supported by JST SICORP, Japan, under Grant JPMJSC20C2, and by JSPS KAKENHI Grant Numbers 24KK0185 and 23K28060. The work of Santiago Escobar was supported by the grant PID2024-162030OB-100 funded by MCIN/AEI/10.13039/501100011033, and by the grant CIPROM/2022/6 funded by Generalitat Valenciana. The work of Sedat Akleylek was supported in part by the Estonian Research Council under Grant PRG2531, No 2-2/24/541-1, and in part by TUBITAK under Grant 121R006.
Project:
Generalitat Valenciana CIPROM/2022/6
,
Estonian Ministry of Science and Education PRG2531
,
Japan Society for the Promotion of Science 24KK0185
,
Ministerio de Ciencia PID2024-162030OB-100
,
Innovación y Universidades 121R006
,
Scientific and Technological Research Council of Turkey JPMJSC20C2
,
Japan Science and Technology Agency JP23K28060
,
Japan Science and Technology Agency PRG2531
,
Estonian Research Council 2-2/24/541-1