|
Труды по дискретной математике, 2002, том 5, страницы 247–254
(Mi tdm88)
|
|
|
|
О порождении групп подстановок случайными подстановками и перестановками координат элементов векторного пространства
М. В. Федюкин
Аннотация:
В связи с исследованиями блочных шифров, при построении которых применяется метод чередования подстановок большой степени с подстановками, получаемыми посредством перестановки координат элементов, исследуется вопрос порождения симметрической или знакопеременной группы степени $2^n$ множеством всех подстановок, переставляющих координаты элементов, и одной случайной подстановкой. Получено, что при случайном и равновероятном выборе этих подстановок порождаемая группа содержит знакопеременную группу с вероятностью, стремящейся к 1 при $n\to\infty$.
Образец цитирования:
М. В. Федюкин, “О порождении групп подстановок случайными подстановками и перестановками координат элементов векторного пространства”, Тр. по дискр. матем., 5, Физматлит, М., 2002, 247–254
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tdm88 https://www.mathnet.ru/rus/tdm/v5/p247
|
Статистика просмотров: |
Страница аннотации: | 177 | PDF полного текста: | 120 |
|