آموزش هک کردن رمز RSA در رمزنگاری با پایتون

3 سال پیش

آموزش هک کردن رمز RSA در رمزنگاری با پایتون

در این درس از مجموعه آموزش برنامه نویسی سایت سورس باران، به آموزش هک کردن رمز RSA در رمزنگاری با پایتون خواهیم پرداخت.

پیشنهاد ویژه : پکیج آموزش پایتون مختص بازار کار

هک کردن رمز RSA با اعداد اول کم امکان پذیر است ، اما اگر با اعداد زیاد استفاده شود غیر ممکن است. دلایلی که دلیل سخت بودن رمزگذاری RSA را مشخص می کند به شرح زیر است –

حمله نیروی بی رحم کارایی نخواهد داشت زیرا کلیدهای زیادی برای کار وجود دارد. همچنین، این زمان زیادی را مصرف می کند.
حمله فرهنگ لغت در الگوریتم RSA کار نمی کند زیرا کلیدها عددی هستند و هیچ حرفی در آن ندارند.
تجزیه و تحلیل فرکانس کاراکترها بسیار دشوار است زیرا یک بلوک رمزگذاری شده تنها شخصیت های مختلفی را نشان می دهد.
هیچ ترفند ریاضی خاصی برای هک کردن رمز RSA وجود ندارد.

معادله رمزگشایی RSA –

M = C ^ d mod n

با کمک اعداد اول کوچک ، می توان رمز RSA را هک کرد و کد نمونه آن در زیر ذکر شده است –

def p_and_q(n):
   data = []
   for i in range(2, n):
      if n % i == 0:
         data.append(i)
   return tuple(data)

def euler(p, q):
   return (p - 1) * (q - 1)

def private_index(e, euler_v):
   for i in range(2, euler_v):
      if i * e % euler_v == 1:
         return i

def decipher(d, n, c):
   return c ** d % n
    def main():
      e = int(input("input e: "))
      n = int(input("input n: "))
      c = int(input("input c: "))
      
      # t = 123
      # private key = (103, 143)
      p_and_q_v = p_and_q(n)
      # print("[p_and_q]: ", p_and_q_v)
      euler_v = euler(p_and_q_v[0], p_and_q_v[1])
      
      # print("[euler]: ", euler_v)
      d = private_index(e, euler_v)
      plain = decipher(d, n, c)
      print("plain: ", plain)
if __name__ == "__main__":
   main()

خروجی

کد فوق خروجی زیر را تولید می کند

Hacking RSA cipher

منبع.

لیست جلسات قبل آموزش رمزنگاری با پایتون

نویسنده مطلب erfan molaei

آموزش هک کردن رمز RSA در رمزنگاری با پایتون

آموزش هک کردن رمز RSA در رمزنگاری با پایتون

خروجی

لیست جلسات قبل آموزش رمزنگاری با پایتون

دیدگاه شما

بدون دیدگاه

آموزش هک کردن رمز RSA در رمزنگاری با پایتون

خروجی

لیست جلسات قبل آموزش رمزنگاری با پایتون

دیدگاه شما

برای صرف‌نظر کردن از پاسخ‌گویی اینجا را کلیک نمایید.

بدون دیدگاه