تحلیل خطی نسخه های مورس با تعداد دورکاهش یافته

نویسندگان

1 تربیت دبیر شهید رجایی

2 خوارزمی

چکیده

مسابقه سزار یک رقابت برای طراحی طرح‌های رمزنگاری احراز اصالت شده (AE) می‌باشد. طرح‌هایی که در این مسابقه مورد بررسی قرار می‌گیرند، طرح‌های احراز اصالت مبتنی بر داده‌های همراه (AEAD) می‌باشند. اخیرا 30 کاندید از بین 57 کاندید اولیه توانستند به دور دوم راه پیدا کنند. در این مقاله ما طرح مورس (MORUS) که در مسابقه سزار به دور دوم راه یافته است را مورد تحلیل خطی قرار می‌دهیم. در این تحلیل طول داده‌های همراه را برابر با صفر در نظر گرفته‌ایم (|AD|=0)و سپس با استفاده از روش برنامه‌ریزی عدد صحیح آمیخته (MILP)، توانستیم یک مشخصه خطی سه دوری برای دو نسخه از طرح MORUS یعنی MORUS-640 و MORUS-1280 به ترتیب با اریبی 2^(-31) و 2^(-32) به‌دست آوریم. کار انجام شده در این مقاله اولین تحلیل خطی‌دور کاهشی می‌باشد که تاکنون بر طرح مورس انجام شده است.

کلیدواژه‌ها

مراجع

  1. National Institute of Standards and Technology,
  2. “Announcing Request for Candidate Algorithm
  3. Nominations for the Advanced Encryption Standard
  4. (AES),” Federal Register. vol. 62, Sep. 1997.
  5. Kayser and F. Richard, “Announcing request for candidate
  6. algorithm nominations for a new cryptographic hash
  7. algorithm (SHA-3) family,” Federal Register, vol. 72, p. 63,
  9. H. Wu and T. Huang, “The Authenticated Cipher Morus
  10. (v1),” 2015. Available:
  11. http://www.competitions.cr.yp.to/round2/morusv11.pdf,
  12. N. Mouha, Q. Wang, D. Gu, and B. Preneel, “Differential
  13. and Linear Cryptanalysis Using Mixed-Integer Linear
  14. Programming,” Information Security and Cryptology, pp.
  15. –76, 2011.
  16. S. Sun, L. Hu, M. Wang, P. Wang, K. Qiao, X. Ma, D. Shi,
  17. L. Song, and K. Fu, “Towards finding the best
  18. characteristics of some bit-oriented block ciphers and
  19. automatic enumeration of (related-key) differential and
  20. linear characteristics with predefined properties,”Cryptology ePrint Archive, Report 2014/747, 2014.
  21. Available: http://eprint. iacr.org/2014/747.
  22. S. Sun, L.Hu, P. Wang, K. Qiao, X. Ma, and L. Song,
  23. “Automatic security evaluation and (related-key)
  24. differential characteristic search: application to SIMON,
  25. PRESENT, LBlock, DES (L) and other bit-oriented block
  26. ciphers,” In Advances in Cryptology–Asiacrypt, Springer
  27. Berlin Heidelberg, pp. 158-178, 2014.
  28. D. Shi, L. Hu, S. Sun, L. Song, K. Qiao, and X. Ma,
  29. “Improved Linear (hull) Cryptanalysis of Round-reduced
  30. Versions of SIMON,” IACR Cryptology ePrint Archive,
  31. Report 2015/964, 2014. Available:
  32. http://eprint.iacr.org/2014/973.
  33. D. Shi, L. Hu, S. Sun, L. Song, “Improved Linear (hull)
  34. Cryptanalysis of Round-reduced Versions of KATAN,”
  35. IACR Cryptology e-Print Archive, Report 2015/964, 2015,
  36. Available: http://eprint.iacr.org/2015/964.
  37. ILOG, IBM, “CPLEX optimizer,” 2012.
  38. Available:http://www-01.ibm.
  39. Com/software/commerce/optimization/cplex-optimizer.
  40. M. Matsui, “Linear cryptanalysis method for DES cipher,”
  41. In Advances in Cryptology, Springer Berlin Heidelberg, pp.
  42. -397, 1993.
پدافند الکترونیکی و سایبری

دوره 4، شماره 2
تابستان 1395
صفحه 53-59

فایل ها

سابقه مقاله

  • تاریخ دریافت: 12 دی 1394
  • تاریخ بازنگری: 08 مهر 1399
  • تاریخ پذیرش: 28 شهریور 1397

اشتراک گذاری

ارجاع به این مقاله

آمار