Projects per year
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.
|Number of pages||18|
|Journal||Advances in Applied Mathematics|
|Publication status||Published - Aug 2021|
|MoE publication type||A1 Journal article-refereed|
- Abstract simplicial complex
- Derived matroid
- Linear code
- Private information retrieval
FingerprintDive into the research topics of 'Information hiding using matroid theory'. Together they form a unique fingerprint.
- 1 Active
Algebraic geometry of hidden variable models in statistics
Kubjas, K., Ardiyansyah, M., Boege, T., Kuznetsova, O., Sodomaco, L., Henriksson, O. & Metsälampi, L.
01/09/2019 → 31/08/2023
Project: Academy of Finland: Other research funding