EUVIMEDEUVIMED entdecken
StudienprotokollOpen Access · CC BY-NC-ND 4.0

Formal Analysis of Post-Quantum Hybrid Key Exchange SSH Transport Layer Protocol

Duong Dinh Tran, Kazuhiro Ogata, Santiago Escobar, Sedat Akleylek, Ayoub Otmani

IEEE Access · 2024 · 12 · 1672-1687

DOI: 10.1109/access.2023.3347914 ↗

Kurz gefasst

Studienprotokoll in der Zeitschrift IEEE Access, 2024. Verfasst von Duong Dinh Tran und 4 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Conseil National de la Recherche Scientifique, Ministerio de Ciencia e Innovaci?n, Generalitat Valenciana.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Facing the quantum attack threat, a quantum-resistant version of the SSH Transport Layer protocol has been proposed and been standardized by an IETF working group. This standardization process has been motivated by the fact that if practical quantum computers become available, classical key exchange algorithms used today will no longer be safe because their security can be efficiently broken by Shor’s algorithm running on a quantum computer. In this paper, we construct a symbolic model of the proposed protocol, specify it in the specification language CafeOBJ, and conduct a formal analysis of the claimed security properties with the employment of a formal method tool called Invariant Proof Score Generator (IPSG). Three security properties are formally verified with respect to an unbounded number of protocol participants and protocol executions by employing IPSG to produce their formal proofs, the so- called proof scores in CafeOBJ. With another property, namely authentication, we find a counterexample against it, and then we propose to slightly revise the protocol. With the improved version, we formally verify that the authentication property is enjoyed, while the three properties remain secure. To model the presence of malicious participants, we extend the Dolev-Yao intruder, which is the standard intruder model used in security protocol analysis/verification, because the availability assumption of large-scale quantum computers gives the attacker some new capabilities. Under our threat model, the intruder is given capabilities of fully controlling the network as the Dolev-Yao intruder, and additionally breaking ECDH’s security as well as compromising secrets.

Förderung

  • Conseil National de la Recherche Scientifique
  • Ministerio de Ciencia e Innovaci?n
  • Generalitat Valenciana
  • T?rkiye Bilimsel ve Teknolojik Ara?t?rma Kurumu
  • Japan Science and Technology Agency

Zitieren

APA

Tran, D. D., Ogata, K., Escobar, S., Akleylek, S., & Otmani, A. (2024). Formal Analysis of Post-Quantum Hybrid Key Exchange SSH Transport Layer Protocol. IEEE Access, 12, 1672-1687. https://doi.org/10.1109/access.2023.3347914

Vancouver

Tran DD, Ogata K, Escobar S, Akleylek S, Otmani A. Formal Analysis of Post-Quantum Hybrid Key Exchange SSH Transport Layer Protocol. IEEE Access. 2024;12:1672-1687. doi:10.1109/access.2023.3347914

BibTeX
@article{Tran2024,
  author = {Tran, Duong Dinh and Ogata, Kazuhiro and Escobar, Santiago and Akleylek, Sedat and Otmani, Ayoub},
  title = {Formal Analysis of Post-Quantum Hybrid Key Exchange SSH Transport Layer Protocol},
  journal = {IEEE Access},
  year = {2024},
  volume = {12},
  pages = {1672--1687},
  doi = {10.1109/access.2023.3347914}
}
Kostenlos starten →