liu.seSearch for publications in DiVA
System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scalable and Secure Virtual Private LAN Service: Design and Optimization
Linköping University, Department of Computer and Information Science, Cybersecurity. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-3570-3297
2026 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

The digitalization of industrial operations under Industry 4.0 and beyond has increased reliance on wide-area connectivity across distributed industrial environments. While improving efficiency, this connectivity expands the external attack surface. Internet-wide scanning and reconnaissance tools (e.g., Shodan and Nmap) can identify exposed industrial assets and reveal device information that facilitates vulnerability-driven targeting. Consequently, robust network architectures are required to reduce device exposure and discoverability while providing secure, scalable, and resilient communication.

This thesis addresses these challenges through architectural design and optimization for secure and scalable Virtual Private LAN Service (VPLS). It first analyzes industrial device scanners and the security risks associated with active scanning, motivating the adoption of Host Identity Protocol (HIP)-based VPLS (HIPLS) for secure industrial communication. However, traditional HIPLS suffers from scalability limitations as encrypted tunnels, forwarding table entries, and control-plane overhead grow rapidly with the number of participating sites.

To overcome these limitations, this thesis develops a sequence of architectural and optimization solutions for secure VPLS. First, it replaces the full-mesh design with relay-based communication and formulates the Relay Placement Problem (RPP) to determine cost-efficient relay configurations while maintaining connectivity among all participating sites. For this NP-hard problem, a polynomial-time approximation algorithm with a provable performance guarantee is developed. The relay architecture is subsequently extended through Tunnel Relay Nodes (TRNs) and dynamic tunnel scheduling, for which a Lagrangian-relaxation-based algorithm efficiently obtains high-quality feasible solutions under connectivity and capacity constraints. The thesis also addresses the scalability of cryptographic key management by formulating the Key Distribution Center Placement (KDCP) problem and proposing an approximation framework with a provable solution-quality guarantee for distributed KDC deployment. Finally, the underlying trust model of secure VPLS is reconsidered through a Zero Trust architecture based on a multiparty extension of the HIP Base Exchange (HIP-MBEX), reducing customer dependence on trusted provider infrastructure. Evaluations using realistic and real-world network topologies demonstrate considerable reductions in tunnel count, forwarding state, and control-plane signaling, while maintaining bounded path stretch and low latency overhead in the evaluated scenarios.

The proposed algorithmic frameworks for relay and KDCP provide theoretical guarantees on solution quality, ensuring a provably cost-effective VPLS deployment. These contributions offer a dual advantage: they enable service providers to minimize Capital and Operational Expenditures (CAPEX/OPEX) through near-optimal resource utilization, while simultaneously providing customers with a secure, scalable solution for multi-site connectivity. Consequently, this thesis establishes a practical and robust foundation for next-generation industrial networks.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2026. , p. 77
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2529
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-227320DOI: 10.3384/9789181185959ISBN: 9789181185942 (print)ISBN: 9789181185959 (electronic)OAI: oai:DiVA.org:liu-227320DiVA, id: diva2:2099053
Public defence
2026-10-09, Ada Lovelace, B Building, Campus Valla, Linköping, 09:15 (English)
Opponent
Supervisors
Note

Funding agency: The Graduate School in Computer Science (CUGS)

Available from: 2026-09-07 Created: 2026-09-07 Last updated: 2026-09-07Bibliographically approved
List of papers
1. A critical analysis of the industrial device scanners' potentials, risks, and preventives
Open this publication in new window or tab >>A critical analysis of the industrial device scanners' potentials, risks, and preventives
Show others...
2024 (English)In: Journal of Industrial Information Integration, ISSN 2467-964X, E-ISSN 2452-414X, Vol. 41, article id 100623Article, review/survey (Refereed) Published
Abstract [en]

