השפעת אורך המפתח על ביצועי אלגוריתם ה - RSA

אורך המפתח באלגוריתם ה – RSA הינו בדרך-כלל512 Bits , 1024 Bits או 2048 Bits, וככל שאורך המפתח גדול יותר, ישנה ירידה משמעותית בביצועי האלגוריתם. הסיכוי לנחש מפתח באורך 56 Bit הינו 1:72,057,594,037,927,936 ( 56^2 ). רק לשם השוואה, הסיכוי לזכות בפרס הראשון בטוטו הינו 1:43,046,721.

הטבלה הבאה מציגה את הזמן משוער וכן את ההשקעה כספית לצורך פיצוח צופן, כפונקציה של אורך המפתח שלו בביטים: