
نوشته اصلی از سوی
kourosh_iran
از نظر تئوری بله میشه، ولی از نظر عملی نمیشه! با همون تئوری میشه محاسبه کرد که توان پردازشی لازم برای این کار، مصرف انرژی لازم، اونقدری زیاده که با فناوری فعلی و حتی با همین رشد فناوری تا چند هزار سال دیگه هم نمیشه این کار رو انجام داد. حالا شما سوادش رو نداری قبلا در این مورد از منابع خودش مطلب نخوندی، ولی من بقدر کافی مطالعه و تحقیق داشتم میدونم.
البته من معیار رو الگوریتم های رمزنگاری متقارن مثل AES قرار میدم، چون استانداردتر و راحتتره. مثلا کلید 256 بیت در الگوریتم های متقارن، حتی بگی صد سال دیگه هم فناوری پیشرفت کنه، بازم قابل شکست نیست. مگر مباحثی مثل رایانه های کوانتمی که هنوز درحد تئوری هستن و عملی نشدن و تازه در اون صورت هم صرفا با یک دوبرابر کردن دیگر طول کلید، بازم امنیت به همین میزان میره بالا و شکستنش از دسترس خارج میشه!
درمورد الگوریتم هایی مثل RSA، یعنی کلا الگوریتم های نامتقارن، طول کلید باید بیشتر باشه، و بیشتر هم هست، ولی بازم معمولا نسبت به الگوریتم های متقارن کمتره یکیش بخاطر اینکه این الگوریتم ها سنگین هستن و طول کلید رو در حد حداقل امنیت لازم میگیرن تا الگوریتم سریعتر اجرا بشه، ولی در مواردی که لازم باشه میشه براحتی بیشترش کرد به بهای سنگین تر و کندتر شدن پردازش (یا اینکه منابع سخت افزار رو افزایش بدیم تا کندتر نشه).
مثلا درمورد کلیدهای 1024 بیتی RSA میگه:
the security available with a 1024-bit key using asymmetric RSA is considered approximately equal in security to an 80-bit key in a symmetric algorithm
Key size - WiKi
میگه که کلید 1024 بیتی RSA تقریبا اندازهء یک کلید 80 بیتی الگوریتم های متقارن امنیت داره.
برای امنیت 128 بیتی باید طول کلید RSA رو 3072 بیت کرد.
RSA claims that 1024-bit keys are likely to become crackable some time between 2006 and 2010 and that 2048-bit keys are sufficient until 2030
اینجا میگه که طبق ادعای شرکت RSA، کلیدهای 1024 بیتی محتملا بین 2006 تا 2010 (که الان گذشته) قابل کرک میشن، و کلیدهای 2048 بیتی (برابر 112 بیت در الگوریتم های متقارن) تا سال 2030 باید امن باشن.
حالا شما حساب کن 128 بیت امنیت رو چه وقت باید نامن حساب کرد! وقتی 112 بیت تا 2030 امن و خارج از دسترس حتی ابررایانه ها و حکومت ها محسوب میشه. اگر امن نبود که اینطور نمیگفتن و حداقل تبصره و استثناء میذاشتن براش! بعد تازه 256 بیت رو که دیگه اصولا نمیشه هیچوقت حتی تا صدها سال دیگه بر فرض نرخ فعلی و قابل انتظار رشد توان پردازشی شکست، مگر اینکه پیشرفت های کاملا غیرمنتظره و محیرالعقولی در فناوری پردازش بشریت رخ بده که علم و محاسبات امروز ازش اطلاعی ندارن!
ضمنا جهت تکمیل بودن مطلب بگم که طول کلیدهای لازم برای تمام الگوریتم های نامتقارن یکسان نیست. مثلا ECC نیاز به طول کلیدهای کمتری داره:
One of the asymmetric algorithm types, elliptic curve cryptography, or ECC, appears to be secure with shorter keys than other asymmetric key algorithms require. NIST guidelines state that ECC keys should be twice the length of equivalent strength symmetric key algorithms. So, for example, a 224-bit ECC key would have roughly the same strength as a 112-bit symmetric key.