استخدام الاعداد شبه الاوليه في التشفير

لازلت انتظر الاجابه ....

:wink:

هل من الممكن ان توضحي المقصود بشبه الاولية .؟

بالنسبة للاولية وكما تعلمين تستخدم في اشهر واقوى الخوارزميات ومنها RSA ..

اما شبه الاولية .. فلم اسمع بها .. او من الممكن اني سمعت ولكن بتسمية اخرى ..

وضحي ما تقصديه وإن شاء الله افيدك ..

This theorem states that if p is prime and a is coprime to p, then a^p-1 - 1 is divisible by p. If a number x is not prime, a is coprime to x and x divides a^x-1 - 1, then x is called a pseudoprime to base a. A number x that is a pseudoprime for all values of a that are coprime to x is called a Carmichael number.

مافيه احد عنده خلفيه يعني ..؟؟

صراحة يا اختي ..

بعد ان قرأت ما كتبته لي في الرسالة ..

وكذلك بعد البحث .. والقراءة منذ مدة طويلة في علم التشفير ..

لم اجد خوارزمية او نظام تعمل بالاعداد شبه الاولية ..

الخوارزميات التي تعاملت مع الاعداد بصورة عامه حتى الان .. معدودة ..

ومن اشهرها RSA .. تعاملت مع الاعداد الاولية بذاتها ..

وخوارزمية الجمل .. تعاملت ايضا مع الاعداد .. ولكن بطريقة اخرى ..

وهناك غيرها كثير..

ولكن لكي اعطيك معلومة اكتسبتها من القراءة الكثيرة ..

الخوارزميات التي تتعامل مع الاعداد اغلبها هي خوارزميات المفتاح العام والخاص .. وهي الخوارزميات الغير متناظرة ..

خوارزمية md5 مثلا .. لا تتعامل مع الاعداد وانما على مفهوم البعثرة والمصفوفات ..

وايضا هي ليست من خوارزميات الاتجاهين .. وانما ذات اتجاه واحد ..

فعندما تحتاجين لتشفير كلمة . تظهر نتيجة التشفير مباشرة ..

اما خوارزميات المفاتيح .. فهي تحتاج لرقم سري يقوم بعملية التشفير ..

وبذلك تظهر فائدة الاعداد ..

اما بالنسبة للشبه الاوليه .. فصراحة لحد الان لم اسمع انه تم استخدامها في التشفير ..

لان من معضلات الرياضيات الجميلة هي الاعداد الاولية .. لذلك فقوة RSA كانت في استخدامها للاعداد الاولية ..

لذلك لا اتوقع انه من المفيد استخدام الشبه اولية ..

تحياتي العطرة ..