技術問答
技術文章
iT 徵才
聊天室
2026 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
2024 iThome 鐵人賽
DAY
3
0
Security
資安相關的隨手筆記
系列 第
4
篇
加密演算法 2
16th鐵人賽
hayu9013
2024-09-16 14:41:14
399 瀏覽
分享至
橢圓曲線 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
組
累計文章數
19861
篇
完賽人數
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
熱門問題
趣味SQL,在資料庫查詢功能樹狀圖用畫線方式來表示(AI解題+再次修正線條符合版+註解說明)
趣味SQL,在資料庫查詢功能樹狀圖顯示(更新:AI解題)
趣味SQL 260301 來走迷宮
Macbook OpenVPN Connect在外面無法連線
請推薦 虛擬主機 VPS,及Apache SSL 設定
VMware vSphere 的 ESXi 主機憑證(Host CA/SSL Certificate)更新
Workflow ERP 料/工/費 問題:多階產品成本結構分析表
熱門回答
Workflow ERP 料/工/費 問題:多階產品成本結構分析表
請推薦 虛擬主機 VPS,及Apache SSL 設定
熱門文章
用一條指令在 Linux 上部署 AI Telegram Bot(OpenClaw 實戰)
【演算法新手村】[初階]筆記06 - 差分(一維)
[SRE×AI #07] SRE 的 Prompt 工程:怎麼讓 AI 按照你的方式調查
中華電信近期發生問題,MSA可以收信不能發信
AI 軌道分離技術 vs. 傳統音訊處理:音樂創作者的效率革命
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}