แฮ็ค RSA Cipher

การแฮ็กรหัส 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()

เอาต์พุต

รหัสด้านบนสร้างผลลัพธ์ต่อไปนี้ -