秘密分享(Secret Sharing)實例

更新 發佈閱讀 3 分鐘

我們直接做一個可計算的實例,用最經典的:

Shamir 秘密分享(Shamir’s Secret Sharing)

由 Adi Shamir 在 1979 年提出。


🎯 目標

我要把「秘密數字」:

S = 123

拆成 5 份碎片

其中 至少 3 份 才能還原。

這叫做:

(3,5) 門檻秘密分享


🧠 核心原理

利用一個數學事實:

2 個點可以決定一條直線

3 個點可以決定一條二次曲線

所以:

  • 若門檻是 3
  • 就建立一個「二次多項式」

🔢 Step 1:建立多項式

我們隨機選兩個係數:

a1 = 45
a2 = 78

建立多項式:

vocus|新世代的創作平台

注意:

常數項就是秘密 123


🔢 Step 2:生成 5 個分享點

計算:

vocus|新世代的創作平台

得到(假設在 mod 251 下計算):

vocus|新世代的創作平台

這些就是:

(1,246)
(2,223)
(3,54)
(4,241)
(5,33)

分給五個人。


🔐 關鍵特性

  • 任意 2 份 → 無法還原
  • 任意 3 份 → 可用插值法還原

🔢 Step 3:用 3 份還原秘密

假設拿到:

(1,246)
(2,223)
(3,54)

使用:

拉格朗日插值法

公式:

vocus|新世代的創作平台

經計算後:

vocus|新世代的創作平台

成功還原。


📐 為什麼安全?

因為:

如果只有兩個點,

可能的曲線有無限多條。

也就是:

可能秘密 = 任何數

資訊理論上是安全的。


📊 幾何直觀

  • 曲線截距 = 秘密
  • 需要足夠點數才能確定曲線

🏦 真實應用場景

1️⃣ 加密貨幣私鑰管理

例如:

  • 多人共同管理冷錢包
  • 丟失一份仍可恢復

2️⃣ 銀行金庫

  • 3 把鑰匙才能開

3️⃣ 分散式系統

  • 防止單點故障

🧮 本質總結

Shamir 秘密分享的本質:

用「多項式的不確定性」

製造資訊安全

它不是加密,

而是:

把秘密變成數學幾何問題。



留言
avatar-img
sirius數字沙龍
18會員
424內容數
吃自助火鍋啦!不要客氣,想吃啥,請自行取用!
你可能也想看
Thumbnail
背景:從冷門配角到市場主線,算力與電力被重新定價   小P從2008進入股市,每一個時期的投資亮點都不同,記得2009蘋果手機剛上市,當時蘋果只要在媒體上提到哪一間供應鏈,隔天股價就有驚人的表現,當時光學鏡頭非常熱門,因為手機第一次搭上鏡頭可以拍照,也造就傳統相機廠的殞落,如今手機已經全面普及,題
Thumbnail
背景:從冷門配角到市場主線,算力與電力被重新定價   小P從2008進入股市,每一個時期的投資亮點都不同,記得2009蘋果手機剛上市,當時蘋果只要在媒體上提到哪一間供應鏈,隔天股價就有驚人的表現,當時光學鏡頭非常熱門,因為手機第一次搭上鏡頭可以拍照,也造就傳統相機廠的殞落,如今手機已經全面普及,題
Thumbnail
隨著電腦網路安全問題日益重要,為了防止惡意攻擊和非法帶導,Linux 系統管理員必須充分利用防火牆與安全系統來加強主機防守能力。本文的實際應用,將介紹 UFW 防火牆、SSH 安全設定及 Fail2Ban 防禦功能,有效擋止重要服務遭受攻擊~~ 安全防護重點 網路威脅防護、流量過濾、存取控制、數
Thumbnail
隨著電腦網路安全問題日益重要,為了防止惡意攻擊和非法帶導,Linux 系統管理員必須充分利用防火牆與安全系統來加強主機防守能力。本文的實際應用,將介紹 UFW 防火牆、SSH 安全設定及 Fail2Ban 防禦功能,有效擋止重要服務遭受攻擊~~ 安全防護重點 網路威脅防護、流量過濾、存取控制、數
Thumbnail
非資訊背景者取得iPAS資安中級工程師證照的經驗分享
Thumbnail
非資訊背景者取得iPAS資安中級工程師證照的經驗分享
Thumbnail
——一個創作者對 AI 教學影片的風險觀察 我平常在 YouTube 上,常會觀看各種 AI 教學與工具分享的影片。 一方面是興趣,另一方面也是因為曾經有過帳號被騙、被盜的經驗,對這類內容自然會多一分警覺。 也正因如此,我養成了一個習慣: 看影片時,一定會看留言區。 留言區,其實很誠實
Thumbnail
——一個創作者對 AI 教學影片的風險觀察 我平常在 YouTube 上,常會觀看各種 AI 教學與工具分享的影片。 一方面是興趣,另一方面也是因為曾經有過帳號被騙、被盜的經驗,對這類內容自然會多一分警覺。 也正因如此,我養成了一個習慣: 看影片時,一定會看留言區。 留言區,其實很誠實
Thumbnail
5 月將於臺北表演藝術中心映演的「2026 北藝嚴選」《海妲・蓋柏樂》,由臺灣劇團「晃晃跨幅町」製作,本文將以從舞台符號、聲音與表演調度切入,討論海妲・蓋柏樂在父權社會結構下的困境,並結合榮格心理學與馮.法蘭茲對「阿尼姆斯」與「永恆少年」原型的分析,理解女人何以走向精神性的操控、毀滅與死亡。
Thumbnail
5 月將於臺北表演藝術中心映演的「2026 北藝嚴選」《海妲・蓋柏樂》,由臺灣劇團「晃晃跨幅町」製作,本文將以從舞台符號、聲音與表演調度切入,討論海妲・蓋柏樂在父權社會結構下的困境,並結合榮格心理學與馮.法蘭茲對「阿尼姆斯」與「永恆少年」原型的分析,理解女人何以走向精神性的操控、毀滅與死亡。
Thumbnail
分享取得CISSP證照的7個心得體悟,包含定義的重要性、經驗累積、情境分析、利害關係人支持、刻意學習、紀錄以及持續精進等面向,並鼓勵持續學習與精進。
Thumbnail
分享取得CISSP證照的7個心得體悟,包含定義的重要性、經驗累積、情境分析、利害關係人支持、刻意學習、紀錄以及持續精進等面向,並鼓勵持續學習與精進。
Thumbnail
本文分析導演巴里・柯斯基(Barrie Kosky)如何運用極簡的舞臺配置,將布萊希特(Bertolt Brecht)的「疏離效果」轉化為視覺奇觀與黑色幽默,探討《三便士歌劇》在當代劇場中的新詮釋,並藉由舞臺、燈光、服裝、音樂等多方面,分析該作如何在保留批判核心的同時,觸及觀眾的觀看位置與人性幽微。
Thumbnail
本文分析導演巴里・柯斯基(Barrie Kosky)如何運用極簡的舞臺配置,將布萊希特(Bertolt Brecht)的「疏離效果」轉化為視覺奇觀與黑色幽默,探討《三便士歌劇》在當代劇場中的新詮釋,並藉由舞臺、燈光、服裝、音樂等多方面,分析該作如何在保留批判核心的同時,觸及觀眾的觀看位置與人性幽微。
Thumbnail
此篇文章分享 90 天準備 CISSP 證照考試的經驗,包含考試資訊、學習技巧及資源推薦。學習重點在於掌握核心概念及框架,並透過每週專注一個領域、與朋友討論、善用影片資源等方式提升學習效率。文章也提及一些考試相關的小訣竅,例如:購買含兩次考試機會的套裝組、善用 ISC2 官方資訊及臺北分會資源等。
Thumbnail
此篇文章分享 90 天準備 CISSP 證照考試的經驗,包含考試資訊、學習技巧及資源推薦。學習重點在於掌握核心概念及框架,並透過每週專注一個領域、與朋友討論、善用影片資源等方式提升學習效率。文章也提及一些考試相關的小訣竅,例如:購買含兩次考試機會的套裝組、善用 ISC2 官方資訊及臺北分會資源等。
Thumbnail
這是一場修復文化與重建精神的儀式,觀眾不需要完全看懂《遊林驚夢:巧遇Hagay》,但你能感受心與土地團聚的渴望,也不急著在此處釐清或定義什麼,但你的在場感受,就是一條線索,關於如何找著自己的路徑、自己的聲音。
Thumbnail
這是一場修復文化與重建精神的儀式,觀眾不需要完全看懂《遊林驚夢:巧遇Hagay》,但你能感受心與土地團聚的渴望,也不急著在此處釐清或定義什麼,但你的在場感受,就是一條線索,關於如何找著自己的路徑、自己的聲音。
Thumbnail
如今,「安全」不再只是鎖與監視器能掌握。立達專業保鑣團隊提供多元保護服務,從私人保鑣、活動特勤、押運護送到國際隨扈等,量身打造全方位安全策略。我們專精預測風險、即時處置、事前評估,兼備人性化溝通與非致命防衛技術,是您最值得信賴的安全顧問。
Thumbnail
如今,「安全」不再只是鎖與監視器能掌握。立達專業保鑣團隊提供多元保護服務,從私人保鑣、活動特勤、押運護送到國際隨扈等,量身打造全方位安全策略。我們專精預測風險、即時處置、事前評估,兼備人性化溝通與非致命防衛技術,是您最值得信賴的安全顧問。
Thumbnail
嗨嗨~大家好久不見啦​ 林口猩球要來跟大家分享 前陣子報考的資安初級工程師考試與備考心得~~ 林口猩球完全沒有相關背景 完全是想衝一個試試看? 後來也有順利考過哦~ 其實IPAS初級考試都蠻簡單的? 簡單是指初級考試都是考選擇題!!!(超級友善) 沒錯,非常簡單! 通常都是
Thumbnail
嗨嗨~大家好久不見啦​ 林口猩球要來跟大家分享 前陣子報考的資安初級工程師考試與備考心得~~ 林口猩球完全沒有相關背景 完全是想衝一個試試看? 後來也有順利考過哦~ 其實IPAS初級考試都蠻簡單的? 簡單是指初級考試都是考選擇題!!!(超級友善) 沒錯,非常簡單! 通常都是
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News