技術問答
技術文章
iT 徵才
Tag
聊天室
2024 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
2024 iThome 鐵人賽
DAY
3
0
Security
資安相關的隨手筆記
系列 第
4
篇
加密演算法 2
16th鐵人賽
hayu9013
2024-09-16 14:41:14
185 瀏覽
分享至
橢圓曲線 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鐵人賽
參賽組數
1064
組
團體組數
40
組
累計文章數
22195
篇
完賽人數
600
人
看影片追技術
看更多
{{ item.subject }}
{{ item.channelVendor }}
|
{{ formatDate(item.duration) }}
直播中
熱門tag
看更多
15th鐵人賽
16th鐵人賽
13th鐵人賽
14th鐵人賽
12th鐵人賽
11th鐵人賽
鐵人賽
2019鐵人賽
javascript
2018鐵人賽
python
2017鐵人賽
windows
php
c#
windows server
linux
css
react
vue.js
熱門問題
fortigate續約
家中獨有一台設備wifi會斷斷續續
Fortigate Let's encrypt憑證開啟http&https
兩端防火牆使用IPSEC互PING之問題
Windows7升級Windows10後網路功能異常
SAMBA加入到WINDOWS AD SERVER的網域後,無法使用CENTOS"本機"帳號進入SAMBA分享的資料夾
車用控制板推薦
python爬蟲 動態生成網頁104人力銀行
區域網路問題提問
HeidiSQL 查詢結果亂碼問題
熱門回答
Fortigate 50B 重置密碼
區域網路問題提問
HeidiSQL 查詢結果亂碼問題
家中獨有一台設備wifi會斷斷續續
vmware 虛擬機(windows)裡顯示使用容量與實際檔案容量不符合
熱門文章
每日一篇學習筆記 直到我做完專題 :( [Day28]
每日一篇學習筆記 直到我做完專題 :( [Day29]
每日一篇學習筆記 直到我做完專題 :( [Day30]
每日一篇學習筆記 直到我做完專題 :( [Day31]
每日一篇學習筆記 直到我做完專題 :( [Day32]
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}