تحليل رمز چرخشي بر Tangle,Edon-R

rotational cryptanalysis on Tangle and Edon-R

يكي از مهمترين توابع كاربردي در رمزنگاري، تابع چكيده ساز مي باشد، كه ورودي هاي با طول دلخواه را به مقدار چكيده با اندازه ثابت تبديل مي كند. توابع چكيده ساز در بسياري از كاربردهاي رمزنگاري مانند امضاي رقمي به كار مي روند و داراي سه شرايط امنيتي مقاوم بودن در برابر برخورد ، پيش تصوير و پيش تصوير دوم مي باشد. تحليل رمز توابع چكيده ساز به مجموعه اقداماتي كه باعث نقض سه شرط امنيتي فوق شود و يا نقضي در الگوريتم را آشكار سازد، كه در كل باعث تضعيف امنيت آن شود، گفته مي شود. تحليل رمز چرخشي يك حمله عمومي نسبتا جديدي است كه براي تحليل الگوريتم هايي كه در ساختارشان از سه عملگر چرخش ، جمع پيمانه اي و ياي انحصاري استفاده مي كنند، يعني سيستم هاي ARX هستند موثر مي باشد. در اين مقاله براي اولين بار برروي دو الگوريتم Edon-R و Tangle كه كانديداي مسابقه SHA-3 هستند و داراي ساختار ARX مي باشند تحليل رمز چرخشي انجام داديم و به پيچيدگي براي تمام 14-دور Edon-R و پيچيدگي براي 112-دور Tangle رسيديم.

Hash functions have a very important role in network and telecommunication security. These functions play an important role in hashing a message Which are widely used in cryptographic applications such as digital signatures, random number generator algorithms, authentication protocols, and so on. Rotational cryptanalysis is a relatively new attack that is part of a generic attack on hash functions and is effective on algorithms that have an ARX structure. In this paper, for the first time, we apply a rotational cryptanalysis and with Given the assumption of the Markov chain for the modular additions sequence employed in two algorithms Shabal and Cube Hash, which are second-round candidates for the SHA-3 competition that use the ARX property in their structure. That for the Edon-R algorithm we arrived at the complexity of 2^260.96 for the entire 14-rounds and the complexity of 2^403.3 for the entire 112-round Tangle, according to the obtained results, it can be seen that due to the large number of modular additions As a Markov chain, the Shabal algorithm exhibits greater resistance to the Cube Hash algorithm and Against the rotational cryptanalysis is has less likely to succeed.