秘密分享(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

建立多項式:

raw-image

注意:

常數項就是秘密 123


🔢 Step 2:生成 5 個分享點

計算:

raw-image

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

raw-image

這些就是:

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

分給五個人。


🔐 關鍵特性

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

🔢 Step 3:用 3 份還原秘密

假設拿到:

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

使用:

拉格朗日插值法

公式:

raw-image

經計算後:

raw-image

成功還原。


📐 為什麼安全?

因為:

如果只有兩個點,

可能的曲線有無限多條。

也就是:

可能秘密 = 任何數

資訊理論上是安全的。


📊 幾何直觀

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

🏦 真實應用場景

1️⃣ 加密貨幣私鑰管理

例如:

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

2️⃣ 銀行金庫

  • 3 把鑰匙才能開

3️⃣ 分散式系統

  • 防止單點故障

🧮 本質總結

Shamir 秘密分享的本質:

用「多項式的不確定性」

製造資訊安全

它不是加密,

而是:

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



留言
avatar-img
sirius數字沙龍
6會員
150內容數
吃自助火鍋啦!不要客氣,想吃啥,請自行取用!
你可能也想看
Thumbnail
vocus 慶祝推出 App,舉辦 2026 全站慶。推出精選內容與數位商品折扣,訂單免費與紅包抽獎、新註冊會員專屬活動、Boba Boost 贊助抽紅包,以及全站徵文,並邀請你一起來回顧過去的一年, vocus 與創作者共同留下了哪些精彩創作。
Thumbnail
vocus 慶祝推出 App,舉辦 2026 全站慶。推出精選內容與數位商品折扣,訂單免費與紅包抽獎、新註冊會員專屬活動、Boba Boost 贊助抽紅包,以及全站徵文,並邀請你一起來回顧過去的一年, vocus 與創作者共同留下了哪些精彩創作。
Thumbnail
——一個創作者對 AI 教學影片的風險觀察 我平常在 YouTube 上,常會觀看各種 AI 教學與工具分享的影片。 一方面是興趣,另一方面也是因為曾經有過帳號被騙、被盜的經驗,對這類內容自然會多一分警覺。 也正因如此,我養成了一個習慣: 看影片時,一定會看留言區。 留言區,其實很誠實
Thumbnail
——一個創作者對 AI 教學影片的風險觀察 我平常在 YouTube 上,常會觀看各種 AI 教學與工具分享的影片。 一方面是興趣,另一方面也是因為曾經有過帳號被騙、被盜的經驗,對這類內容自然會多一分警覺。 也正因如此,我養成了一個習慣: 看影片時,一定會看留言區。 留言區,其實很誠實
Thumbnail
如今,「安全」不再只是鎖與監視器能掌握。立達專業保鑣團隊提供多元保護服務,從私人保鑣、活動特勤、押運護送到國際隨扈等,量身打造全方位安全策略。我們專精預測風險、即時處置、事前評估,兼備人性化溝通與非致命防衛技術,是您最值得信賴的安全顧問。
Thumbnail
如今,「安全」不再只是鎖與監視器能掌握。立達專業保鑣團隊提供多元保護服務,從私人保鑣、活動特勤、押運護送到國際隨扈等,量身打造全方位安全策略。我們專精預測風險、即時處置、事前評估,兼備人性化溝通與非致命防衛技術,是您最值得信賴的安全顧問。
Thumbnail
分享取得CISSP證照的7個心得體悟,包含定義的重要性、經驗累積、情境分析、利害關係人支持、刻意學習、紀錄以及持續精進等面向,並鼓勵持續學習與精進。
Thumbnail
分享取得CISSP證照的7個心得體悟,包含定義的重要性、經驗累積、情境分析、利害關係人支持、刻意學習、紀錄以及持續精進等面向,並鼓勵持續學習與精進。
Thumbnail
此篇文章分享 90 天準備 CISSP 證照考試的經驗,包含考試資訊、學習技巧及資源推薦。學習重點在於掌握核心概念及框架,並透過每週專注一個領域、與朋友討論、善用影片資源等方式提升學習效率。文章也提及一些考試相關的小訣竅,例如:購買含兩次考試機會的套裝組、善用 ISC2 官方資訊及臺北分會資源等。
Thumbnail
此篇文章分享 90 天準備 CISSP 證照考試的經驗,包含考試資訊、學習技巧及資源推薦。學習重點在於掌握核心概念及框架,並透過每週專注一個領域、與朋友討論、善用影片資源等方式提升學習效率。文章也提及一些考試相關的小訣竅,例如:購買含兩次考試機會的套裝組、善用 ISC2 官方資訊及臺北分會資源等。
Thumbnail
隨著電腦網路安全問題日益重要,為了防止惡意攻擊和非法帶導,Linux 系統管理員必須充分利用防火牆與安全系統來加強主機防守能力。本文的實際應用,將介紹 UFW 防火牆、SSH 安全設定及 Fail2Ban 防禦功能,有效擋止重要服務遭受攻擊~~ 安全防護重點 網路威脅防護、流量過濾、存取控制、數
Thumbnail
隨著電腦網路安全問題日益重要,為了防止惡意攻擊和非法帶導,Linux 系統管理員必須充分利用防火牆與安全系統來加強主機防守能力。本文的實際應用,將介紹 UFW 防火牆、SSH 安全設定及 Fail2Ban 防禦功能,有效擋止重要服務遭受攻擊~~ 安全防護重點 網路威脅防護、流量過濾、存取控制、數
Thumbnail
嗨嗨~大家好久不見啦​ 林口猩球要來跟大家分享 前陣子報考的資安初級工程師考試與備考心得~~ 林口猩球完全沒有相關背景 完全是想衝一個試試看? 後來也有順利考過哦~ 其實IPAS初級考試都蠻簡單的? 簡單是指初級考試都是考選擇題!!!(超級友善) 沒錯,非常簡單! 通常都是
Thumbnail
嗨嗨~大家好久不見啦​ 林口猩球要來跟大家分享 前陣子報考的資安初級工程師考試與備考心得~~ 林口猩球完全沒有相關背景 完全是想衝一個試試看? 後來也有順利考過哦~ 其實IPAS初級考試都蠻簡單的? 簡單是指初級考試都是考選擇題!!!(超級友善) 沒錯,非常簡單! 通常都是
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News