Industrial device scanners allow anyone to scan devices on private networks and the Internet. They were intended as network security tools, but they are commonly exploited as attack tools, as scanning can reveal vulnerable devices. However, from a defensive perspective, this vulnerability disclosure could be used to secure devices if characteristics such as type, model, manufacturer, and firmware could be identified. Automated scanning reports can help to apply security measures before an attacker finds a vulnerability. A complete device recognition procedure can then be seen as the basis for auditing networks and identifying vulnerabilities to mitigate cyber-attacks, especially among Industrial Internet of Things (IIoT) devices that are part of critical systems. In this survey, considering SCADA (Supervisory Control and Data Acquisition) systems as monitoring and control components of essential infrastructure, we focus on analyzing the architectures, specifications, and constraints of several industrial device scanners. In addition, we examine the information revealed by the scanners to identify the threats posed by them on industrial systems and networks. We analyze monthly and yearly statistics of cyber-attack incidents to investigate the role of these scanners in accelerating attacks. By presenting the findings of an experimentation, we highlight how easily anyone could identify hundreds of Internet-connected industrial devices in Sweden, which could lead to a major service interruption in industrial environments designed for minimal human involvement. We also discuss several methods to avoid scanners or reduce their identifying capabilities to conceal industrial devices from unauthorized access.

Place, publisher, year, edition, pages
ELSEVIER, 2024
Keywords
Industrial Internet of Things (IIoT); ICS/SCADA; Industry 4.0; Industrial device scanners; Ambient intelligence
National Category
Computer Systems
Identifiers
urn:nbn:se:liu:diva-206710 (URN)10.1016/j.jii.2024.100623 (DOI)001250830700001 ()
Note

Funding Agencies|Excellence Center at Linkoping -Lund in IT (ELLIIT); Graduate School in Computer Science (CUGS), Sweden

Available from: 2024-08-23 Created: 2024-08-23 Last updated: 2026-09-07
2. Optimization of Relay Placement for Scalable Virtual Private LAN Services
Open this publication in new window or tab >>Optimization of Relay Placement for Scalable Virtual Private LAN Services
2022 (English)In: FIRA '22: Proceedings of the ACM SIGCOMM Workshop on Future of Internet Routing & Addressing, New York, NY, United States: Association for Computing Machinery (ACM) , 2022, p. 43-49Conference paper, Published paper (Refereed)
Place, publisher, year, edition, pages
New York, NY, United States: Association for Computing Machinery (ACM), 2022
National Category
Communication Systems
Identifiers
urn:nbn:se:liu:diva-188745 (URN)10.1145/3527974.3545719 (DOI)2-s2.0-85139438707 (Scopus ID)9781450393287 (ISBN)
Conference
FIRA '22: Proceedings of the ACM SIGCOMM Workshop on Future of Internet Routing & Addressing
Funder
CUGS (National Graduate School in Computer Science)
Available from: 2022-09-24 Created: 2022-09-24 Last updated: 2026-09-07
3. KDC Placement Problem in Secure VPLS Networks
Open this publication in new window or tab >>KDC Placement Problem in Secure VPLS Networks
2023 (English)In: IEEE Transactions on Information Forensics and Security, ISSN 1556-6013, E-ISSN 1556-6021, Vol. 18, p. 1951-1962Article in journal (Refereed) Published
Abstract [en]

Virtual Private LAN Service (VPLS) is a VPN technology that connects remote client sites with provider networks in a transparent manner. Session key-based HIPLS (S-HIPLS) is a VPLS architecture based on the Host Identity Protocol (HIP) that provides a secure VPLS architecture using a Key Distribution Center (KDC) to implement security mechanisms such as authentication, encryption etc. It exhibits limited scalability though. Using multiple distributed KDCs would offer numerous advantages including reduced workload per KDC, distributed key storage, and improved scalability, while simultaneously eliminating the single point of failure of S-HIPLS. It would also come with the need for optimally placing KDCs in the provider network. In this work, we formulate the KDC placement (KDCP) problem for a secure VPLS network as an Integer Linear Programming (ILP) problem. The latter is NP-hard, thereby suggesting a high computational cost for obtaining exact solutions especially for large deployments. Therefore, we motivate the use of a primal-dual algorithm to efficiently produce near-optimal solutions. Extensive evaluations on large-scale network topologies, such as the random Internet graph, demonstrate our method’s time-efficiency as well as its improved scalability and usefulness compared to both HIPLS and S-HIPLS.

