Algebraic Cryptanalysis of Kahkeshan Block Cipher
Publish place: 11th Annual Conference of Computer Society of Iran
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,578
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI11_200
تاریخ نمایه سازی: 5 آذر 1390
Abstract:
Algebraic cryptanalysis is a general attack in which a cryptosystem is broken by solving a system of multivariate equations over a finite field (e.g. GF (2)) that describes the whole cryptosystem. In this paper we investigate the resistance of Kahkeshan block cipher against algebraic cryptanalysis. One of the most effective algorithms used for applying algebraic attacks on block ciphers is XSL algorithm. Our results of applying this algorithm to realize the attack on 8-round and 10-round Kahkeshan indicate a significant decrease in the complexity of the attack by the factor 2119 in comparison with the complexity of differential attack on 8-round Kahkeshan; and by the factor 271 as compared with that of boomerang attack on 10-round Kahkeshan, which have already been reported in the open literatures.
Keywords:
Authors
Yaser Esmaeili Salehani
Faculty of Electrical Engineering Sharif University of Technology, Tehran, Iran
Taraneh Eghlidos
Electronic Research Center Sharif University of Technology, Tehran, Iran
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :