پایان‌نامه

study of hash functions based on chaotic maps

زهرا حاجی بابایی نجف آبادی

چکیده

توابع درهم نقش بسیار مهم در سیستم های رمزنگاری و پروتکل های امنیتی دارند. در سیستم های رمزنگاری برای دستیابی به احراز درستی و اصالت داده دو روش مورد استفاده قرار می گیرند که عبارتند از توابع رمزنگاری کلیددار و توابع درهم ساز. توابع درهم ساز، توابعی هستند که هر متن با طول دلخواه را به دنباله ای با طول ثابت تبدیل می کنند. از جمله پرکاربردترین و معروف ترین توابع درهم می توان توابع درهم ساز md4, md5, sha1 را نام برد. اخیراً با توجه به ضعف های موجود در این الگوریتم ها و حملات انجام شده بر روی آنها، nist مسابقه ای برای انتخاب یک تابع درهم برگزار نمود. علاوه بر توابع مطرح شده در nist، توابع درهم بر اساس دنباله های آشوبی نیز در دهه اخیر مطرح شدند. رفتار دنباله های آشوبی همچون حساسیت به مقدار اولیه و رفتار تصادفی آنها بسیار مناسب در رمزنگاری و همچنین در ساخت توابع درهم می باشد. بر همین اساس در این پایان نامه به معرفی توابع درهم بر اساس دنباله های آشوبی می پردازیم. در ابتدا به معرفی یک تابع درهم بر اساس ترکیب دو نگاشت آشوبی می پردازیم و نشان می دهیم که این الگوریتم در برابر برخورد مقاوم نمی باشد. سپس به معرفی یکی دیگر از توابع درهم دیگر بر اساس دنباله های آشوبی و نسخه دوم آن می پردازیم و نشان می دهیم که هر دو الگوریتم دارای یک ضعف مشترک می باشند و در مقابل حمله پیش تصویر دوم مقاوم نمی باشند و بر اساس ضعف آنها، نسخه دوم الگوریتم را بهبود می بخشیم.

اساتید راهنما و مشاور

zahra hajibabaei najafabadi

اسناد مشابه

  • A Robust Hash Function Using Cross-Coupled Chaotic Maps with Absolute-Valued Sinusoidal Nonlinearity

    سند علمی۲۰۱۶Wimol San-Um, Warakorn Srichavengsup

    This paper presents a compact and effective chaosbased keyed hash function implemented by a cross-coupled topology of chaotic maps, which employs absolute-value of sinusoidal nonlinearity, and offers robust chaotic regions over broad parameter spaces with high degree of randomnes

  • Collision Analysis and Improvement of a Parallel Hash Function based on Chaotic Maps with Changeable Parameters

    سند علمی۲۰۱۳IJDCFMin Long, Hao Wang

    Recently, a parallel hash function based on chaotic maps with changeable parameters was proposed by Li et al (2011, pp.1305-1312). In this paper, the security of it is analyzed and the weakness of the architecture is pointed out. It is found that the main limitations are the erro

  • CTM-sp: A Family of Cryptographic Hash Functions from Chaotic Tent Maps

    سند علمی۲۰۱۶ACISPXun Yi, Xuechao Yang, Yong Feng, Fengling Han

    Hash functions are commonly used in checksums, check digits, fingerprints, randomization functions, error-correcting codes, and ciphers. In this paper, we give a family of hash functions on the basis of chaotic tent maps and the sponge construction, where input is absorbed into t

  • A novel parallel hash function based on 3D chaotic map

    سند علمی۲۰۱۳EURASIP J. Adv. Sig. Proc.Amir Akhavan, Azman Samsudin, Afshin Akhshani

    As the core of cryptography, hash function is one of the basic techniques for information security. During the last few years, considerable effort has been devoted to research on chaos-based hash functions. Nevertheless, the corresponding analysis of them lag far behind. In this

  • A Novel Dynamic Mathematical Model Applied in Hash Function Based on DNA Algorithm and Chaotic Maps

    مقاله‌ی دسترسی آزاد۲۰۲۲Mathematics['Neama El-Meligy', 'Tamer O. Diab', 'Ashraf S. Mohra', 'Ashraf Aly Hassan', 'Wageda I. El-Sobky', '']

    This paper aims to improve SHA-512 security without increasing complexity; therefore, we focused on hash functions depending DNA sequences and chaotic maps. After analysis of 45 various map types, only 5 types are selected in this proposal—namely, improved logistic, cosine logist

  • Design and evaluation of chaotic iterations based keyed hash function

    سند علمی۲۰۱۷CoRRZhuosheng Lin, Christophe Guyeux, Simin Yu, Qianxue Wang

    Investigating how to construct a secure hash algorithm needs in-depth study, as various existing hash functions like the MD5 algorithm have recently exposed their security flaws. At the same time, hash function based on chaotic theory has become an emerging research in the field