Paper

Optimally Blending Honeypots into Production Networks: Hardness and Algorithms

According to the authors, this paper initiates a systematic study of a new honeypot deployment paradigm that blends honeypot computers into production computers. They formalize the Honeypot Deployment (HD) problem as a combinatorial optimization problem, prove its NP-hardness, propose a near-optimal algorithm (a polynomial-time approximation scheme), and conduct simulations to assess the impact of attacker capabilities.

HoneypotNetwork

What we know

According to the authors, this paper initiates a systematic study of a new honeypot deployment paradigm that blends honeypot computers into production computers. They formalize the Honeypot Deployment (HD) problem as a combinatorial optimization problem, prove its NP-hardness, propose a near-optimal algorithm (a polynomial-time approximation scheme), and conduct simulations to assess the impact of attacker capabilities.

Evidence limits

This summary is based solely on the published title and abstract; the full text was not reviewed, and the actual effectiveness of the proposed method has not been independently validated.

Reviewed: author abstract. Full-text results were not analyzed.

Sources and provenance

  1. Optimally Blending Honeypots into Production Networks: Hardness and Algorithms
    abstract · 2026-10-04

Reviewed: 2026-10-04. This record may change when new evidence is found.

RIS · BibTeX