Perfectly Secure Communication, based on Graph-Topological Addressing in Unique-Neighborhood Networks

Research output: Working paper and reportsPreprint

Abstract

We consider network graphs G=(V,E) in which adjacent nodes share common secrets. In this setting, certain techniques for perfect end-to-end security (in the sense of confidentiality, authenticity (implying integrity) and availability, i.e., CIA+) can be made applicable without end-to-end shared secrets and without computational intractability assumptions. To this end, we introduce and study the concept of a unique-neighborhood network, in which nodes are uniquely identifiable upon their graph-topological neighborhood. While the concept is motivated by authentication, it may enjoy wider applicability as being a technology-agnostic (yet topology aware) form of addressing nodes in a network.
Original languageEnglish
Publisherarxiv.org
Number of pages11
Publication statusPublished - Jan 2023

Publication series

NamearXiv.org

Fields of science

  • 101028 Mathematical modelling
  • 102016 IT security
  • 102017 Cryptology

JKU Focus areas

  • Sustainable Development: Responsible Technologies and Management

Cite this