We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Cutting Medusa's Path -- Tackling Kill-Chains with Quantum Computing

Authors: Mark Carney
Abstract: This paper embarks upon exploration of quantum vulnerability analysis. By introducing vulnerability graphs, related to attack graphs, this paper provides background theory and a subsequent method for solving significant cybersecurity problems with quantum computing. The example given is to prioritize patches by expressing the connectivity of various vulnerabilities on a network with a QUBO and then solving this with quantum annealing. Such a solution is then proved to remove all kill-chains (paths to security compromise) on a network. The results demonstrate that the quantum computer's solve time is almost constant compared to the exponential increase in classical solve time for vulnerability graphs of expected real world density. As such, this paper presents a novel example of advantageous quantum vulnerability analysis.
Comments: 9 pages, 1 figure, 2 tables
Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)
Cite as: arXiv:2211.13740 [quant-ph]
  (or arXiv:2211.13740v1 [quant-ph] for this version)

Submission history

From: Mark Carney [view email]
[v1] Thu, 24 Nov 2022 18:03:02 GMT (144kb,D)

Link back to: arXiv, form interface, contact.