فاي الاختباء الأفتراضي cs450K
الافتراض التحريلي أو الافتراض Φ-hiding هو افتراض حول صعوبة إيجاد عوامل صغيرة من φ (m) حيث m هو رقم لا يعرف عاملته ، و φ هي دالة اللامس ل Euler. إن أمن العديد من أنظمة التشفير الحديثة يأتي من الصعوبة الملحوظة لبعض المشاكل. نظرًا لأن مشكلة P v مقابل NP لا تزال غير محلولة ، لا يمكن أن يكون المبرمجون متأكدين من وجود مشكلات مستعصية على الحل. وهكذا ، يقوم المبرمجون بافتراضات حول المشكلات الصعبة. من المعتقد بشكل عام أنه إذا كان m هو ناتج عن رئيسيتين رئيسيتين ، فإن حساب φ (m) غير قابل للحساب حاليًا. هذا الافتراض مطلوب لأمان نظام RSA Cryptosystem. إن الافتراض Φ-Hiding هو افتراض أقوى ، وهو أنه إذا كانت p1 و p2 هي أهدار صغيرة بالضبط واحد منها يقسم φ (m) ، لا توجد خوارزمية زمن متعدد الحدود يمكن أن تميز أي من الأوليات p1 و p2 يقسم φ (m ) مع احتمال أكبر بكثير من النصف.
وقد تم ذكر هذا الافتراض لأول مرة في ورقة 1999 الخاصة باسترجاع المعلومات الخاصة باستخدام Computationally مع اتصالات Polylogarithmic.
تطبيقات[عدل]
وقد وجد الافتراض Phi-hiding تطبيقات في بناء عدد قليل من primitives التشفير. بعض الانشاءات تشمل:
استرجاع المعلومات الخاصة بحساب المعلومات باستخدام تقنية Polylogarithmic (1999) المناقصات والمزايدات الخاصة بكفاءة مع طرف ثالث ملتبس (1999) قاعدة بيانات واحدة - استرجاع المعلومات الخاصة بمعدل الاتصال الثابت (2005) كلمة مفتاح مصادق كلمة المرور باستخدام مجموعات فرعية ناعمة مخفية (2005)
المراجع[عدل]
اقفز للأعلى ^ Cachin، Christian؛ Micali، Silvio؛ ستادلر ، ماركوس (1999). ستيرن ، جاك ، إد. "استرجاع المعلومات الخاصة بحساب المعلومات باستخدام الاتصالات متعددة اللغات". محاضرة ملاحظات في علوم الحاسب. الوثاب. 1592: 402–414. دوى: 10.1007 / 3-540-48910-X.
| ||||||||||||||||||||||