Практические разработки на базе клеточных автоматов

УДК 681.3 ББК 22.1я431

  • Анастасия Игоревна Латышева Саратовский национальный исследовательский государственный университет имени Н.Г.Чернышевского Email: latyshevaai@info.sgu.ru
  • Алла Николаевна Гамова Саратовский национальный исследовательский государственный университет имени Н.Г. Чернышевского Email: gamovaan@yandex.ru
Ключевые слова: клеточный автомат, хэш-код, логин, пароль, одномерный клеточный автомат, соль, правило развития клеточного автомата

Аннотация

Потребность в безопасном хранении паролей и в безопасной передаче сообщений только растёт. Оба направления криптографии можно основывать на теории клеточных автоматов. Если для вычисления хэш-кода пароля достаточно применять одномерные клеточные автоматы с их классическими 256 правилами развития, то для шифрования – двумерные. При анализе результатов работы программ было отмечено, что подбор правила развития клеточного автомата и количество раундов подсчёта хэш-кода рекомендуется основывать не на логине, а на соли. Так уменьшается вероятность подбора нужных данных для вычисления хэш-кода третьими лицами.

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

Анастасия Игоревна Латышева, Саратовский национальный исследовательский государственный университет имени Н.Г.Чернышевского

Саратовский национальный исследовательский государственный университет имени Н.Г.Чернышевского, факультет компьютерных наук и информационных технологий, студент

 

Алла Николаевна Гамова, Саратовский национальный исследовательский государственный университет имени Н.Г. Чернышевского

кандидат физико-математических наук, доцент, Саратовский национальный исследовательский государственный университет имени Н.Г. Чернышевского, факультет компьютерных наук и информационных технологий, доцент

Литература

1. Wolfram, S.A new kind of science [Электронный ресурс] // wolframscience.com [Электронный ресурс]: Online-библиотека. – URL: https://www.wolframscience.com/nks/ (дата обращения: 06.10.2020).
2. Озорзин, А. Простейшие клеточные автоматы и их практическое применение [Электронный ресурс] // Хабр [Электронный ресурс]: Сообщество IT-специалистов. URL: https://habr.com/ru/post/273393/#:~:text=А%20что%20же%20тогда%20такое,клеток%20в%20 предыдущий%20момент%20времени (дата обращения: 03.09.2020).
Опубликован
2021-07-25
Раздел
Секция ГЕОМЕТРИЯ И ПРИКЛАДНОЙ МАТЕМАТИЧЕСКИЙ АНАЛИЗ