Topology of Privacy: Lattice Structures and Information Bubbles for Inference and Obfuscation

Abstract : Information has intrinsic geometric and topological structure, arising from relative relationships beyond absolute values or types. For instance, the fact that two people did or did not share a meal describes a relationship independent of the meal's ingredients. Such relationships give rise to lattices. Lattices have topology. That topology informs the ways in which information may be observed, hidden, inferred, and dissembled. Privacy preservation may be understood as finding isotropic topologies, in which relationships appear homogeneous. Moreover, the underlying lattice structure of those topologies has a temporal aspect, which reveals how isotropy may degrade over time, thereby puncturing privacy.

[1]  A. Björner Topological methods , 1996 .

[2]  Ambuj K. Singh,et al.  Structure and evolution of missed collaborations in large networks , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[3]  R. Ho Algebraic Topology , 2022 .

[4]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[5]  R. Wille Concept lattices and conceptual knowledge systems , 1992 .

[6]  Michael A. Erdmann,et al.  On the Topology of Discrete Strategies , 2010, Int. J. Robotics Res..

[7]  Michelle L. Wachs Poset Topology: Tools and Applications , 2006 .

[8]  Vitaly Shmatikov,et al.  Robust De-anonymization of Large Sparse Datasets , 2008, 2008 IEEE Symposium on Security and Privacy (sp 2008).

[9]  D. Quillen,et al.  Higher algebraic K-theory: I , 1973 .

[10]  Irit Dinur,et al.  Revealing information while preserving privacy , 2003, PODS.

[11]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[12]  Frank Harary,et al.  Is the null-graph a pointless concept? , 1974 .

[13]  Pablo M. Gleiser,et al.  Community Structure in Jazz , 2003, Adv. Complex Syst..

[14]  J. Rotman An Introduction to Algebraic Topology , 1957 .

[15]  R. Forman A USER'S GUIDE TO DISCRETE MORSE THEORY , 2002 .

[16]  Latanya Sweeney,et al.  k-Anonymity: A Model for Protecting Privacy , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[17]  Úlfar Erlingsson,et al.  RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response , 2014, CCS.

[18]  Louis D. Brandeis,et al.  The Right to Privacy , 1890 .

[19]  C. H. Dowker HOMOLOGY GROUPS OF RELATIONS , 1952 .

[20]  S L Warner,et al.  Randomized response: a survey technique for eliminating evasive answer bias. , 1965, Journal of the American Statistical Association.