健行科技大學eclass易課平台
×
登入
回學校
健行科技大學 首頁
招生資訊
電資學院
工程學院
商管學院
民生創意學院
通識教育中心
手機版
系統教學
功能特色
線上教學
翻轉教學應用分享
開放課程
位置:
資訊安全(ocw)
>
教材
>
python模擬Diffie Hellman金鑰交換與淺談量子電腦Shor演算攻擊
> 回應列表
安文
為什麼量子電腦發展成熟後,非對稱密碼RSA、DH &ECC都不能用了?
4 天前
1 樓
顯示先前的回應
13 則當中的 3 則
韋楷
量子電腦一旦發展成熟,會對目前廣泛使用的非對稱加密技術(例如 RSA、Diffie-Hellman(DH)、橢圓曲線密碼學(ECC))造成致命威脅,主要原因是這些加密技術的安全性是建立在一些「經典電腦難以解決的數學問題」上,而量子電腦能夠高效率地解這些問題。
3 天前
2 樓
慧婷
量子電腦能破解 RSA、DH 和 ECC,是因為它們的安全性依賴於數學難題(如質因數分解、離散對數),而 Shor’s algorithm 讓量子電腦能高效解決這些問題。為了應對量子時代的威脅,密碼學家正在開發 後量子加密(PQC),如格密碼、碼密碼等,以確保未來的數據安全。
3 天前
3 樓
雙雙
量子電腦發展成熟後,RSA、Diffie-Hellman(DH)和橢圓曲線加密(ECC)等非對稱加密算法將面臨挑戰,因為量子電腦的計算能力遠超過傳統電腦。
這些加密算法的安全性是基於數學問題(如大質數因子分解和離散對數問題)很難在有限時間內解決,但量子電腦可以利用像Shor算法這樣的工具,在極短的時間內破解這些數學問題。
3 天前
4 樓
秋源
量子電腦的 Shor’s Algorithm 能夠徹底瓦解非對稱加密的核心數學基礎。這就是為什麼一旦量子電腦成熟,RSA、DH 和 ECC 都將「不可再用」,需改用抗量子密碼學(Post-Quantum Cryptography)。
3 天前
5 樓
玉梅
關鍵在於量子電腦與傳統電腦在解決特定數學問題上的能力差異。RSA、DH和ECC都是基於數學上「難以反推」的問題來建立安全性的,對量子電腦來說並不困難。當量子電腦足夠穩定且擁有足夠的量子位元時,它能用 Shor's Algorithm(肖爾演算法) 的量子演算法,迅速解開這些非對稱加密的密鑰。
3 天前
6 樓
依婷
這是因為量子電腦能夠運行某些經典電腦無法高效運算的演算法,特別是Shor演算法。這個演算法可以在多項式時間內分解大數質因數,並有效破解離散對數問題,而這兩者正是RSA、DH(Diffie-Hellman)和 ECC(橢圓曲線加密)的安全基礎。
3 天前
7 樓
苡菻
量子電腦的 Shor’s Algorithm 能夠徹底瓦解非對稱加密的核心數學基礎
3 天前
8 樓
c11233108
當量子電腦成熟後,它可以使用 Shor 演算法 快速破解 RSA、Diffie-Hellman 和 ECC 這些非對稱加密演算法所依賴的數學難題(如質因數分解和離散對數),使這些加密方式失去安全性。因此,這些演算法在量子時代將不再可用,需改用後量子加密技術來取代。
3 天前
9 樓
c11233113
因為量子電腦能用 Shor 演算法在多項式時間內破解 RSA、DH 和 ECC 所依賴的數學難題,使它們失去安全性。
3 天前
10 樓
c11233110
當量子電腦成熟後,它能用「Shor 演算法」快速破解 RSA、DH 和 ECC 等非對稱加密,因為它可以高效解出這些加密演算法依賴的數學難題(如大數分解和離散對數)。因此,這些傳統加密方法將不再安全,必須改用「量子安全」的新型加密技術(如格基密碼)。
3 天前
11 樓
C11233134
這是因為量子電腦一旦發展成熟,它能夠有效運行傳統電腦無法處理的量子演算法,像是 Shor's Algorithm(蕭爾演算法),這對現今主流的非對稱加密演算法(例如 RSA、Diffie-Hellman(DH)、和橢圓曲線加密(ECC))構成了根本性的威脅
3 天前
12 樓
育慈
量子電腦一旦發展成熟,會對目前廣泛使用的非對稱加密技術(例如 RSA、Diffie-Hellman(DH)、橢圓曲線密碼學(ECC))造成致命威脅,主要原因是這些加密技術的安全性是建立在一些「經典電腦難以解決的數學問題」上,而量子電腦能夠高效率地解這些問題。
3 天前
13 樓
慶隆
因為這些加密方式是靠「數學很難算」來保護安全的,
但量子電腦可以用一種叫 Shor 演算法 的方法,
快速解開那些本來算不出來的數學問題,所以密碼就被破解了。
.RSA 用的是「大數分解」,量子電腦能算
.DH 和 ECC 用的是「離散對數」,量子電腦也能算,所以這三種都會失效
3 天前
14 樓