TLS 中的加密演算法 - Diffie Hellman

閱讀時間約 2 分鐘

TLS (Transport Layer Security)是一種加密的安全協定,被用在加密的網路傳輸,本篇會介紹TLS的handshake(握手機制),以及其中的使用的演算法Diffie Hellman Algorithm。

本篇第一段以擬人的描述說明鑰匙交換的概念,第二段展示演算法的數學。


案例中以Alice 、Bob作為主角,進行加密的溝通。

第一步Alice會先跟Bob約定用某一個鑰匙加解密,這個公鑰(public key)稱為鑰匙p,此時Alice以及Bob會各自產出一把私鑰,安全的保存在各自的電腦,分別為鑰匙a、鑰匙b。

再來Alice要對Bob進行加密溝通前,會把私鑰a跟鑰匙p合成的鑰匙ap,傳遞給Bob,Bob將收到的鑰匙ap加上自己的私鑰b再合成鑰匙abp ,而Bob也回傳給Alice一把由私鑰b跟鑰匙p合成的鑰匙bp,同樣Alice將鑰匙bp加上自己的私鑰a合成鑰匙abp,最終得到Alice及Bob都同時擁有鑰匙abp,他們就可以開始進行加密傳遞訊息了。


數學上公鑰會用質數p,元根g來作為數字

假定Alice & Bob決定用p=23 g=5約定,Alice選擇一個數字a=6,

計算A=g^a mod p=8後傳給Bob,Bob挑選數字b=15

計算B=g^b mod p=19 送給Alice

此時Bob和Alice可以利用已經約定好的p, g以及對方傳來的A,B算出一個只有對方知道的密鑰K

由 de:Benutzer:DaMutz — 自己的作品, CC BY-SA 4.0, https://commons.wikimedia.org/w/index.php?curid=4265606

由 de:Benutzer:DaMutz — 自己的作品, CC BY-SA 4.0, https://commons.wikimedia.org/w/index.php?curid=4265606

算式:

K=A^b mod p=(g^a mod p)^b mod p =g^ab mod p

= B^a mod p =(g^b mod p)^a mod p

Alice用 B^a mod p = 19⁶ mod 23 算出K=2

Bob用A^b mod p=8¹⁵ mod 23 算出K=2

實務上a, b, p的數字都會非常大,在a,b 是100位數,p 是300位的質數情況下,破解這段方程變得幾乎不可能。

Reference: https://en.wikipedia.org/wiki/Diffie%E2%80%93Hellman_key_exchange


