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

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

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



Алгебра и анализ:
Год:
Том:
Выпуск:
Страница:
Найти






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


Алгебра и анализ, 2008, том 20, выпуск 6, страницы 119–147 (Mi aa542)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Статьи

Алгебраическая криптография: новые конструкции и их надёжность относительно доказуемого взлома

Д. Ю. Григорьевa, А. Кожевниковb, С. И. Николенкоb

a IRMAR, Université de Rennes, Rennes, France
b С.-Петербургское отделение Математического института им. В. А. Стеклова РАН

Аннотация: Известно не так уж много схем криптографических примитивов, основанных на идеях некоммутативной алгебры. Каждая новая схема представляет существенный интерес, поскольку для неабелевых конструкций многие стандартные атаки не работают. С другой стороны, в криптографии не известны доказательства надёжности, которые бы позволяли транслировать надёжность того или иного примитива в утверждения о сложностных классах. Поэтому представляют интерес исследования более слабых понятий надёжности.
В этой работе мы представляем новые конструкции криптографических примитивов на основе теории инвариантов групп и предлагаем возможные варианты их усложнения для практического применения. Кроме того, введено новое понятие взлома с доказательством, представляющее собой ослабленную версию обычного криптографического взлома, в котором взломщик должен представить доказательство того, что он действительно правильно расшифровал сообщение. Доказано, что криптосистемы, основанные на инвариантах матричных групп, а также вариант протокола согласования ключа Аншель–Аншеля–Голдфельда для модулярных групп, являются устойчивыми относительно взлома с доказательством, если $\mathrm{NP}\not\subseteq\mathrm{RP}$.

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

Англоязычная версия:
St. Petersburg Mathematical Journal, 2009, 20:6, 937–953

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

MSC: 94A60, 68P25, 11T71

Образец цитирования: Д. Ю. Григорьев, А. Кожевников, С. И. Николенко, “Алгебраическая криптография: новые конструкции и их надёжность относительно доказуемого взлома”, Алгебра и анализ, 20:6 (2008), 119–147; St. Petersburg Math. J., 20:6 (2009), 937–953

Цитирование в формате AMSBIB
\RBibitem{GriKojNik08}
\by Д.~Ю.~Григорьев, А.~Кожевников, С.~И.~Николенко
\paper Алгебраическая криптография: новые конструкции и их надёжность относительно
доказуемого взлома
\jour Алгебра и анализ
\yr 2008
\vol 20
\issue 6
\pages 119--147
\mathnet{http://mi.mathnet.ru/aa542}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=2530896}
\zmath{https://zbmath.org/?q=an:1206.94069}
\transl
\jour St. Petersburg Math. J.
\yr 2009
\vol 20
\issue 6
\pages 937--953
\crossref{https://doi.org/10.1090/S1061-0022-09-01079-6}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000272556200004}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/aa542
  • http://mi.mathnet.ru/rus/aa/v20/i6/p119

    ОТПРАВИТЬ: 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

    Эта публикация цитируется в следующих статьяx:
    1. Osinovskaya A.A., Suprunenko I.D., “Stabilizers and Orbits of First Level Vectors in Modules for the Special Linear Groups”, J. Group Theory, 16:5 (2013), 719–743  crossref  mathscinet  zmath  isi  elib
    2. Marko F., Zubkov A.N., “Minimal Degrees of Invariants of (Super)Groups - a Connection to Cryptology”, Linear Multilinear Algebra, 65:11 (2017), 2340–2355  crossref  mathscinet  zmath  isi  scopus
    3. Marko F., Zubkov A.N., Juras M., “Public-Key Cryptosystem Based on Invariants of Diagonalizable Groups”, Groups Complex. Cryptol., 9:1 (2017), 31–54  crossref  mathscinet  zmath  isi  scopus
  • Алгебра и анализ St. Petersburg Mathematical Journal
    Просмотров:
    Эта страница:688
    Полный текст:205
    Литература:65
    Первая стр.:41
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019