python密碼學黑客攻擊RSA密碼
更新時間:2022年05月24日 14:48:57 作者:菜鳥教程
這篇文章主要為大家介紹了python密碼學黑客攻擊RSA密碼,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
黑客攻擊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攻擊的資料請關注腳本之家其它相關文章!
相關文章
Python機器學習pytorch模型選擇及欠擬合和過擬合詳解
如何發(fā)現可以泛化的模式是機器學習的根本問題,將模型在訓練數據上過擬合得比潛在分布中更接近的現象稱為過擬合,用于對抗過擬合的技術稱為正則化2021-10-10
詳解Python Matplotlib解決繪圖X軸值不按數組排序問題
這篇文章主要介紹了詳解Python Matplotlib解決繪圖X軸值不按數組排序問題,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2019-08-08

