Constructions of ideal secret sharing schemes
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: 289
Keywords
однородные схемы разделения секрета, структуры доступа, матроиды, код Рида — Маллера, идеальные схемы, homogeneous secret sharing schemes, matroids, Reed — Muller codeAuthors
| Name | Organization | |
| Medvedev N. V. | Ural State University of Railway Transport (Ekaterinburg) | itcrypt@gmail.com |
| Titov S. S. | Ural State University of Railway Transport (Ekaterinburg) | sergey.titov@usaaa.ru |
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с.
