Schémata pro sdílení tajemství s téměř minimální složitostí
| Název práce v češtině: | Schémata pro sdílení tajemství s téměř minimální složitostí |
|---|---|
| Název v anglickém jazyce: | Secret sharing schemes with almost minimal complexity |
| Akademický rok vypsání: | 2010/2011 |
| Typ práce: | diplomová práce |
| Jazyk práce: | |
| Ústav: | Katedra algebry (32-KA) |
| Vedoucí / školitel: | Ing. František Matúš, CSc. |
| Řešitel: |
| Zásady pro vypracování |
| Práce by měla studovat přístupové struktury (access structure), pro které existují schémata sdílení tajemství (secret sharing scheme) blížící se v jistém smyslu schématům ideálním. Cílem je zobecnění charakterizace ideálních přístupových struktur [1], a to pomocí teorie matroidů a polymatroidů [2,3].
|
| Seznam odborné literatury |
| [1] E.F. Brickell and D.M.Davenport, On the classification of ideal secret-sharing schemes,
J. Cryptology 4(1991) 157-167. [2] G.R. Blakley and G.A. Kabatianski, Generalized ideal secret-sharinng schemes and matroids, Problems of Inf. Transmission 33 (1997) 277-284. [3] Jaume Martí-Farré and Carles Padró, On secret sharing schemes, matroids and polymatroids, LNCS 4392 (2007) 273-290. |