Критерий примитивности группы подстановок, порожденной раундовыми преобразованиями Rijndael-подобного блочного шифра
Рассмотрена алгебраическая модель Rijndael-подобного блочного шифра, s-блоки которого имеют тривиальную линейную структуру. Получены необходимые и достаточные условия, при которых раундовые шифрующие преобразования данного шифра порождают примитивную группу подстановок, что исключает возможность про...
Gespeichert in:
| Veröffentlicht in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Datum: | 2004 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем реєстрації інформації НАН України
2004
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/50652 |
| 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: | Критерий примитивности группы подстановок, порожденной раундовыми преобразованиями Rijndael-подобного блочного шифра / А.Н. Алексейчук // Реєстрація, зберігання і оброб. даних. — 2004. — Т. 6, № 2. — С. 11-18. — Бібліогр.: 17 назв. — pос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862667256123621376 |
|---|---|
| author | Алексейчук, А.Н. |
| author_facet | Алексейчук, А.Н. |
| citation_txt | Критерий примитивности группы подстановок, порожденной раундовыми преобразованиями Rijndael-подобного блочного шифра / А.Н. Алексейчук // Реєстрація, зберігання і оброб. даних. — 2004. — Т. 6, № 2. — С. 11-18. — Бібліогр.: 17 назв. — pос. |
| collection | DSpace DC |
| container_title | Реєстрація, зберігання і обробка даних |
| description | Рассмотрена алгебраическая модель Rijndael-подобного блочного шифра, s-блоки которого имеют тривиальную линейную структуру. Получены необходимые и достаточные условия, при которых раундовые шифрующие преобразования данного шифра порождают примитивную группу подстановок, что исключает возможность проведения на шифр ряда известных алгебраических атак. Показано, что группа, порожденная раундовыми преобразованиями шифра Rijndael, является примитивной.
Розглянуто алгебраїчну модель Rijndael-подібного блокового шифру, s-блоки якого мають тривіальну лінійну структуру. Отримано необхідні та достатні умови, за якими раундові шифруючі перетворення даного шифру породжують примітивну групу підстановок, що виключає можливість проведення на шифр ряду відомих алгебраїчних атак. Показано, що група, яка породжується раундовими перетвореннями шифру Rijndael, є примитивною.
The algebraic model of an Rijndael-like block cipher with s-blocks that have no linear structure, is considered. Necessary and sufficient conditions, under which the group generated by the round functions of this cipher is primitive, what excludes the possibility of realisation of well-known algebraic attacks on the cipher, are obtained. It is shown that group generated by the round functions of Rijndael is primitive.
|
| first_indexed | 2025-12-07T15:21:38Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-50652 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1560-9189 |
| language | Russian |
| last_indexed | 2025-12-07T15:21:38Z |
| publishDate | 2004 |
| publisher | Інститут проблем реєстрації інформації НАН України |
| record_format | dspace |
| spelling | Алексейчук, А.Н. 2013-10-27T00:50:24Z 2013-10-27T00:50:24Z 2004 Критерий примитивности группы подстановок, порожденной раундовыми преобразованиями Rijndael-подобного блочного шифра / А.Н. Алексейчук // Реєстрація, зберігання і оброб. даних. — 2004. — Т. 6, № 2. — С. 11-18. — Бібліогр.: 17 назв. — pос. 1560-9189 https://nasplib.isofts.kiev.ua/handle/123456789/50652 621.391: 519.7 Рассмотрена алгебраическая модель Rijndael-подобного блочного шифра, s-блоки которого имеют тривиальную линейную структуру. Получены необходимые и достаточные условия, при которых раундовые шифрующие преобразования данного шифра порождают примитивную группу подстановок, что исключает возможность проведения на шифр ряда известных алгебраических атак. Показано, что группа, порожденная раундовыми преобразованиями шифра Rijndael, является примитивной. Розглянуто алгебраїчну модель Rijndael-подібного блокового шифру, s-блоки якого мають тривіальну лінійну структуру. Отримано необхідні та достатні умови, за якими раундові шифруючі перетворення даного шифру породжують примітивну групу підстановок, що виключає можливість проведення на шифр ряду відомих алгебраїчних атак. Показано, що група, яка породжується раундовими перетвореннями шифру Rijndael, є примитивною. The algebraic model of an Rijndael-like block cipher with s-blocks that have no linear structure, is considered. Necessary and sufficient conditions, under which the group generated by the round functions of this cipher is primitive, what excludes the possibility of realisation of well-known algebraic attacks on the cipher, are obtained. It is shown that group generated by the round functions of Rijndael is primitive. ru Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Математичні методи обробки даних Критерий примитивности группы подстановок, порожденной раундовыми преобразованиями Rijndael-подобного блочного шифра Критерій примітивності групи підстановок, що породжується раундовими перетвореннями Rijndael-подібного блокового шифру A Criterion for the Primitivity of the Permutation Group Generated by the Round Functions of an Rijndael-Like Block Cipher Article published earlier |
| spellingShingle | Критерий примитивности группы подстановок, порожденной раундовыми преобразованиями Rijndael-подобного блочного шифра Алексейчук, А.Н. Математичні методи обробки даних |
| title | Критерий примитивности группы подстановок, порожденной раундовыми преобразованиями Rijndael-подобного блочного шифра |
| title_alt | Критерій примітивності групи підстановок, що породжується раундовими перетвореннями Rijndael-подібного блокового шифру A Criterion for the Primitivity of the Permutation Group Generated by the Round Functions of an Rijndael-Like Block Cipher |
| title_full | Критерий примитивности группы подстановок, порожденной раундовыми преобразованиями Rijndael-подобного блочного шифра |
| title_fullStr | Критерий примитивности группы подстановок, порожденной раундовыми преобразованиями Rijndael-подобного блочного шифра |
| title_full_unstemmed | Критерий примитивности группы подстановок, порожденной раундовыми преобразованиями Rijndael-подобного блочного шифра |
| title_short | Критерий примитивности группы подстановок, порожденной раундовыми преобразованиями Rijndael-подобного блочного шифра |
| title_sort | критерий примитивности группы подстановок, порожденной раундовыми преобразованиями rijndael-подобного блочного шифра |
| topic | Математичні методи обробки даних |
| topic_facet | Математичні методи обробки даних |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50652 |
| work_keys_str_mv | AT alekseičukan kriteriiprimitivnostigruppypodstanovokporoždennoiraundovymipreobrazovaniâmirijndaelpodobnogobločnogošifra AT alekseičukan kriteríiprimítivnostígrupipídstanovokŝoporodžuêtʹsâraundovimiperetvorennâmirijndaelpodíbnogoblokovogošifru AT alekseičukan acriterionfortheprimitivityofthepermutationgroupgeneratedbytheroundfunctionsofanrijndaellikeblockcipher |