avatar-img
2會員
8內容數
留言0
查看全部
avatar-img
發表第一個留言支持創作者!
你可能也想看
Google News 追蹤
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Thumbnail
Hi 大家好,我是Ethan😊 相近大家都知道保濕是皮膚保養中最基本,也是最重要的一步。無論是在畫室裡長時間對著畫布,還是在旅途中面對各種氣候變化,保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水,還能提升後續保養品的吸收效率。 曾經,我的保養程序簡單到只包括清潔和隨意上乳液
Thumbnail
腫瘤溶解症候群 (tumor lysis syndrome) 是腫瘤科緊急事件,病人可能因為異常高的尿酸、血鉀而造成急性腎損傷、甚至心律不整。 腫瘤溶解症候群(Tumor lysis syndrome, TLS)是由於腫瘤細胞快速分解後,細胞內容物突然大量釋放到血液中,通常發生於化學治療後。這些細
Thumbnail
在快速變化的加密貨幣市場中,用戶對交易速度和隱私保護的需求不斷上升。隨著隱私幣如門羅幣(XMR)的日益普及,CCE.Cash作為一個專注於XMR混幣的閃兌平台,正好迎合了市場的趨勢。不僅允許用戶在保護隱私的同時進行快速的幣兌交易,還透過創新的技術架構提供無與倫比的交易體驗。本文將深入探討其核心功能、
Thumbnail
近年來,機器學習和深度學習技術在金融交易領域取得了驚人的進展。本文將深入探討如何利用卷積神經網絡(CNN)模型在加密貨幣市場實現驚人的9,883%回報率。 卷積神經網絡原本是為處理圖像和視頻等網格型數據而設計的,但其強大的特徵提取能力使其同樣適用於時間序列數據分析。在加密貨幣交易中,CNN可以
Thumbnail
区块大小对于最大化文件系统和区块链中的存储效率和事务吞吐量非常重要,那么,区块大小在加密货币中的作用是什么?本文将为大家详细介绍 🚀 币安 - 全球最大加密货币交易所 💥 独家优惠 💥 💰 注册即享 20% 手续费返佣 🔑 专属邀请码: R851UX3N 区块大小通常指的是区块链中
Thumbnail
TLS (Transport Layer Security)是一種加密的安全協定,被用在加密的網路傳輸,本篇會介紹TLS的handshake(握手機制),以及其中的使用的演算法Diffie Hellman Algorithm。 本篇第一段以擬人的描述說明鑰匙交換的概念,第二段展示演算法的數學。
Thumbnail
Line Notify 是 LINE 提供的一個服務,讓您可以透過 API 傳送訊息到您的 LINE 好友或群組。在這篇教學文章中,我們將介紹如何使用 C# 透過 Line Notify 服務傳送訊息,同時確保連線是使用 TLS 1.2以上加密。
Thumbnail
加密貨幣高波動市場的中隱藏的低風險套利機會 如果你在尋找收益高一些的低風險資產增值方式,那麽繼續看下去,你會發現瘋狂的市場背後藏著年化5~50%的穩定套利機會。
Thumbnail
透過這份教學,你可以在不到10分鐘內學會如何找到一個兩週內可上漲30%以上的幣種。就算你對白皮書或基本面一竅不通,也能透過這個方法找到正確方向。從ETH的升級中尋找機會,並利用工具找到最有潛力的代幣。此外,我們也提供了如何觀察TVL的技巧,讓你能在市場漲幅還未出現時,就能在最佳時機進場。
Thumbnail
Obtain certificate 我們用之前提到的 Let’s Encript 來獲得憑證 在 nginx/sites-available 再增加一個網站設定,然後再做個連結到 nginx/sites-enabled,設定的內容就隨便寫個 server_name 和 listen 就好了 然後
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Thumbnail
Hi 大家好,我是Ethan😊 相近大家都知道保濕是皮膚保養中最基本,也是最重要的一步。無論是在畫室裡長時間對著畫布,還是在旅途中面對各種氣候變化,保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水,還能提升後續保養品的吸收效率。 曾經,我的保養程序簡單到只包括清潔和隨意上乳液
Thumbnail
腫瘤溶解症候群 (tumor lysis syndrome) 是腫瘤科緊急事件,病人可能因為異常高的尿酸、血鉀而造成急性腎損傷、甚至心律不整。 腫瘤溶解症候群(Tumor lysis syndrome, TLS)是由於腫瘤細胞快速分解後,細胞內容物突然大量釋放到血液中,通常發生於化學治療後。這些細
Thumbnail
在快速變化的加密貨幣市場中,用戶對交易速度和隱私保護的需求不斷上升。隨著隱私幣如門羅幣(XMR)的日益普及,CCE.Cash作為一個專注於XMR混幣的閃兌平台,正好迎合了市場的趨勢。不僅允許用戶在保護隱私的同時進行快速的幣兌交易,還透過創新的技術架構提供無與倫比的交易體驗。本文將深入探討其核心功能、
Thumbnail
近年來,機器學習和深度學習技術在金融交易領域取得了驚人的進展。本文將深入探討如何利用卷積神經網絡(CNN)模型在加密貨幣市場實現驚人的9,883%回報率。 卷積神經網絡原本是為處理圖像和視頻等網格型數據而設計的,但其強大的特徵提取能力使其同樣適用於時間序列數據分析。在加密貨幣交易中,CNN可以
Thumbnail
区块大小对于最大化文件系统和区块链中的存储效率和事务吞吐量非常重要,那么,区块大小在加密货币中的作用是什么?本文将为大家详细介绍 🚀 币安 - 全球最大加密货币交易所 💥 独家优惠 💥 💰 注册即享 20% 手续费返佣 🔑 专属邀请码: R851UX3N 区块大小通常指的是区块链中
Thumbnail
TLS (Transport Layer Security)是一種加密的安全協定,被用在加密的網路傳輸,本篇會介紹TLS的handshake(握手機制),以及其中的使用的演算法Diffie Hellman Algorithm。 本篇第一段以擬人的描述說明鑰匙交換的概念,第二段展示演算法的數學。
Thumbnail
Line Notify 是 LINE 提供的一個服務,讓您可以透過 API 傳送訊息到您的 LINE 好友或群組。在這篇教學文章中,我們將介紹如何使用 C# 透過 Line Notify 服務傳送訊息,同時確保連線是使用 TLS 1.2以上加密。
Thumbnail
加密貨幣高波動市場的中隱藏的低風險套利機會 如果你在尋找收益高一些的低風險資產增值方式,那麽繼續看下去,你會發現瘋狂的市場背後藏著年化5~50%的穩定套利機會。
Thumbnail
透過這份教學,你可以在不到10分鐘內學會如何找到一個兩週內可上漲30%以上的幣種。就算你對白皮書或基本面一竅不通,也能透過這個方法找到正確方向。從ETH的升級中尋找機會,並利用工具找到最有潛力的代幣。此外,我們也提供了如何觀察TVL的技巧,讓你能在市場漲幅還未出現時,就能在最佳時機進場。
Thumbnail
Obtain certificate 我們用之前提到的 Let’s Encript 來獲得憑證 在 nginx/sites-available 再增加一個網站設定,然後再做個連結到 nginx/sites-enabled,設定的內容就隨便寫個 server_name 和 listen 就好了 然後