Постоянная ссылка (СИД2) |
J21234946161 |
Название |
МЕТОД УПОРЯДОЧЕННОЙ ВЫБОРКИ ЭЛЕМЕНТОВ НА ОСНОВЕ МАССИВА УПРАВЛЯЮЩИХ ПЕРЕМЕННЫХ |
Автор |
Смуров С. В. |
Источник |
Известия Института инженерной физики |
Страницы/Объём |
74-80 |
Сокращ. назв. источника |
Изв. Ин-та инж. физ. |
Год |
2023 |
Номер |
2 |
Адрес в Интернет |
http://elibrary.ru/item.asp?id=50751055 |
Постоянная ссылка (СИД) |
J21234946 |
Ключевые слова (авторские) |
алгоритм%бит%выборка%ключ%множество%номер%параметр%повторения%последовательность%правило%функция |
Дата регистрации в ВИНИТИ |
24.04.2023 |
Место хранения |
Удаленный доступ. Эл. регистр. НЭБ |
Язык текста |
русский |
Аннотация |
Рассмотрен один из подходов к построению алгоритма криптопримитива упорядоченной выборки m элементов из n, основанный на таких понятиях перечислительной комбинаторики как "сочетания" и "размещения". В основе идеи построения криптопримитива лежит ситуационная модель, основанная на необходимости разбиения, так называемого в данной работе, базового (исходного) множества бит на несколько разномощных подмножеств. Правило, по которому осуществляется выборка бит из базового множества определяется случайным числом, выступающим в роли одноразового ключа. Смена ключа приводит и к смене правила выборки. При этом, если выборка была проведена на одном ключе, а после ключ был изменен, обратная сборка базового множества будет невозможна, даже, если известны "старый" ключ и полученные на нем подмножества. Выходные данные алгоритма могут быть использованы при построении схем обязательств и разделения секрета, а также при построении уникальных схем идентификации и аутентификации |
Тематический раздел |
Автоматика и радиоэлектроника |
Издательский номер в РЖ |
23.09-01Г.185 |
Шифр ГРНТИ |
50.41.25 |
Ключевые слова |
алгоритмы, перечислительная комбинаторика, аутентификация |