فلش‌کارت‌های آموزشی هشینگ: توابع، جداول و تکنیک‌ها

📚 کتاب آموزشی جامع

📚 اطلاعات کتاب

عنوان کتاب: کتاب هشینگ: توابع، جداول و تکنیک‌ها

موضوع کلی: برنامه نویسی

موضوع میانی: الگوریتم‌ها و ساختمان داده‌ها

📋 سرفصل‌های کتاب (100 موضوع)

• 1. مقدمه به هشینگ
• 2. مفهوم هشینگ
• 3. کاربرد هشینگ
• 4. تاریخچه مختصر هشینگ
• 5. تفاوت هشینگ با رمزنگاری
• 6. تفاوت هشینگ با فشرده‌سازی
• 7. تفاوت هشینگ با مرتب‌سازی
• 8. مفاهیم پایه: هش، هش فانکشن، هش تیبل
• 9. ویژگی‌های یک هش فانکشن ایده‌آل
• 10. یکنواختی (Uniformity)
• 11. مقاومت در برابر برخورد (Collision Resistance)
• 12. سرعت (Speed)
• 13. قابلیت پیش‌بینی ناپذیری (Unpredictability)
• 14. یک طرفه بودن (One-way) - در صورت کاربرد امنیتی
• 15. مفهوم برخورد (Collision)
• 16. انواع برخوردها: برخورد ضعیف (Weak Collision) و برخورد قوی (Strong Collision)
• 17. چرا برخوردها رخ می‌دهند؟
• 18. اهمیت مدیریت برخوردها
• 19. توابع هش ساده
• 20. توابع هش ریاضیاتی
• 21. توابع هش مبتنی بر رشته
• 22. توابع هش مبتنی بر اعداد
• 23. توابع هش رمزنگاری (Cryptographic Hash Functions)
• 24. ویژگی‌های اضافی توابع هش رمزنگاری
• 25. مقاومت در برابر پیش‌تصویر (Pre-image Resistance)
• 26. مقاومت در برابر پیش‌تصویر دوم (Second Pre-image Resistance)
• 27. مقاومت در برابر برخورد (Collision Resistance) - مجدداً تاکید
• 28. کاربردهای توابع هش رمزنگاری
• 29. امضای دیجیتال (Digital Signatures)
• 30. تأیید صحت داده (Data Integrity Verification)
• 31. ذخیره رمز عبور (Password Hashing)
• 32. اثبات کار (Proof-of-Work)
• 33. ساختمان داده هش تیبل (Hash Table)
• 34. مفهوم هش تیبل
• 35. اجزای هش تیبل: آرایه (Array) و هش فانکشن (Hash Function)
• 36. عملیات پایه در هش تیبل: درج (Insertion)، جستجو (Search)، حذف (Deletion)
• 37. پیاده‌سازی ساده هش تیبل
• 38. مفهوم کلید (Key) و مقدار (Value)
• 39. تخصیص اولیه اندازه آرایه
• 40. انتخاب هش فانکشن مناسب برای هش تیبل
• 41. مدیریت بار (Load Factor) در هش تیبل
• 42. فرمول محاسبه Load Factor
• 43. تأثیر Load Factor بر عملکرد هش تیبل
• 44. استراتژی‌های تغییر اندازه هش تیبل (Resizing)
• 45. افزایش اندازه (Growing)
• 46. کاهش اندازه (Shrinking)
• 47. تکنیک‌های مدیریت برخورد (Collision Resolution Techniques)
• 48. مفهوم کلی مدیریت برخورد
• 49. جداسازی زنجیره‌ای (Separate Chaining)
• 50. نحوه عملکرد جداسازی زنجیره‌ای
• 51. مزایای جداسازی زنجیره‌ای
• 52. معایب جداسازی زنجیره‌ای
• 53. جستجوی باز (Open Addressing)
• 54. جستجوی خطی (Linear Probing)
• 55. نحوه عملکرد جستجوی خطی
• 56. مشکل خوشه‌بندی اولیه (Primary Clustering)
• 57. جستجوی مربعی (Quadratic Probing)
• 58. نحوه عملکرد جستجوی مربعی
• 59. مشکل خوشه‌بندی ثانویه (Secondary Clustering)
• 60. هش دوگانه (Double Hashing)
• 61. نحوه عملکرد هش دوگانه
• 62. استفاده از دو هش فانکشن
• 63. مزایای جستجوی باز
• 64. معایب جستجوی باز
• 65. مقایسه جداسازی زنجیره‌ای و جستجوی باز
• 66. کاربردهای عملی هش تیبل
• 67. دیکشنری‌ها (Dictionaries)
• 68. مجموعه‌ها (Sets)
• 69. کش‌ها (Caches)
• 70. نمایه سازی پایگاه داده (Database Indexing)
• 71. کامپایلرها (Compilers)
• 72. سیستم‌های عامل (Operating Systems)
• 73. توابع هش پرکاربرد
• 74. توابع هش عمومی (General-Purpose Hash Functions)
• 75. MD5 (Message-Digest Algorithm 5) - نقاط ضعف و عدم توصیه برای کاربردهای امنیتی
• 76. SHA-1 (Secure Hash Algorithm 1) - نقاط ضعف و عدم توصیه برای کاربردهای امنیتی
• 77. SHA-2 (Secure Hash Algorithm 2) - خانواده توابع (SHA-256, SHA-512)
• 78. SHA-3 (Secure Hash Algorithm 3) - الگوریتم Keccak
• 79. BLAKE2
• 80. XXHash
• 81. CityHash
• 82. MurmurHash
• 83. توابع هش برای ذخیره رمز عبور
• 84. bcrypt
• 85. scrypt
• 86. Argon2
• 87. PBKDF2 (Password-Based Key Derivation Function 2)
• 88. ملاحظات امنیتی در هشینگ
• 89. اهمیت انتخاب تابع هش مناسب
• 90. اهمیت مدیریت صحیح برخوردها
• 91. حمله بازبینی (Replay Attack) و هشینگ
• 92. حمله جستجوی رنگین‌کمان (Rainbow Table Attack)
• 93. تکنیک نمک (Salting) برای افزایش امنیت
• 94. نمک گذاری (Salting) در مقابل هشینگ
• 95. نمک ثابت (Static Salting) در مقابل نمک پویا (Dynamic Salting)
• 96. پیمایش (Pepper) - مفهوم و کاربرد
• 97. تفاوت نمک و پیمایش
• 98. تکنیک تکرار (Stretching) یا تکرار تابع هش
• 99. مثال‌هایی از تکرار تابع هش
• 100. ملاحظات پیاده‌سازی