Об одном семействе суперпозиций перестановок
Исследуется семейство перестановок компонент двоичной последовательности фиксированной длины, получаемое в результате всевозможных вычеркиваний элементов из суперпозиции перестановок. Показано, что исследуемое семейство перестановок может быть использовано в качестве блока управляемых перестановок –...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2011 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/84613 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Об одном семействе суперпозиций перестановок / В.Г. Скобелев // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 116-121. — Бібліогр.: 6 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862738033164419072 |
|---|---|
| author | Скобелев, В.Г. |
| author_facet | Скобелев, В.Г. |
| citation_txt | Об одном семействе суперпозиций перестановок / В.Г. Скобелев // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 116-121. — Бібліогр.: 6 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Исследуется семейство перестановок компонент двоичной последовательности фиксированной длины, получаемое в результате всевозможных вычеркиваний элементов из суперпозиции перестановок. Показано, что исследуемое семейство перестановок может быть использовано в качестве блока управляемых перестановок – математической модели перестановочных блочных шифров. Выделены подсемейства перестановок, для которых доля неподвижных точек стремится к нулю при неограниченном росте длины двоичной последовательности.
Досліджено сім’ю переставлень компонент бінарної послідовності, що має фіксовану довжину, яку може бути отримано внаслідок найрізноманітніших викреслювань елементів фіксованої суперпозиції переставлень. Встановлено, що досліджувану сім’ю переставлень може бути використано як блок керуючих переставлень – математичної моделі блокових шифрів, які базуються на переставленнях. Виділено підсім’ї переставлень для яких частка нерухомих точок прямує до нуля за умови, що довжина бінарної послідовності необмежено зростає.
A family of permutations of binary sequences of fixed length, such that a family can be generated as a result of various element deletions in a fixed superposition of permutations, is analyzed. It is established that this family can be applied as a block of controllable permutations, i.e., as a mathematical model of transpositions of block ciphers. Sub-families are chosen, such that a part of fixed points converges to zero if the length of binary sequence grows unlimitedly.
|
| first_indexed | 2025-12-07T20:02:21Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84613 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | ХХХХ-0003 |
| language | Russian |
| last_indexed | 2025-12-07T20:02:21Z |
| publishDate | 2011 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Скобелев, В.Г. 2015-07-11T17:01:48Z 2015-07-11T17:01:48Z 2011 Об одном семействе суперпозиций перестановок / В.Г. Скобелев // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 116-121. — Бібліогр.: 6 назв. — рос. ХХХХ-0003 https://nasplib.isofts.kiev.ua/handle/123456789/84613 519.17 Исследуется семейство перестановок компонент двоичной последовательности фиксированной длины, получаемое в результате всевозможных вычеркиваний элементов из суперпозиции перестановок. Показано, что исследуемое семейство перестановок может быть использовано в качестве блока управляемых перестановок – математической модели перестановочных блочных шифров. Выделены подсемейства перестановок, для которых доля неподвижных точек стремится к нулю при неограниченном росте длины двоичной последовательности. Досліджено сім’ю переставлень компонент бінарної послідовності, що має фіксовану довжину, яку може бути отримано внаслідок найрізноманітніших викреслювань елементів фіксованої суперпозиції переставлень. Встановлено, що досліджувану сім’ю переставлень може бути використано як блок керуючих переставлень – математичної моделі блокових шифрів, які базуються на переставленнях. Виділено підсім’ї переставлень для яких частка нерухомих точок прямує до нуля за умови, що довжина бінарної послідовності необмежено зростає. A family of permutations of binary sequences of fixed length, such that a family can be generated as a result of various element deletions in a fixed superposition of permutations, is analyzed. It is established that this family can be applied as a block of controllable permutations, i.e., as a mathematical model of transpositions of block ciphers. Sub-families are chosen, such that a part of fixed points converges to zero if the length of binary sequence grows unlimitedly. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Инструментальные средства информационных технологий Об одном семействе суперпозиций перестановок Про одну сім’ю суперпозицій переставлень On a family of superpositions of permutations Article published earlier |
| spellingShingle | Об одном семействе суперпозиций перестановок Скобелев, В.Г. Инструментальные средства информационных технологий |
| title | Об одном семействе суперпозиций перестановок |
| title_alt | Про одну сім’ю суперпозицій переставлень On a family of superpositions of permutations |
| title_full | Об одном семействе суперпозиций перестановок |
| title_fullStr | Об одном семействе суперпозиций перестановок |
| title_full_unstemmed | Об одном семействе суперпозиций перестановок |
| title_short | Об одном семействе суперпозиций перестановок |
| title_sort | об одном семействе суперпозиций перестановок |
| topic | Инструментальные средства информационных технологий |
| topic_facet | Инструментальные средства информационных технологий |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84613 |
| work_keys_str_mv | AT skobelevvg obodnomsemeistvesuperpoziciiperestanovok AT skobelevvg proodnusímûsuperpozicíiperestavlenʹ AT skobelevvg onafamilyofsuperpositionsofpermutations |