Place, publisher, year, edition, pages
IEEE, 2023
Keywords
VPLS, VPN, HIP, security, industrial internet
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:liu:diva-192470 (URN)10.1109/tifs.2023.3254447 (DOI)000960679600004 ()2-s2.0-85149833183 (Scopus ID)
Funder
CUGS (National Graduate School in Computer Science)ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Note

Funding: Graduate School in Computer Science (CUGS); Excellence Center at Linkoping-Lund in Information Technology (ELLIIT)

Available from: 2023-03-20 Created: 2023-03-20 Last updated: 2026-09-07Bibliographically approved
4. Secure Scalable VPLS: A Lagrangian Relaxation Approach to Tunnel Relaying Optimization
Open this publication in new window or tab >>Secure Scalable VPLS: A Lagrangian Relaxation Approach to Tunnel Relaying Optimization
2026 (English)In: IEEE Transactions on Networking, E-ISSN 2998-4157, Vol. 34, p. 1221-1236Article in journal (Refereed) Published
Abstract [en]

Virtual Private LAN Service (VPLS) is commonly used for secure multi-point communication across geographically scattered industrial sites, simulating a unified LAN broadcast domain for Industrial IoT (IIoT)-type devices. This configuration demands a fully-connected overlay network with encrypted Host Identity Protocol (HIP)/IPsec tunnels exhibiting quadratic scalability to the number of tunnels and a significant increase in forwarding table entries. Herein, we introduce Tunnel Relay Nodes (TRNs) as selected routers that maintain full-mesh connectivity. This approach allows non-TRN routers, or Provider Equipment (PEs) acting as spoke PEs, to connect via a TRN. We explore the challenges of using TRNs in secure HIP-based VPLS (HIPLS) networks, including (i) placing reliable TRNs within provider networks and (ii) scheduling TRNs to minimize their activation/deactivation costs as well as the connection cost among PEs. We then demonstrate how (i) can be addressed in polynomial time using a modified general median problem approach. Additionally, we formulate (ii) as a Mixed Integer Linear Programming (MILP) scheduling problem and prove its NP-completeness. Furthermore, we introduce an algorithm based on Lagrangian relaxation to address the intractability in large-scale deployments. This algorithm offers fast, near-optimal solutions while simultaneously balancing solution quality and execution time. Our simulations on three real-world network topologies with real network demands show a 92% average reduction in forwarding table entries on PE. Compared to existing solutions, our method reduces the number of tunnels established by up to 95%, at the expense of a 1.39-fold increase in tunnel path length.

Place, publisher, year, edition, pages
IEEE, 2026
Keywords
Industrial Internet of Things; Hip; Scalability; Relays; Costs; Virtual private networks; Local area networks; Peer-to-peer computing; Computer crime; Routing protocols; IIoT; VPLS; HIPLS; network design; optimization
National Category
Computer Sciences
Identifiers
urn:nbn:se:liu:diva-219328 (URN)10.1109/ton.2025.3617789 (DOI)001610960000001 ()2-s2.0-105020935510 (Scopus ID)
Funder
CUGS (National Graduate School in Computer Science)ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications, A.4 Project
Note

Funding Agencies|Graduate School in Computer Science (CUGS); Excellence Center at Linkoping-Lund in Information Technology (ELLIIT) A.4 Project

