Access Structure in Graphs in High Dimension and Application to Secret Sharing - Laboratoire d'Informatique de Grenoble Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Access Structure in Graphs in High Dimension and Application to Secret Sharing

Résumé

We give graphical characterisation of the access structure to both classical and quantum information encoded onto a multigraph defined for prime dimension $q$, as well as explicit decoding operations for quantum secret sharing based on graph state protocols. We give a lower bound on $k$ for the existence of a $((k,n))_q$ scheme and prove, using probabilistic methods, that there exists $\alpha$ such that a random multigraph has an accessing parameter $k\leq \alpha n$ with high probability.

Dates et versions

hal-00935108 , version 1 (23-01-2014)

Identifiants

Citer

Anne Marin, Damian Markham, Simon Perdrix. Access Structure in Graphs in High Dimension and Application to Secret Sharing. TQC 2013 - 8th Conference on the Theory of Quantum Computation, Communication and Cryptography, May 2013, Guelph, Canada. pp.308-324, ⟨10.4230/LIPIcs.TQC.2013.308⟩. ⟨hal-00935108⟩
236 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More