python密碼學(xué)黑客攻擊RSA密碼
更新時間:2022年05月24日 14:48:57 作者:菜鳥教程
這篇文章主要為大家介紹了python密碼學(xué)黑客攻擊RSA密碼,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
黑客攻擊RSA密碼
使用小素數(shù)可能會破壞RSA密碼,但如果使用大數(shù)字則認為不可能.指出難以破解RSA密碼的原因如下:
- 暴力攻擊不起作用有太多可能的鑰匙要完成.此外,這會占用大量時間.
- 字典攻擊在RSA算法中不起作用,因為鍵是數(shù)字的,并且不包含任何字符.
- 字符的頻率分析非常難以理解,因為單個加密塊代表各種字符.
- 攻擊RSA密碼沒有具體的數(shù)學(xué)技巧.
RSA解密方程為 :
M = C ^ d mod n
在小素數(shù)的幫助下,我們可以嘗試攻擊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()輸出
以上代碼產(chǎn)生以下輸出 :

以上就是python密碼學(xué)黑客攻擊RSA密碼的詳細內(nèi)容,更多關(guān)于python密碼學(xué)RSA攻擊的資料請關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
Python?PyJWT庫簡化JSON?Web?Token的生成與驗證
PyJWT庫為Python開發(fā)者提供了簡便的生成和驗證JWT的工具,本文將深入介紹PyJWT庫的核心概念、功能以及實際應(yīng)用,通過豐富的示例代碼,幫助大家更全面地了解和應(yīng)用這一強大的JWT庫2023-12-12
Python實現(xiàn)設(shè)計模式之單例模式詳解
這篇文章主要介紹了Python實現(xiàn)設(shè)計模式之單例模式詳解,設(shè)計模式是指軟件設(shè)計問題的推薦方案,設(shè)計模式一般是描述如何組織代碼和使用最佳實踐來解決常見的設(shè)計問題,需謹記一點:設(shè)計模式是高層次的方案,并不關(guān)注具體的實現(xiàn)細節(jié),比如算法和數(shù)據(jù)結(jié)構(gòu),需要的朋友可以參考下2023-09-09

