СИСТЕМАТИЗАЦИЯ ТЕОРЕТИКО-ГРАФОВЫХ МОДЕЛЕЙ В КРИПТОЛОГИИ

А. М. Коренева

Аннотация


В данной статье проводится обзор существующих теоретико-графовых моделей в криптологии, применяемых для построения и анализа криптографических систем. Автором рассмотрены различные задачи, для решения которых применяются соответствующие графовые модели.

Ключевые слова


графовые модели бинарных отношений; графы алгебраических систем; графы полугрупп и групп преобразований; теоретико-графовые модели

Полный текст:

PDF

Литература


1 Оре О. Теория графов: Пер. с англ. 2-е изд. М.: Книжный дом «Либроком», 2009. — 352 с.

2 Коренева А. М. О некоторых результатах систематизации теоретико-графовых моделей, используемых для решения задач криптологии // XIV Международная телекоммуникационная конференция студентов и молодых ученых «МОЛОДЕЖЬ И НАУКА». Тезисы докладов. Ч. 3. М.: НИЯУ МИФИ, 2010. С. 239-241.

3 Фомичев В. М. Методы дискретной математики в криптологии. М.: Диалог-МИФИ, 2010. — 424 с.

4 Фомичев В. М. Свойства путей в графах и мультиграфах // Прикладная дискретная математика. 2010. №1, С. 118—124.

5 Кутьин А. М. Коды, композиции и решетки // Прикладная дискретная математика. 2008. № 1, С. 15—20.

6 Sagols F. and Morales-Luna G. Two identification protocols based on Cayley graphs of Coxeter groups. URL: http://eprint.iacr. org/2010/470.pdf.


Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.