| dbo:abstract
|
- الافتراض التحريلي أو الافتراض Φ-hiding هو افتراض حول صعوبة إيجاد عوامل صغيرة من φ (m) حيث m هو رقم لا يعرف عاملته، و φ هي دالة اللامس ل Euler. إن أمن العديد من أنظمة التشفير الحديثة يأتي من الصعوبة الملحوظة لبعض المشاكل. نظرًا لأن مشكلة P v مقابل NP لا تزال غير محلولة، لا يمكن أن يكون المبرمجون متأكدين من وجود مشكلات مستعصية على الحل. وهكذا، يقوم المبرمجون بافتراضات حول المشكلات الصعبة. من المعتقد بشكل عام أنه إذا كان m هو ناتج عن رئيسيتين رئيسيتين، فإن حساب φ (m) غير قابل للحساب حاليًا. هذا الافتراض مطلوب لأمان نظام RSA Cryptosystem. إن الافتراض Φ-Hiding هو افتراض أقوى، وهو أنه إذا كانت p1 و p2 هي أهدار صغيرة بالضبط واحد منها يقسم φ (m)، لا توجد خوارزمية زمن متعدد الحدود يمكن أن تميز أي من الأوليات p1 و p2 يقسم φ (m ) مع احتمال أكبر بكثير من النصف. وقد تم ذكر هذا الافتراض لأول مرة في ورقة 1999 الخاصة باسترجاع المعلومات الخاصة باستخدام Computationally مع اتصالات Polylogarithmic. (ar)
- The phi-hiding assumption or Φ-hiding assumption is an assumption about the difficulty of finding small factors of φ(m) where m is a number whose factorization is unknown, and φ is Euler's totient function. The security of many modern cryptosystems comes from the perceived difficulty of certain problems. Since P vs. NP problem is still unresolved, cryptographers cannot be sure computationally intractable problems exist. Cryptographers thus make assumptions as to which problems are hard. It is commonly believed that if m is the product of two large primes, then calculating φ(m) is currently computationally infeasible; this assumption is required for the security of the RSA Cryptosystem. The Φ-Hiding assumption is a stronger assumption, namely that if p1 and p2 are small primes exactly one of which divides φ(m), there is no polynomial-time algorithm which can distinguish which of the primes p1 and p2 divides φ(m) with probability significantly greater than one-half. This assumption was first stated in the 1999 paper Computationally Private Information Retrieval with Polylogarithmic Communication, where it was used in a Private Information Retrieval scheme. (en)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 2703 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- الافتراض التحريلي أو الافتراض Φ-hiding هو افتراض حول صعوبة إيجاد عوامل صغيرة من φ (m) حيث m هو رقم لا يعرف عاملته، و φ هي دالة اللامس ل Euler. إن أمن العديد من أنظمة التشفير الحديثة يأتي من الصعوبة الملحوظة لبعض المشاكل. نظرًا لأن مشكلة P v مقابل NP لا تزال غير محلولة، لا يمكن أن يكون المبرمجون متأكدين من وجود مشكلات مستعصية على الحل. وهكذا، يقوم المبرمجون بافتراضات حول المشكلات الصعبة. من المعتقد بشكل عام أنه إذا كان m هو ناتج عن رئيسيتين رئيسيتين، فإن حساب φ (m) غير قابل للحساب حاليًا. هذا الافتراض مطلوب لأمان نظام RSA Cryptosystem. إن الافتراض Φ-Hiding هو افتراض أقوى، وهو أنه إذا كانت p1 و p2 هي أهدار صغيرة بالضبط واحد منها يقسم φ (m)، لا توجد خوارزمية زمن متعدد الحدود يمكن أن تميز أي من الأوليات p1 و p2 يقسم φ (m ) مع احتمال أكبر بكثير من النصف. (ar)
- The phi-hiding assumption or Φ-hiding assumption is an assumption about the difficulty of finding small factors of φ(m) where m is a number whose factorization is unknown, and φ is Euler's totient function. The security of many modern cryptosystems comes from the perceived difficulty of certain problems. Since P vs. NP problem is still unresolved, cryptographers cannot be sure computationally intractable problems exist. Cryptographers thus make assumptions as to which problems are hard. It is commonly believed that if m is the product of two large primes, then calculating φ(m) is currently computationally infeasible; this assumption is required for the security of the RSA Cryptosystem. The Φ-Hiding assumption is a stronger assumption, namely that if p1 and p2 are small primes exactly one o (en)
|
| rdfs:label
|
- فاي الاختباء الافتراضي (ar)
- Phi-hiding assumption (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
