📌  相关文章
📜  破解RSA密码

📅  最后修改于: 2020-11-08 08:39:07             🧑  作者: Mango

较小的素数可能会破解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()

输出

上面的代码产生以下输出-

破解RSA密码