Дослідження основних характеристик алгоритму симетричного шифрування RC5 для побудови модуля захисту розподіленої системи теплового проектування

2008;
: cc. 143 - 150
Authors: 

В. Яковина, О. Одуха, М. Сенів, О. Білас

Національний університет «Львівська політехніка», кафедра програмного забезпечення

Досліджено швидкість програмної реалізації та характеристик дифузії та конфузії алгоритму RC5. Показано, що дифузійні характеристики алгоритму RC5-32/12/16 практично відповідають сильному лавинному критерію і мають статистично одно- рідний розподіл. Швидкість шифрування на процесорі AMD Athlon X2 5000+ становить 212,77±0,01 Мбайт/с. Подано рекомендації щодо ефективності застосування цього алгоритму для побудови підсистеми захисту інформації у розподіленому комплексі теплового проектування.

The studies of software performance as well as diffusion and confusion characteristics RC5 algorithm have been performed. It is shown that the diffusion characteristics of RC5- 32/12/16 algorithm almost satisfy the strict avalanche criterion and are uniformly distributed. The encryption velocity at AMD Athlon X2 5000+ processor is 212.77±0.01 Mbytes/s. The recommendations concerning effective usage of this algorithm for creating information security module of distributed thermal design system are given.

  1. Ростовцев А.Г., Маховенко Е.Б. Теоретическая криптография. – СПб.: НПО "Профессионал", 2004. – 478 с.
  2. Шнайер Б. Прикладная криптография: Протоколы, алгоритмы, исходные тексты на языке Си. – М.: ТРИУМФ, 2003. – 816 с.
  3. V. Yakovyna, A. Odukha, V. Smirnov Testing random number generators // Proceedings of the 2nd International Conference of Young Scientists Computer Science and Engineering CSE-2007, Lviv, Ukraine, 2007. – P. 25–28.
  4. Яковина В.С., Федасюк Д.В., Салій С.І., Сенів М.М. Дослідження характеристик криптостійкості алгоритму симетричного шифрування DES // Вісник Нац. ун-ту "Львівська політехніка" Комп'ютерні системи проектування. Теорія і практика. – в друці.
  5. Шеннон К. Теория связи в секретных системах // Работы  по  теории  информации  и  кибернетике.  –  М.:  Иностр.  Лит-ра,  1963.  –  С.  333–402.
  6. M. Robsaw Block Ciphers // RSA Laboratories Technical Report TR-601, August 1995.
  7. Столлингс В. Криптография и защита сетей: принципы и практика. – М.: Вильямс, 2001. – 672 с.
  8. A.F. Webster and S.E. Tavares On the Design of S-Boxes // Advances in Cryptology CRYPTO'85 Proceedings, Springer- Verlag, 1986, pp. 523-534.
  9. R.L. Rivest The RC5 Encryption Algorithm // Proceedings of the Second International Workshop on Fast Software Encryption, Leuven Belgium, 1994, pp. 86-96. 1
  10. 0. R. Baldwin, R. Rivest The RC5, RC5-CBC, RC5-CBC-Pad, and RC5-CTS Algorithms // RFC 2040, October 1996.
  11. B.S. Kaliski, Yinqun Lisa Yin On Differential and Linear Cryptanalysis of the RC5 Encryption Algorithm  //Advances  in  Cryptology  Crypto'95  Proceedings,  Springer-Verlag,  1995,  pp.  171–184.
  12. Яковина В., Федасюк Д., Сенів М., Білас О. Порівняння швидкодії програмної реалізації алго- ритмів симетричного (DES) та асиметричного (RSA) шифрування // Вісник Нац. ун-ту "Львівська політехніка" Комп'ютерні науки та інформаційні технології. – 2007. – № 598. – С. 181–185.