Подстановки, индуцированные разрядно-инъективными преобразованиями модуля над кольцом Галуа | Прикладная дискретная математика. 2013. № 4(22).

Для произвольного кольца Галуа R = GR(q 2,p 2), q = p r, построен большой класс m х 2m-матриц над R, называемых разрядно-инъективными (РИ-матрицами), которым соответствует нелинейная подстановка п на модуле R m. В качестве криптографической характеристики таких подстановок изучаются свойства множества £п, где £ — регулярное представление группы (R m, +) в симметрической группе S(R m). В случаях R = GR(q 2,p 2), p > 2, m = 1 и R = GR(q 2, 4), m > 1 описаны классы разрядно-инъективных матриц с минимально возможным показателем 2-транзитивности множества подстановок £п равным 4. В случае R = Z p2, m = 1 показано также, что группа, порождённая множеством £п, содержит знакопеременную группу подстановок.
  • Title Подстановки, индуцированные разрядно-инъективными преобразованиями модуля над кольцом Галуа
  • Headline Подстановки, индуцированные разрядно-инъективными преобразованиями модуля над кольцом Галуа
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 4(22)
  • Date:
  • DOI
Ключевые слова
Galois ring, Dl-matrix, permutation, digit-injective matrix, кольцо Галуа, подстановка, РИ-матрица, разрядно-инъективная матрица
Авторы
Ссылки
Погорелов Б. А. Основы теории групп подстановок. Ч. I. Общие вопросы. М., 1986. 316 с.
Cameron P. J. Finite permutation groups and finite simple groups // Bull. London Math. Soc. 1981. V. 13. No. 1. P. 1-22.
Кузьмин А. С., Нечаев А. А. Линейные рекуррентные последовательности над кольцами Галуа // Алгебра и логика. 1995. Т.34. №2. С. 169-189.
Глухов М. М., Зубов А. Ю. О длинах симметрических и знакопеременных групп подстановок в различных системах образующих (обзор) // Математические вопросы кибернетики. 1999. Вып. 8. С. 2-32.
Глухов М. М. О 2-транзитивности произведения регулярных групп подстановок // Труды по дискретной математике. М.: Физматлит, 2000. С. 37-52.
 Подстановки, индуцированные разрядно-инъективными преобразованиями модуля над кольцом Галуа | Прикладная дискретная математика. 2013. № 4(22).
Подстановки, индуцированные разрядно-инъективными преобразованиями модуля над кольцом Галуа | Прикладная дискретная математика. 2013. № 4(22).