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-12Python實現(xiàn)設(shè)計模式之單例模式詳解
這篇文章主要介紹了Python實現(xiàn)設(shè)計模式之單例模式詳解,設(shè)計模式是指軟件設(shè)計問題的推薦方案,設(shè)計模式一般是描述如何組織代碼和使用最佳實踐來解決常見的設(shè)計問題,需謹(jǐn)記一點:設(shè)計模式是高層次的方案,并不關(guān)注具體的實現(xiàn)細節(jié),比如算法和數(shù)據(jù)結(jié)構(gòu),需要的朋友可以參考下2023-09-09