技術問答
技術文章
iT 徵才
聊天室
2026 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
2024 iThome 鐵人賽
DAY
3
0
Security
資安相關的隨手筆記
系列 第
4
篇
加密演算法 2
16th鐵人賽
hayu9013
2024-09-16 14:41:14
439 瀏覽
分享至
橢圓曲線 ECC
數學上將橢圓曲線定義為
,整個加密是依賴在 橢圓曲線離賽對數問題 的困難性上,是一種非對稱的加密方法,同樣加密強度 ECC 比 RSA 的金鑰長度還短,使用步驟是選擇曲線 E(q) 和其中一個特定的基點 G, 公開當作公鑰,在選擇一個隨機整數 k 當作私鑰,公布值為 P=k
G 的公鑰,當兩方擁有各自的私鑰 ka 和 kb, 公鑰是 Pa Pb, 能計算出 ka
Pb=(ka*kb)
G=kb
Pa
量子加密
之前介紹的 ECC 和 RSA 都能夠在短時間被量子電腦破解,詳細可以去看看秀爾演算法,它可以在多項式時間內找出一個整數的質因數,這正是 RSA 本身依賴的重要原理,之前因為解質因數過於複雜,需要大量時間才能找到正確的質因數,秀爾演算法的出現大大減少計算所需的時間,因此我們需要找到其他的演算法來避免量子電腦普及後的傳統密碼破解問題。
量子演算法基於的不是數學問題,而是量子位元本身的物理性質,因此不存在過去用數學來破解密碼的情況,量子密碼需要再傳送方與接收方之間使用同一對量子為原來作家密和解密,訊息的傳遞透過量子隧道來發生,當有人竊聽訊息會影響量子位元的狀態,會被接收方知道,因此除了加密以外還能量子加密還能偵測監聽
參考資料
https://zh.wikipedia.org/zh-tw/%E6%A4%AD%E5%9C%86%E6%9B%B2%E7%BA%BF%E5%AF%86%E7%A0%81%E5%AD%A6
https://zh.wikipedia.org/zh-tw/%E7%A7%80%E7%88%BE%E6%BC%94%E7%AE%97%E6%B3%95
https://zh.wikipedia.org/zh-tw/%E9%87%8F%E5%AD%90%E5%AF%86%E7%A2%BC%E5%AD%B8
留言
追蹤
檢舉
上一篇
加密演算法
下一篇
Cyber Kill Chain
系列文
資安相關的隨手筆記
共
31
篇
目錄
RSS系列文
訂閱系列文
1
人訂閱
27
SIEM
28
Shodan
29
中間人攻擊
30
隱寫術
31
OSI 模型簡介
完整目錄
熱門推薦
{{ item.subject }}
{{ item.channelVendor }}
|
{{ item.webinarstarted }}
|
{{ formatDate(item.duration) }}
直播中
立即報名
尚未有邦友留言
立即登入留言
iThome鐵人賽
參賽組數
902
組
團體組數
37
組
累計文章數
19833
篇
完賽人數
528
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
15th鐵人賽
16th鐵人賽
13th鐵人賽
14th鐵人賽
17th鐵人賽
12th鐵人賽
11th鐵人賽
鐵人賽
2019鐵人賽
javascript
2018鐵人賽
python
2017鐵人賽
windows
php
c#
linux
windows server
css
react
熱門問題
現在Mail Server上雲365 Outlook不能向下相容?
使用按鍵精靈完成ERP系統的單據輸入作業
Exchange online journal到外部....
SUPERSET 問題請教
WF ERP GP 小版本更新
LINKEDIN相關事宜(徵人,被徵)
熱門回答
現在Mail Server上雲365 Outlook不能向下相容?
使用按鍵精靈完成ERP系統的單據輸入作業
WF ERP GP 小版本更新
Exchange online journal到外部....
熱門文章
2026 年前端工程師的生存戰:當程式碼不再是瓶頸,什麼才是你的核心價值?
[POG-Task-05] 對待任務與提示詞如同程式碼一樣
[POG-Task-06] 什麼是「AI 原生任務治理模型」?
你用的 AI 工具可能正在執行攻擊者的指令——3 個 MCP 漏洞拆解與防禦設計
AI 外掛商店裡,每 5 個就有 1 個是木馬——1,184 個惡意套件的 72 小時
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}