Код общего доступа

Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия

  • Александр Михайлович Коточигов Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова-Ленина, Санкт-Петербург, Россия
  • Даниил Владимирович Левицкий Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия
  • Ольга Андреевна Носова 1Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия

Аннотация

Группа лиц должна узнать секретный код, анализируя доступную всем таблицу. Каж- дый участник знает свою строчку в таблице и одно слово из кода. Участник может сообщить всем другим только одно из двух сообщений — знает он код или не знает. В статье описан алгоритм, позволяющий строить таблицы, по которой за несколько ходов обмена сообщениями все участники узнают код.

Биографии авторов

Александр Михайлович Коточигов, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова-Ленина, Санкт-Петербург, Россия

Коточигов Александр Михайлович: доктор физико-математических наук, профессор, заведующий кафедрой ВМ-2; 197022 Санкт-Петербург, ул. Профессора Попова, д. 5, кафедра ВМ-2,
amkotochigov@gmail.com

Даниил Владимирович Левицкий, Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия

Левицкий Даниил Владимирович: студент Факультета Компьютерных технологий и информатики, happydvilopro@gmail.com

Ольга Андреевна Носова, 1Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, Россия

Носова Ольга Андреевна: студентка Факультета Компьютерных технологий и информатики, nosova-olenka@mail.ru

Литература

1. Венбо Мао. Современная криптография. Теория и практика. М.: Вильямс, 2005.
2. Menezes A. J., Van Oorschot P. C., Vanstone S. A. Handbook of Applied Cryptography. CRC Press, 1996.
3. Щербаков А. Ю. Современная компьютерная безопасность. Теоретические основы. Практиче-
ские аспекты. М.: Книжный Мир, 2009.
4. Пременко Э. А. Алгебраически основа криптографии. М.: Либерком, 2014.
5. Гуров С. И. Булевы алгебры, упорядоченные множества, решетки. М.: Либерком, 2013.
Опубликован
2017-10-30
Как цитировать
Коточигов, А. М., Левицкий, Д. В., & Носова, О. А. (2017). Код общего доступа. Компьютерные инструменты в образовании, (5), 5-11. извлечено от http://cte.eltech.ru/ojs/index.php/kio/article/view/1495
Выпуск
Раздел
Информатика