|
|
 |
к
оглавлению журнала |
|
Название статьи |
ОБ ОДНОРОДНЫХ ИДЕАЛЬНЫХ СХЕМАХ РАЗДЕЛЕНИЯ
СЕКРЕТА И МАТРОИДАХ КОРАНГА ТРИ |
|
Автор |
МЕДВЕДЕВ Никита Владимирович, старший
преподаватель кафедры «Информационные технологии и
защита информации» Уральского государственного
университета путей сообщения, канд. техн. наук.
620034, г. Екатеринбург, ул. Колмогорова, 66. E-mail:
itcrypt@gmail.com
ТИТОВ Сергей Сергеевич, профессор кафедры
«Высшая и прикладная математика» Уральского
государственного университета путей сообщения, д-р
физ.-мат. наук, профессор. 620034, г. Екатеринбург,
ул. Колмогорова, 66. E-mail: sergey.titov@usaaa.ru |
|
Рубрика |
МАТЕМАТИЧЕСКИЕ МЕТОДЫ В
ОБЕСПЕЧЕНИИ БЕЗОПАСНОСТИ |
|
Номер журнала |
18 |
Страница |
21–26 |
УДК |
519.151 + 519.725 |
ББК |
|
|
Аннотация |
Работа посвящена вопросам, связанным с
разграничением доступа посредством идеальных
совершенных схем разделения секрета и матроидов.
Рассматривается задача описания однородных схем
разделения секрета, т. е. таких схем, в которых все
разрешенные коалиции имеют одинаковую мощность. В
соответствии с этим для матроидов, соответствующих
идеальным схемам, предложен термин «однородный
матроид», если все его циклы имеют одинаковую
мощность. Решается задача описания однородных
матроидов коранга три как частный случай таких схем
разделения секрета. Доказано, что однородный
разделяющий матроид с мощностью антициклов m 3
является либо аффинной плоскостью порядка m, либо
проективной плоскостью порядка (m – 1) с прямыми
линиями в качестве антициклов. |
|
Ключевые слова |
однородные структуры доступа, схемы разделения
секрета, матроиды, циклы. |
|
 |
Полный текст статьи
доступен |
|
|
к оглавлению журнала |
|
