Об одном семействе суперпозиций перестановок
Исследуется семейство перестановок компонент двоичной последовательности фиксированной длины, получаемое в результате всевозможных вычеркиваний элементов из суперпозиции перестановок. Показано, что исследуемое семейство перестановок может быть использовано в качестве блока управляемых перестановок –...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2011 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84613 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Об одном семействе суперпозиций перестановок / В.Г. Скобелев // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 116-121. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84613 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Об одном семействе суперпозиций перестановок |
| spellingShingle |
Об одном семействе суперпозиций перестановок Скобелев, В.Г. Инструментальные средства информационных технологий |
| title_short |
Об одном семействе суперпозиций перестановок |
| title_full |
Об одном семействе суперпозиций перестановок |
| title_fullStr |
Об одном семействе суперпозиций перестановок |
| title_full_unstemmed |
Об одном семействе суперпозиций перестановок |
| title_sort |
об одном семействе суперпозиций перестановок |
| author |
Скобелев, В.Г. |
| author_facet |
Скобелев, В.Г. |
| topic |
Инструментальные средства информационных технологий |
| topic_facet |
Инструментальные средства информационных технологий |
| publishDate |
2011 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Про одну сім’ю суперпозицій переставлень On a family of superpositions of permutations |
| 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.
|
| issn |
ХХХХ-0003 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84613 |
| citation_txt |
Об одном семействе суперпозиций перестановок / В.Г. Скобелев // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 116-121. — Бібліогр.: 6 назв. — рос. |
| work_keys_str_mv |
AT skobelevvg obodnomsemeistvesuperpoziciiperestanovok AT skobelevvg proodnusímûsuperpozicíiperestavlenʹ AT skobelevvg onafamilyofsuperpositionsofpermutations |
| first_indexed |
2025-12-07T20:02:21Z |
| last_indexed |
2025-12-07T20:02:21Z |
| _version_ |
1850881072922886144 |