1. SCSIT
  2. Всі випуски
  3. Випуск 744, 2012
  4. Доказова та практична стійкість R-схеми блочного шифрування до диференціального криптоаналізу

Доказова та практична стійкість R-схеми блочного шифрування до диференціального криптоаналізу

SCSIT.
2012;
Випуск 744
: cc. 107 - 113
Authors: 

С. Яковлєв

НТУУ «КПІ», Фізико-технічний інститут, кафедра математичних методів захисту інформації

Наведено аналітичні оцінки верхніх меж імовірностей існування нетривіальних диференціалів та диференціальних характеристик для немарковської R-схеми блочного шифрування.

Upper bounds for differential probabilities and differential characteristic probabilities of non-Markov R-scheme are estimated.

симетричні блочні шифри
диференціальний аналіз, схема Фейстеля
R-схема
  1. Feistel H. Cryptography and Computer Privacy – Scientific American, v. 228, n. 5, May 1973, pp. 15–23.
  2. Matsui M. On a Structure of Block Ciphers with Provable Security against Differential and Linear Analysis – IEICE Trans. Fundamentals, vol. E82-A – 1999 – #1 – P. 117–122.
  3. Gilbert H., MinierM. New Results on the Pseudorandomness of Some Blockcipher Constructions – Lecture Notes in Computer Science, 2002, Volume 2355, Fast Software Encryption. – P. 159–178
  4. Biham Е., Shamir А. Differential cryptanalysis of DES-like cryptosystems // Journal of Cryptology. – 1991. – V. 4. – № 1. –P. 3–72.
  5. Biham Е., Shamir А. Differential cryptanalysis of the full 16-round DES // Advances in Cryptology – CRYPTO’92, Proceedings. – Springer Verlag, 1993. – P. 487–496.
  6. Lai X., Massey J.L., Murphy S. Markov ciphers and differential cryptanalysis // Advances in Cryptology – EUROCRYPT’91, Proceedings. – Springer Verlag, 1991. – P. 17–38.
  7. O’Connor L., Golic J.D. A unified Markov approach to differential and linear cryptanalysis // Advances in Cryptology – ASIACRYPT’94, Proceedings. – Springer Verlag, 1994. – P. 387–397.
  8. Nyberg K., Knudsen L.R. Provable Security Against a Differential Attack // Journal of Cryptology, Vol. 8, no. 1 (1995).
  9. Aoki K., Ohta K. Stricter Evaluation for the Maximum Average of Differential Probability and the Maximum Average of Linear Probability // Proceedings of SCIS'96, SCIS96-4A (1996) (японською мовою).
  10. Kaneko Y., Sano F. and Sakurai K. On Provable Security against Differential and Linear Cryptanalysis in Generalized Feistel Ciphers with Multiple Random Functions – Proc. of SAC'97, 1997, pp. 185–199.
  11. Vaudenay S. On the security of CS-cipher // Fast Software Encryption. – FSE’99, Proceedings. – Springer Verlag, 1999. – P. 260–274.
  12. Knudsen L.R. Practically secure Feistel cipher // Fast Software Encryption. – FSE’94, Proceedings. – Springer Verlag, 1994. – P. 211–221.
  13. Kanda M. Practical security evaluation against differential and linear cryptanalyses for Feistel ciphers with SPN round function // Selected Areas in Cryptography. – SAC 2000, Proceedings. – Springer Verlag, 2001. – P. 324–338.
  14. Ковальчук Л.В. Обобщенные марковские шифры: построение оценки практической стойкости относительно дифференциального криптоанализа // Математика и безопасность информационных технологий. Материалы конференции в МГУ 25–27 октября 2006 г. – М.: МЦНМО, 2007. – С. 595–599.
  15. Ковальчук Л.В., Шерстюк А.О. Дослідження різницевих характеристик раундової функції блочних шифрів MISTY1 та MISTY2 // Прикладная радиоэлектроника. – 2009. – № 3. – С. 15–27.
  16. Ковальчук Л.В., Пальченко С.В., Скрипник Л.В. Застосування теорії узагальнених марковських шифрів для оціню- вання стійкості сучасних блокових алгоритмів шифрування до методів різницевого криптоаналізу // Правове, нормативне та метрологічне забезпечення системи захисту інформації в Україні – К.: НДЦ «Тезіс», 2009. – № 2 (19). – С. 45–56.