Formal Verification of Physical Layer Security Protocols for Next-Generation Communication Networks (extended version)
Preprint
Abstract
Formal verification is crucial for ensuring the robustness of security protocols against adversarial attacks. The Needham-Schroeder protocol, a foundational authentication mechanism, has been extensively studied, including its integration with Physical Layer Security (PLS) techniques such as watermarking and jamming. Recent research has used ProVerif to verify these mechanisms in terms of secrecy. However, the ProVerif-based approach limits the ability to improve understanding of security beyond verification results. To overcome these limitations, we re-model the same protocol using an Isabelle formalism that generates sound animation, enabling interactive and automated formal verification of security protocols. Our modelling and verification framework is generic and highly configurable, supporting both cryptography and PLS. For the same protocol, we have conducted a comprehensive analysis (secrecy and authenticity in four different eavesdropper locations under both passive and active attacks) using our new web interface. Our findings not only successfully reproduce and reinforce previous results on secrecy but also reveal an uncommon but expected outcome: authenticity is preserved across all examined scenarios, even in cases where secrecy is compromised. We have proposed a PLS-based Diffie-Hellman protocol that integrates watermarking and jamming, and our analysis shows that it is secure for deriving a session key with required authentication. These highlight the advantages of our novel approach, demonstrating its robustness in formally verifying security properties beyond conventional methods.Keywords
All Related Versions
This publication has 42 references indexed in Scilit:
- User-Guided Verification of Security Protocols via Sound Animation2024
- Physical layer security based on spread‐spectrum watermarking and jamming receiverTransactions on Emerging Telecommunications Technologies, 2016
- Understanding Concurrent Systems2010
- HMQV: A High-Performance Secure Diffie-Hellman Protocol2005
- The AVISPA Tool for the Automated Validation of Internet Security Protocols and Applications2005
- Isabelle/HOL2002
- Authenticated Diffe-Hellman Key Agreement ProtocolsLecture Notes in Computer Science, 1999
- Breaking and fixing the Needham-Schroeder Public-Key Protocol using FDR1996
- The Wire-Tap ChannelBell System Technical Journal, 1975
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948