Cryptographic Hash Functions from Expander Graphs

Please enable javascript in your browser.

Zarei, Afshin | 2014

476 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 46200 (02)
University: Sharif University of Technology
Department: Mathematical Sciences
Advisor(s): khazaei, Shahram
Abstract:
A hash function maps efficiently every finite length string to a fixed one. The output represents the entire content of the input, similar to digital fingerprint of input text. In order to be able to use a hash function in cryptography, it should be hard to find two distinct inputs with the same output (collision), because finding a collision in hash functions leads to malicious attacks on many security systems.We say a hash function is provably collision resistant, if finding a collision can be reduced to the known hard problems. Family of MD hash functions are one of the most famous applied hash functions which are considerably used in industrial applications. However, they are not provably collision resistant. There exist some hash functions that are provably collision resistant, e.g. VSH and SWIFFT. In this study, we explain the structure of hash functions based on Pizer expander graphs. Then, the mathematical structure of the Pizer graph is used to investigate the collision resistance property of these hash functions
Keywords:
Cryptography ; Expander Graph ; Hash Function ; Pizer's Graph

لیست تصاویر
مقدمه
- تابع چکیده‌ساز
- توابع چکیده‌ساز مبتنی بر گراف‌های بالنده
- ساختار پایان‌نامه
توابع چکیده‌ساز
- تعریف تابع چکیده‌ساز
- ویژگی‌های امنیتی توابع چکیده‌ساز
  - امنیت محاسباتی
- ساختن توابع چکیده‌ساز
- مروری بر تاریخچه توابع چکیده‌ساز
مقدمات ریاضی
- گروه، حلقه و میدان
  - گروه
  - حلقه
  - میدان
- خم‌های بیضوی
  - قوانین گروه
- گراف‌های بالنده
ساختن توابع چکیده‌ساز
- ساختن توابع چکیده‌ساز با استفاده از گراف‌های بالنده
- گراف‌های پیزر
- ساختن تابع چکیده‌ساز با گراف پیزر
  - محاسبه تابع چکیده‌ساز با استفاده از گراف پیزر برای =2
  - محاسبه تابع چکیده‌ساز با استفاده از گراف پیزر برای =2
برخوردتابی توابع چکیده‌ساز گراف پیزر
- اثبات برخوردتابی
  - تجزیه ایزوجنی
- سختی مساله‌ها
- حمله عمومی به توابع چکیده‌ساز
پیشنهادها و نتیجه‌گیری
- نتیجه‌گیری
- پیشنهادها
مراجع
واژه‌نامه فارسی به انگلیسی و نمایه
چکیده انگلیسی