Мазкур мақола Фейстел тармоғи асосида симметрик шифрлаш алгоритмлари учун тўлдирувчи
асосида такомиллашган слайдли ҳужум усулининг қўлланилишига бағишланган. ГОСТ 28147-89
стандарт симметрик шифрлаш алгоритмининг икки раундли ўзига хос шифрлаш жараёни учун раунд
калитлари фарқига мос слайдли ҳужум шартларини қаноатлантирувчи очиқматнлар ва шифрматнларни
танлаш, ушбу фарқнинг шифрлаш жараёнининг охиригача сақланиши билан боғлиқ масалалар ечими
кўриб чиқилган. Мазкур ҳужум усулини раунд калитлари ўртасида фарқнинг d=2^31 бўлган ҳолда
қўлланилиши мумкинлиги исботланган. Музкур шартлар бажарилган ҳолларда тегишли тажрибалар
ўтказилиб ижобий натижалар олинган.
Мазкур мақола Фейстел тармоғи асосида симметрик шифрлаш алгоритмлари учун тўлдирувчи
асосида такомиллашган слайдли ҳужум усулининг қўлланилишига бағишланган. ГОСТ 28147-89
стандарт симметрик шифрлаш алгоритмининг икки раундли ўзига хос шифрлаш жараёни учун раунд
калитлари фарқига мос слайдли ҳужум шартларини қаноатлантирувчи очиқматнлар ва шифрматнларни
танлаш, ушбу фарқнинг шифрлаш жараёнининг охиригача сақланиши билан боғлиқ масалалар ечими
кўриб чиқилган. Мазкур ҳужум усулини раунд калитлари ўртасида фарқнинг d=2^31 бўлган ҳолда
қўлланилиши мумкинлиги исботланган. Музкур шартлар бажарилган ҳолларда тегишли тажрибалар
ўтказилиб ижобий натижалар олинган.
Данная статья посвящена применению улучшенной слайдовой атаки с использованием
дополнений для симметричных алгоритмов шифрования на основе сети Фейстеля. Рассмотрены вопросы
решения задач, связанных с проблемами выбора открытых и шифрованных текстов, удовлетворяющих
условиям слайдовой атаки, соответствующим разностям ключей двухраундового самоподобия, а также
сохранения значения разности до конца процесса шифрования для стандартного симметричного
алгоритма шифрования данных ГОСТа 28147-89. Доказано, что применение данной атаки возможно
только в том случае, когда разность раундовых ключей равна d=2^31. Для слайдовых пар,
выполняющих данные условия, проведены соответствующие эксперименты и получены положительные
результаты.
This article is devoted to the application of an improved slide attack using additions for symmetric
encryption algorithms based on the Feistel network. The divisions of solving problems connected with the
problems of choosing plain and cipher texts satisfying the conditions of the slide attack corresponding to the
differences in the two-round self-similarity keys are considered, as well as the preservation of the difference
value until the end of the encryption process for the standard symmetric data encryption algorithm GOST 28147 -89. It is proved that the application of this attack is possible only if the difference of the round keys is d=2^31.
For slide pairs executed these conditions, the corresponding expressions were made and positive results were
obtained.
№ | Author name | position | Name of organisation |
---|---|---|---|
1 | Akhmedov B.B. | Ўқитувчи | Тошкент ахборот технологиялари университети ҳузуридаги Радиоэлектрон тизимлар ва ахборот технологиялари маркази |
№ | Name of reference |
---|---|
1 | Курьязов Д.М., Саттаров А.Б., Ахмедов Б.Б. Блокли симметрик шифрлаш алгоритмлари бардошлилигини замонавий криптотаҳлил усуллари билан баҳолаш. Ўқув қўлланма. Тошкент: “Aloqachi”. 2017. –228 бет |
2 | Bir yukov A. , Wagner D. “Advanced Slide Attacks” in Advanced Cryptology. EUROCRYPT, 2000. Р. 589–606 |
3 | Bir yukov A. , Wagner D. “Slide Attacks” in Proceeding of Fast Software Encryption. Springer-Verlag, 1999. |
4 | Бабенко Л . К . , Ищукова Е.А. Современные алгоритмы блочного шифрования и методы их анализа. М.: «Гелиос АРВ», 2006. – 376с |
5 | Ахмедов Б.Б. Слайдли ҳужум усули қўлланилишининг айрим масалалари, Ўзбекистон миллий университетида ўтказилган «Амалий математика ва ахборот хавфсизлиги» мавзусидаги Республика илмий-техник конференцияси материаллари тўплами. 2014 йил. ЎзМУ. Тошкент,2014. 311–317 бет |
6 | Ахмедов Б.Б. ГОСТ 28147-89 алгоритмига комбинацияланган слайдли ҳужум усули қўлланилиши билан боғлиқ айрим масалалари //Давлат бошқаруви академиясида ўтказилган «Давлат ва жамият бошқарувида замонавий ахборот технологияларини жорий этишнинг долзарб муаммолари» мавзусида мулжалланган Республика илмий-амалий конференцияси материаллари тўплами. Тошкент, 2015. 148–150 бет |