books aman algorithm
If you do not find what you're looking for, you can use more accurate words.
# algorithm state
# Geographical location of the algorithm country
# instant algorithm
# Hungarian algorithm
# Algorithm definition
# Algorithm terms
# How to parse the algorithm
# Algorithm design
# The difference between an algorithm and a program
# Algorithm as standard
# Algorithm range
# Notes on the algorithm
# Algorithm complexity
# Evolutionary Algorithm Techniques
# Algorithm code
# Algorithm efficiency
# Expression of the algorithm
# Extended Euclidean Algorithm
# steps of the genetic algorithm
# Best performance algorithm case
View more
Source: wikipedia.org
امان الخوارزمية (Info)
- أيسر الوسائل لخرق امان الخوارزمية هي ايجاد عوامل العدد n , لنقل انه يمكن ايجاد عوامل n بالإضافة لنفرض أنَّ حينها وبما أنَّ المفتاح العمومي موجود ولنفرض أنّه لنجد المفتاح الخصوصي d :
1- نجد مؤشر أويلر للعدد n :
2- نحل المعادلة
لذا فانه من السهل خرق الامان في الخوارزمية إذا ما توجد خوارزمية تحليل لعوامل بسرعة. ولكن لا يوجد خوارزمية سريعة لفعل هذا ! لذا يمكن اعتبار هذا الخرق غير مُعتبر.
ملاحظة: بيتر شور، في عام 1997 قدم خوارزمية سريعة لايجاد العوامل ولكن ذلك كان بمساعدة ادوات فيزيائية بالتحديد بواسطة الحسابات الكمومية. وهذه الخوارزمية لا تُعتبر قابلة للبرمجة لانها تحتاج حاسوب كمومي وهو غير موجود للآن (اي عام 2013) ولكن هناك بصيص من الامل لامكانية اختراع مثل هذه الحواسيب.
- p و- q لا يجب أن يكون قريبين جدا خشية ان التحليل إلى العوامل على طريقة "فيرمات" ل n ان تكون ناجحة، إذا p و q على سبيل المثال هم اقل من سوف يكون الحل ل p و q سهل. بالإضافة إلى ذلك إذا كانت اي من p -1 أو q-1 لهم عوامل اولية صغيرة فقط، ممكن ان تحلل n إلى عواملها يشكل سريع عن طريق "خوارزمية بولارد" وهذه القيم ل p و q يجب أن تهمل.
- من المهم ان يكون المفتاح السري كبير كفاية، حيث اثبت السيد michel wiener في عام 1990 انه إذا و فان d يمكن حسابها على نحو كاف من قيم n و e. لا يوجد هجوم معروف ضد الاسس الصغيرة العامة مثل e=3 باشتراط استخدام تبطين مناسب، على كل حال في حين عدم استخدام تبطين أو عمله بشكل خاطيء فان الاسس الصغيرة العامة لها مخاطرة أكبر تؤدي إلى هجوم، كما هو الحال في ضعف النص الصريح غير المبطن. 65537 هو قيمة تستخدم في غالب الأحيان ل e. هذه القيمة من الممكن ان تعتبر انها حل وسط بين تجنب الهجومات الاسية الصغيرة المحتملة ومع ذلك تسمح بالتشفيرات الفعالة.
