技術問答
技術文章
iT 徵才
Tag
聊天室
2025 鐵人賽
登入/註冊
問答
文章
Tag
邦友
鐵人賽
搜尋
2024 iThome 鐵人賽
DAY
3
0
Security
資安相關的隨手筆記
系列 第
4
篇
加密演算法 2
16th鐵人賽
hayu9013
2024-09-16 14:41:14
337 瀏覽
分享至
橢圓曲線 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
組
累計文章數
19738
篇
完賽人數
529
人
看影片追技術
看更多
{{ 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
熱門問題
碩士學歷能幫助我突破職涯天花板嗎?
桌機三更半夜自動開機不知在幹啥?是在下載還是在上傳資料?嚇死寶寶.去查設定我沒有設定在三更半夜更新或是掃毒呀!去查紀錄亦沒有當日凌晨的瀏覽紀錄,這到底是怎麼一回事,要如何查詢?是被安裝了病毒軟體?
minecraft模組製作遇到BUG
群輝NAS套件Docker部署Outline
如何讓Windows 11 Professional 開啟Synology DS925+網路芳鄰的速度加快?
librenms 25.4.0 重開機都要重新設定
熱門回答
碩士學歷能幫助我突破職涯天花板嗎?
群輝NAS套件Docker部署Outline
桌機三更半夜自動開機不知在幹啥?是在下載還是在上傳資料?嚇死寶寶.去查設定我沒有設定在三更半夜更新或是掃毒呀!去查紀錄亦沒有當日凌晨的瀏覽紀錄,這到底是怎麼一回事,要如何查詢?是被安裝了病毒軟體?
librenms 25.4.0 重開機都要重新設定
熱門文章
一鍵啟動 Gemini CLI ! 我的 Gemini CLI 懶人工具開發 & Gemini CLI 應用心得分享
D30|AI 時代的資訊判讀力:防詐、反假、識謊的新資安素養
資安入門與實務應用介紹 28:APT(高階持續性威脅)攻擊解析與防範方法
Day 7:防火牆配置與流量過濾(Firewall Configuration and Traffic Filtering)
Day32 - 進階篇:Macbook Air M3 本機 LoRA 微調 Qwen2.5(30 分鐘,相似度 92%)
IT邦幫忙
×
標記使用者
輸入對方的帳號或暱稱
Loading
找不到結果。
標記
{{ result.label }}
{{ result.account }}