Linear homogeneous ideal secret sharing schemes are considered. The construction of such schemes is given over any field GF(q). By adding participants it is shown that such schemes are reduced to schemes on projective spaces.
Download file
Counter downloads: 151
- Title Constructions of ideal secret sharing schemes
- Headline Constructions of ideal secret sharing schemes
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 6 (Приложение)
- Date:
- DOI
Keywords
однородные схемы разделения секрета, структуры доступа, матроиды, код Рида — Маллера, идеальные схемы, homogeneous secret sharing schemes, matroids, Reed — Muller codeAuthors
References
Гайдамакин Н. А. Разграничение доступа к информации в компьютерных системах. Екатеринбург: Изд-во Урал. ун-та, 2003.
Shamir А. How to share a secret // Comm. ACM. NY, USA: ACM, 1979. V.22. No. 11. P. 612-613.
Черемушкин А. В. Криптографические протоколы: основные свойства и уязвимости // Прикладная дискретная математика. Приложение. 2009. №2. С. 115-150.
Введение в криптографию / под общ. ред. В. В. Ященко. СПб.: Питер, 2001.
Marti-Farre J. and Padro C. Secret sharing schemes on sparse homogeneous access structures with rank three // Electronic J. Combinatorics. 2004. No. 11(1). Research Paper 72. 16p.
Медведев Н. В., Титов С. С. Бинарные почти пороговые матроиды // Научно-технический вестник Поволжья. 2012. №4. С. 136-142.
Медведев Н. В., Титов С. С. Почти пороговые схемы разделения секрета на эллиптических кривых // Доклады ТУСУРа. 2011. №1(23). Ч. 1. С. 91-96.
Блейкли Г. Р., Кабатянский Г. А. Обобщенные идеальные схемы, разделяющие секрет, и матроиды // Проблемы передачи информации. 1997. Т. 33. №3. С. 102-110.
Холл М. Комбинаторика. М.: Мир, 1970. 424с.
Constructions of ideal secret sharing schemes | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).
Download full-text version
Download fileCounter downloads: 1887