Available from: 2025-11-07 Created: 2025-11-07 Last updated: 2026-09-07
5. Toward Secure and Scalable Provider-Provisioned Layer 2 VPNs: Embracing Zero Trust Approach
Open this publication in new window or tab >>Toward Secure and Scalable Provider-Provisioned Layer 2 VPNs: Embracing Zero Trust Approach
2026 (English)In: IEEE transactions on consumer electronics, ISSN 0098-3063, E-ISSN 1558-4127, Vol. 72, no 2, p. 4975-4986Article in journal (Refereed) Published
Abstract [en]

A sharp increase in cyberattacks targeting industrialsystems highlights the need for remote connectivity that remainssecure even as deployments scale across many sites. While VirtualPrivate LAN Service (VPLS) offers efficient and logically isolatedLayer 2 VPNs for industrial and enterprise deployments, currentsolutions operate under the assumption that customer sites fullytrust the provider infrastructure to enforce security. This trustmodel creates a single point of failure, placing the security andprivacy of customer networks at risk in the event of provider-sidebreaches, misconfigurations, or malicious activity. This paper introduces a scalable, Zero Trust architecture for Layer 2 ProviderProvisioned VPNs (PPVPNs) that eliminates the need to trustprovider edge (PE) routers. We propose enhancements to theHost Identity Protocol (HIP) through a multiparty key agreementmechanism, integrated into a modified HIP base exchange (HIPMBEX), which enables integrity protection and authenticationamong participating routers without requiring customers totrust the provider network. Our HIP-MBEX also incorporatesmechanisms to detect and eliminate malicious PE routers duringgroup key generation. To address scalability bottlenecks inHIP-based VPLS, we adopt a hub-and-spoke relaying designthat minimizes control plane overhead and reduces memoryfootprint in PE routers. The proposed architecture is evaluatedusing real-world network topologies and traffic demand matricesfrom operational networks. Experimental results show that HIPMBEX scales efficiently, maintaining setup latency below 200ms for mid-scale deployments, and reaches 1.7 seconds whenscaled to large deployments of 100 nodes. Compared to existingsecure VPLS solutions, our design reduces control plane signalingoverhead from 10.6 MB to 26 KB at 100 nodes. Additionally,the use of group-based security associations lowers per-packetcryptographic costs and memory footprint at PE routers. On thedata plane, HIP-MBEX keeps latency close to the IP baselineand reduces end-to-end latency by 8.3% on average comparedto current HIP-based solutions.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2026
Keywords
Hip; Security; Virtual private networks; Protocols; Routing protocols; IP networks; Cryptography; Zero Trust; Computer crime; Local area networks; Customer edge devices; host identity protocol; Industrial Internet of Things; virtual private LAN service; zero trust networks
National Category
Computer Systems
Identifiers
urn:nbn:se:liu:diva-221201 (URN)10.1109/tce.2026.3661430 (DOI)001788899000012 ()2-s2.0-105029743464 (Scopus ID)
Funder
CUGS (National Graduate School in Computer Science)Wallenberg AI, Autonomous Systems and Software Program (WASP)
Note

Funding: Graduate School in Computer Science (CUGS); Wallenberg AI, Autonomous Systems and Software Program (WASP): DYNamic Attack detection and mitigation for seCure autONomy (DYNACON)

Available from: 2026-02-12 Created: 2026-02-12 Last updated: 2026-09-08

Open Access in DiVA

fulltext(16232 kB)59 downloads
File information
File name FULLTEXT01.pdfFile size 16232 kBChecksum SHA-512
88376c36395b10d57c29e73a39becf7bd6b4ab2f566e4cf7ed254721a04f6eeb6799f0fdfeb38b626e7212c119abccb93de7669339692ba31b94b6a03b031bdd
Type fulltextMimetype application/pdf
Order online >>

Other links

Publisher's full text

Authority records

Borhani, Mohammad

Search in DiVA

By author/editor
Borhani, Mohammad
By organisation
CybersecurityFaculty of Science & Engineering
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 455 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf