مسئلهٔ دیفی-هیلمن (DHP) یک مسئله ریاضی است که اولین بار توسط دو دانشمند رمزشناس به نام‌های و در زمینه 
پیشنهاد شد. انگیزه این مسئله این است که بسیاری از سیستم‌های امنیتی از عملیات ریاضی که محاسبهٔ آنها سریع است، اما عملیات معکوس آنها سخت است، استفاده می‌کنند. برای مثال، آنها می‌توانند یک پیام را رمزگذاری کنند، اما معکوس رمزگذاری (رمزگشایی) سخت است. اگر دیفی-هیلمن آسان باشد، این سیستم به آسانی شکسته می‌شود.
 مسئلهٔ دیفی-هیلمن به‌طور شهودی به صورت زیر است: 
برای عنصر داده شده و مقادیر و ، مقدار چیست؟ 
به‌طوری که مولد یک است (معمولاً یک یا گروه ) و
 و اعداد صحیحی هستند که به تصادف انتخاب شده‌اند. 
برای مثال، در ، مهاجم و را، بعنوان بخشی از پروتکل ردوبدل شده، مشاهده می‌کند و هر دوطرف می‌توانند کلید مشترک را محاسبه می‌کنند. حل سریع مسئلهٔ دیفی-هیلمن به مهاجم اجازه می‌دهد که امنیت پروتکل تبادل کلید دیفی-هیلمن و بسیاری از انواع آن، از جمله ، را نقض می‌کند.
 در ، برای بعضی گروه‌های خاص، فرض می‌شود که مسئلهٔ دیفی-هیلمن سخت است و اغلب فرض دیفی-هیلمن نامیده می‌شود.
برای چند دهه بررسی دقیق این مسئله باقی مانده بود و هنوز هیچ راه حل «آسان» برای آن ارائه نشده بود. 
در سال ۲۰۰۶ کارامدترین ابزار شناخته شده برای حل مسئلهٔ دیفی-هیلمن حل مسئلهٔ (DLP)، که پیداکردن از روی
 است، بود.
در حقیقت پیشرفت قابل توجهی (بوسیلهٔ Wolf، Boneh، den Boer، Maurer و Lipton) در جهت نشان دادن اینکه در بسیاری از سخت بودن مسئلهٔ دیفی-هیلمن مانند سخت بودن مسئلهٔ است، شد.
تا به امروز هیچ مدرکی وجود ندارد که مسئلهٔ دیفی-هیلمن (یا ) مسئلهٔ سخت است، بجز در گروه‌های عمومی (Nechaev و Shoup).
{"title": "فرض دیفی-هیلمن", "link": "https://fa.wikipedia.org//w/index.php?title=%D9%81%D8%B1%D8%B6_%D8%AF%DB%8C%D9%81%DB%8C-%D9%87%DB%8C%D9%84%D9%85%D9%86&oldid=33457915", "language": "fa"}