python密碼學黑客攻擊RSA密碼

Posted on by

黑客攻擊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()

輸出

以上代碼產生以下輸出 :

以上就是python密碼學黑客攻擊RSA密碼的詳細內容，更多關於python密碼學RSA攻擊的資料請關註WalkonNet其它相關文章！

推薦閱讀：