519

Algebraik kriptotahlil usuli uzluksiz shifrlar bardoshliligini baholashda keng foydalaniluvchi zamonaviy
kriptotahlil  usullaridan  biri  hisoblanadi.  Amalda  qo’llanilayotgan  aksariyat  uzluksiz  shifrlar  tarkibida  asosiy
akslantirishlar  sifatida  bul  funksiyalardan  foydalaniladi.  Mazkur  bul  funksiyalarning  algebraik  immuniteti
shifrlash  algoritmining  algebraik  kriptotahlil  usuliga  bardoshliligini  ko’rsatuvchi  asosiy  parametrlardan  biridir. 
Maqolada  bul  funksiyaning  algebraik  immunitet  ko’rsatgichini  aniqlash  usuli  taklif  etilgan,  hamda  ushbu  usul
asosida  algoritm  ishlab  chiqilgan.  Bul  funksiyalarning  algebraik  immunitetini  hisoblash  va  annigilyator
funksiyalarini  qurishga  ayrim  namunalar  keltirilgan.  Shuningdek,  ℱn  (1<n<6)  –  chekli  maydonda  aniqlangan 
barcha  bul  funksiyalarning  algebraik  immunitetini  aniqlash  bo’yicha  o’tkazilgan  tegishli  eksperiment  natijalari
ham  keltirilgan.  Maqolada  taklif  etilgan  algoritmdan  uzluksiz  shifrlar  bardoshliligini  algebraik  kriptotahlil  usuli
bilan baholashda foydalanish mumkin.

  • Internet havola
  • DOI
  • UzSCI tizimida yaratilgan sana 13-02-2020
  • O'qishlar soni 510
  • Nashr sanasi 26-12-2018
  • Asosiy tilO'zbek
  • Sahifalar30-38
Ўзбек

Algebraik kriptotahlil usuli uzluksiz shifrlar bardoshliligini baholashda keng foydalaniluvchi zamonaviy
kriptotahlil  usullaridan  biri  hisoblanadi.  Amalda  qo’llanilayotgan  aksariyat  uzluksiz  shifrlar  tarkibida  asosiy
akslantirishlar  sifatida  bul  funksiyalardan  foydalaniladi.  Mazkur  bul  funksiyalarning  algebraik  immuniteti
shifrlash  algoritmining  algebraik  kriptotahlil  usuliga  bardoshliligini  ko’rsatuvchi  asosiy  parametrlardan  biridir. 
Maqolada  bul  funksiyaning  algebraik  immunitet  ko’rsatgichini  aniqlash  usuli  taklif  etilgan,  hamda  ushbu  usul
asosida  algoritm  ishlab  chiqilgan.  Bul  funksiyalarning  algebraik  immunitetini  hisoblash  va  annigilyator
funksiyalarini  qurishga  ayrim  namunalar  keltirilgan.  Shuningdek,  ℱn  (1<n<6)  –  chekli  maydonda  aniqlangan 
barcha  bul  funksiyalarning  algebraik  immunitetini  aniqlash  bo’yicha  o’tkazilgan  tegishli  eksperiment  natijalari
ham  keltirilgan.  Maqolada  taklif  etilgan  algoritmdan  uzluksiz  shifrlar  bardoshliligini  algebraik  kriptotahlil  usuli
bilan baholashda foydalanish mumkin.

Русский

Обосновано, что алгебраический метод криптоанализа  является одним из современных методов, 
широко  применяющихся  в  процессе  оценки  стойкости  поточного  шифра.  Показано,  что  на  практике  в 
составе  большинства  поточных  алгоритмов  шифрования  в  качестве  основных  преобразований 
применяются булевые функции.  Установлено, что алгебраический иммунитет данной булевой функции 
является  одним  из  основных  параметров,  определяющих  стойкость  алгоритма  шифрования  от 
алгебраических  методов  криптоанализа.  Предложен  метод  определения  показателя  алгебраического 
иммунитета  булевой  функции,  а  также  на  основе  данного  метода  разработан  алгоритм.  Приведено 
некоторое  количество  примеров  для  вычисления  алгебраического  иммунитета  булевой  функции  и 
построения  функций  аннигилятора.  Рассмотрены  результаты  экспериментов  по  определению 
алгебраического иммунитета всех булевых функций над конечным полем ℱn (1<n<6). Предложен метод,
который  можно  использовать  в  процессе  алгебраического  криптоанализа  для  оценки  стойкости 
алгоритмов поточного шифрования.

English

The algebraic method of cryptanalysis is one of the modern methods of cryptanalysis, widely used in 
the process of evaluating the stability of a stream encryption algorithm. In practice, in the  major ity of stream 
encryption  algorithms,  Boolean  functions  are  used  as  the  main  transformations.  Algebraic  immunity  of  this 
Boolean function is one of the main parameters that determines of the stability of the encryption algorithm from 
the  algebraic  methods  of  cryptoanalysis.  In  this  article,  we  propose  a  method  for  determining  of  algebraic 
immunity of a Boolean function, and an algorithm is developed based on this method. A number of examples are 
given for calculation of the algebraic immunity of a Boolean function and construction of annihilator functions. 
Also, the results of the experiments are shown, by the definition of the algebraic immunity of all balanced and 
unbalanced Boolean functions over a finite field ℱn  (1<n<6). The proposed method, in this article, can be used 
in the process of algebraic cryptanalysis, to assess the stability of stream encryption algorithms.

Muallifning F.I.Sh. Lavozimi Tashkilot nomi
1 Sattarov A.B. _ _
Havola nomi
1 Курьязов Д.М., Саттаров А.Б. Буль функцияларнинг алгебраик бардошлилик даражалари ва уларнинг криптотаҳлил масалаларида қўлланиши. Илмий-тадқиқот иши ҳисоботи. Тошкент, 2015. – 65 б
2 Саттаров А.Б. Буль функциянинг алгебраик иммунитетини аниқлаш алгоритми // «Информационная безопасность в сфере связи и информатизации. Проблемы и пути их решения»: Сборник тезисов республиканского семинара (28 октября 2015г. Мининфокомом). Ташкент, 2015. С.49–51
3 Courtois N. Fast Algebraic Attacks on Stream Ciphers with Linear Feedback // Proceedings of Crypto 2003, Lecture Notes in Computer Sciences. Vol. 2729. 2003. P. 176 – 194
4 Courtois N., Meier W. Algebraic Attacks on Stream Ciphers with Linear Feedback, Eurocrypt, 2003, LNCS 2656. Р. 345–359.
5 Токарева Н.Н. Нелинейные булевы функции: бент-функции и их обобщения. Saarbrucken, Germany, 2011.– 180 с
6 Meier W., Pasalic E., Carlet C. Algebraic Attacks and Decomposition of Boolean Functions, Eurocrypt Springer, 2004.Р. 474 - 491.
7 Баев В.В. Эффективные алгоритмы получения оценок алгебраической иммунности булевых функций: Дис... канд. физ.–мат. наук. М.: МГУ, 2007
8 Лобанов М.С. О соотношениях между алгебраической иммунностью и нелинейностью булевых функций: Дис… канд. физ.-мат. наук. М.: МГУ им. М.В.Ломоносова, 2009
9 Didier F., Tillich J. - P. Computing the Algebraic Immunity Efficiently, Fast Software Encryption. Springer, 2006.Р. 359 - 374.
10 Armknecht F., Carlet C., Gaborit P., Kunzli S., Meier W., Ruatta O. Efficient computation of algebraic immunity for algebraic and fast algebraic attacks // Advances in Cryptology. Springer - Verlag, 2006.Р. 147–164.
Kutilmoqda