On the Complexity of Impossible Differential Cryptanalysis
المؤلفون المشاركون
Hu, Lei
Yang, Qianqian
Shi, Danping
Todo, Yosuke
Sun, Siwei
المصدر
Security and Communication Networks
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-04-17
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
While impossible differential attack is one of the most well-known and familiar techniques for symmetric-key cryptanalysts, its subtlety and complicacy make the construction and verification of such attacks difficult and error-prone.
We introduce a new set of notations for impossible differential analysis.
These notations lead to unified formulas for estimation of data complexities of ordinary impossible differential attacks and attacks employing multiple impossible differentials.
We also identify an interesting point from the new formulas: in most cases, the data complexity is only related to the form of the underlying distinguisher and has nothing to do with how the differences at the beginning and the end of the distinguisher propagate in the outer rounds.
We check the formulas with some examples, and the results are all matching.
Since the estimation of the time complexity is flawed in some situations, in this work, we show under which condition the formula is valid and give a simple time complexity estimation for impossible differential attack which is always achievable.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Yang, Qianqian& Hu, Lei& Shi, Danping& Todo, Yosuke& Sun, Siwei. 2018. On the Complexity of Impossible Differential Cryptanalysis. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1214353
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Yang, Qianqian…[et al.]. On the Complexity of Impossible Differential Cryptanalysis. Security and Communication Networks No. 2018 (2018), pp.1-11.
https://search.emarefa.net/detail/BIM-1214353
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Yang, Qianqian& Hu, Lei& Shi, Danping& Todo, Yosuke& Sun, Siwei. On the Complexity of Impossible Differential Cryptanalysis. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1214353
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1214353
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر