看板 [ Gossiping ]
討論串[爆卦] 德國密碼學家宣稱自己摧毀了RSA加密法
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [爆卦] 德國密碼學家宣稱自己摧毀了RSA加密法
推噓22(23推 1噓 3→)留言27則，0人參與, 4年前最新作者c910335 (達人)時間4年前 (2021/04/13 18:55), 編輯資訊
0
0
10
內容預覽:
前面推文也有提到這件事. NP [1] 是指 non-deterministic polynomial time 並非 non-polynomial time. 意思是能夠用非確定性圖靈機在多項式時間內解決的問題. 現在常用的等價敘述是能夠在多項式時間內驗證是正確的問題. 而 EXPTIME [2]
(還有1494個字)
#2
Re: [爆卦] 德國密碼學家宣稱自己摧毀了RSA加密法
推噓13(13推 0噓 8→)留言21則，0人參與, 4年前最新作者rafe (Out of the hole)時間4年前 (2021/04/13 00:08), 編輯資訊
0
0
1
內容預覽:
解說一下什麼是P=NP. P的意思是polynomial，也就是線性或多項式，NP則指非線性或是指數。. 這倆個詞是形容問題的複雜度，以玩遊戲來舉例，. 例如說打隻狼破關，你花的時間大致上是線性的，. 如果增加魔王，或是出了dlc你大概只要多花幾個小時就能破關。. 而NP問題就像是要挑戰無傷破關，你
(還有260個字)
#1
[爆卦] 德國密碼學家宣稱自己摧毀了RSA加密法
推噓151(175推 24噓 42→)留言241則，0人參與, 4年前最新作者jackliao1990 (j)時間4年前 (2021/04/12 21:49), 4年前編輯資訊
0
0
1
內容預覽:
https://eprint.iacr.org/2021/232.pdf. RSA加密法於1977年由Rivest、Shamir和Adleman提出,因為極大數的質因數分解困難度,此方法成為世界上應用最廣泛的加密法。目前被破解的RSA密鑰最長紀錄是768個位元,因此一般認為2048位元的密鑰非常安全
(還有503個字)
首頁
上一頁
1
下一頁
尾頁