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

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

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



Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти






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


Зап. научн. сем. ПОМИ, 2012, том 399, страницы 32–64 (Mi znsl5220)  

Feebly secure cryptographic primitives

[Крипотографические примитивы, доказуемо надёжные в слабом смысле]

E. A. Hirsch, O. Melanich, S. I. Nikolenko

St. Petersburg Department of the Steklov Mathematical Institute, St. Petersburg, Russia

Аннотация: В 1992 г. А. Хильтген построил первые конструкции доказуемо (слабо) надёжных криптографических примитивов, а именно односторонних функций. Эти функции доказуемо сложнее обратить, чем вычислить, но сложность (схемная сложность в базисе из произвольных бинарных гейтов) увеличивается лишь в константное число раз (в конструкциях Хильтгена этот показатель приближается к $2$). В традиционной криптографии, односторонние функции являются основными примитивами для схем с секретным ключом, а схемы с открытым ключом конструируются на основе функций с секретом. Мы развиваем идеи работ Хильтгена и строим примеры функций с секретом, доказуемо надёжных в слабом смысле, в которых схема противника гарантированно больше, чем схемы честных участников (тоже в константное число раз). Мы строим примеры как (более простых) линейных, так и (более надёжных) нелинейных конструкций. Библ. – 25 назв.

Ключевые слова: надёжность в слабом смысле, схемная сложность, теоретическая криптография.

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

Англоязычная версия:
Journal of Mathematical Sciences (New York), 2013, 188:1, 17–34

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

Тип публикации: Статья
УДК: 510.52
Поступило: 15.01.2012
Язык публикации: английский

Образец цитирования: E. A. Hirsch, O. Melanich, S. I. Nikolenko, “Feebly secure cryptographic primitives”, Теория сложности вычислений. X, Зап. научн. сем. ПОМИ, 399, ПОМИ, СПб., 2012, 32–64; J. Math. Sci. (N. Y.), 188:1 (2013), 17–34

Цитирование в формате AMSBIB
\RBibitem{HirMelNik12}
\by E.~A.~Hirsch, O.~Melanich, S.~I.~Nikolenko
\paper Feebly secure cryptographic primitives
\inbook Теория сложности вычислений.~X
\serial Зап. научн. сем. ПОМИ
\yr 2012
\vol 399
\pages 32--64
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl5220}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2944999}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2013
\vol 188
\issue 1
\pages 17--34
\crossref{https://doi.org/10.1007/s10958-012-1103-x}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84871929655}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/znsl5220
  • http://mi.mathnet.ru/rus/znsl/v399/p32

    ОТПРАВИТЬ: 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
  • Записки научных семинаров ПОМИ
    Просмотров:
    Эта страница:111
    Полный текст:23
    Литература:19
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019