Information hiding using matroid theory

Ragnar Freij-Hollanti, Olga Kuznetsova*

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

19 Lataukset (Pure)

Abstrakti

Inspired by problems in Private Information Retrieval, we consider the setting where two users need to establish a communication protocol to transmit a secret without revealing it to external observers. This is a question of how large a linear code can be, when it is required to agree with a prescribed code on a collection of coordinate sets. We show how the efficiency of such a protocol is determined by the derived matroid of the underlying linear communication code. Furthermore, we provide several sufficient combinatorial conditions for when no secret transmission is possible.

AlkuperäiskieliEnglanti
Artikkeli102205
Sivumäärä18
JulkaisuAdvances in Applied Mathematics
Vuosikerta129
DOI - pysyväislinkit
TilaJulkaistu - elokuuta 2021
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki

Sukella tutkimusaiheisiin 'Information hiding using matroid theory'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä