RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика, 2018, том 18, выпуск 2, страницы 227–239 (Mi isu758)  

Научный отдел
Информатика

О построении $(n,k)$-схемы визуальной криптографии с применением класса линейных хэш-функций над бинарным полем

Ю. В. Косолапов

Южный федеральный университет, Россия, 344006, Ростов-на-Дону, Большая Садовая, 105/42

Аннотация: В статье исследуется вопрос построения $(n,k)$-схемы визуальной криптографии, в которой черно-белое секретное изображение распределяется среди $n$ участников и только коалиции мощности $k$ и более участников могут восстановить секретное изображение. Именно исследуется вопрос применения набора $\mathcal{F}$ хэш-функций для построения $(n,k)$-схемы на основе $(k,k)$-схемы визуальной криптографии М. Наора и А. Шамира. Получены условия на $\mathcal{F}$, при выполнении которых возможно построение $(n,k)$-схемы. В работе, в частности, исследуется применение класса линейных хэш-функций, который в общем случае не позволяет построить $(n,k)$-схему, однако с помощью него возможно построение $(n,K,k)$-схемы, для которой любые $k-1$ и менее участников восстановить секрет не могут, а любые $K$ и более могут. Для класса линейных хэш-функций получены достаточные условия на $K$, при выполнении которых коалиция мощности $K$ и более может восстановить секрет. В частном случае исследована схема разделения секрета среди восьми участников, построенная на основе $(4,4)$-схемы Наора–Шамира с применением класса линейных хэш-функций. Показано, что такая схема является $(8,4)$-схемой и характеризуется меньшей длиной долей секретов и большей контрастностью, чем $(8,4)$-схема, построенная с помощью класса хэш-функций, предложенного М. Наором и А. Шамиром.

Ключевые слова: визуальная криптография, линейные хэш-функции.

DOI: https://doi.org/10.18500/1816-9791-2018-18-2-227-239

Полный текст: PDF файл (403 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 517.9

Образец цитирования: Ю. В. Косолапов, “О построении $(n,k)$-схемы визуальной криптографии с применением класса линейных хэш-функций над бинарным полем”, Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика, 18:2 (2018), 227–239

Цитирование в формате AMSBIB
\RBibitem{Kos18}
\by Ю.~В.~Косолапов
\paper О построении $(n,k)$-схемы визуальной криптографии с~применением класса линейных хэш-функций над бинарным полем
\jour Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика
\yr 2018
\vol 18
\issue 2
\pages 227--239
\mathnet{http://mi.mathnet.ru/isu758}
\crossref{https://doi.org/10.18500/1816-9791-2018-18-2-227-239}
\elib{http://elibrary.ru/item.asp?id=35085052}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/isu758
  • http://mi.mathnet.ru/rus/isu/v18/i2/p227

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика
    Просмотров:
    Эта страница:192
    Полный текст:23
    Литература:7
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019