Об ARX-подобных шифрсистемах на базе различных кодировок неабелевых регулярных 2-групп с циклической подгруппой индекса 2
В большинстве блочных шифрсистем операции наложения ключа описываются с помощью преобразований из аддитивной группы векторного пространства (Vm, +) над полем GF(2), аддитивной группы , +) кольца вычетов , либо их комбинации. В шифрсистемах типа ARX одновременно используются преобразования трёх т...
| Published in: | Прикладная дискретная математика. Приложение № 14. С. 100-104 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719735 Перейти в каталог НБ ТГУ |
| LEADER | 04726nab a2200361 c 4500 | ||
|---|---|---|---|
| 001 | koha000719735 | ||
| 005 | 20230919174431.0 | ||
| 007 | cr | | ||
| 008 | 211013|2021 ru s c rus d | ||
| 024 | 7 | |a 10.17223/2226308X/14/22 |2 doi | |
| 035 | |a koha000719735 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Погорелов, Борис Александрович |9 272935 | |
| 245 | 1 | 0 | |a Об ARX-подобных шифрсистемах на базе различных кодировок неабелевых регулярных 2-групп с циклической подгруппой индекса 2 |c Б. А. Погорелов, М. А. Пудовкина |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 15 назв. | ||
| 520 | 3 | |a В большинстве блочных шифрсистем операции наложения ключа описываются с помощью преобразований из аддитивной группы векторного пространства (Vm, +) над полем GF(2), аддитивной группы , +) кольца вычетов , либо их комбинации. В шифрсистемах типа ARX одновременно используются преобразования трёх типов, где дополнительно введена операция циклического сдвига. В работе обсуждается возможность использования для этих целей неабелевых групп. Рассматриваются подстановочные свойства неабелевых 2-групп с циклической подгруппой индекса 2, т. е. близких к подстановочному представлению группы (Z2m, +) и перспективных с точки зрения синтеза блочных шифрсистем. С целью сокращения числа различных групп, используемых в одной шифрсистеме, целесообразно вместе с группой применять различные её вариации (естественные кодировки элементов, правые и левые регулярные представления). Описываются свойства групп, порождённых такими вариациями, включая условия их импримитивности, а также совпадения с симметрической группой. A large number of block ciphers are based on easily and efficiently implemented group operations on 2-groups such as the additive group of the residue ring , the additive group of the vector space ^^(2) over GF(2) and their combination. ARX-like ciphers use the operations of cyclic shifts and additions in , ^^(2). For developing techniques of building and analysing new symmetric-key block ciphers, we study group properties of m-bit ARX-like ciphers based on regular groups generated by (0,1,..., 2m - 1) and different codings of permutation representations of nonabelian 2-groups with a cyclic subgroup of index 2. There are exactly four isomorphism classes of the nonabelian 2-groups such as the dihedral group D2m, the generalized quaternion group Q2m, the quasidihedral group SD2m and the modular maximal-cyclic group M2m. For such groups, we get imprimitivity criterions and give conditions on codings in order that the group of the ARX-like cipher should be equal to the symmetric group S2m. We also provide examples of three natural codings and their group properties. | |
| 653 | |a ARX-шифрсистемы | ||
| 653 | |a примитивные группы | ||
| 653 | |a группа диэдра | ||
| 653 | |a группа обобщенных кватернионов | ||
| 653 | |a полудиэдральная группа | ||
| 653 | |a модулярная максимально-циклическая группа | ||
| 655 | 4 | |a статьи в журналах |9 879358 | |
| 700 | 1 | |a Пудовкина, Марина Александровна |9 96323 | |
| 773 | 0 | |t Прикладная дискретная математика. Приложение |d 2021 |g № 14. С. 100-104 |x 2226-308X |w to000620992 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719735 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=719735 | ||
| 908 | |a статья | ||
| 039 | |z 100 |b 100 | ||
| 999 | |c 719735 |d 719735 | ||