Shamir 秘密分享範例

更新 發佈閱讀 4 分鐘

一、核心概念:t-of-n 門檻

典型模型:

(t, n) 門檻方案

  • n:秘密被分割成 n 份
  • t:需要至少 t 份才能重建秘密(t ≤ n)
  • 例如:(3, 5) 方案表示秘密分成 5 份,任意 3 份就能還原

二、為何需要秘密分享?

🔹 分散風險

  • 金鑰分散保存
  • 防止單點失敗

🔹 多人授權

  • 董事會
  • 軍事發射碼
  • DAO 治理

🔹 MPC / FHE 基礎

  • 安全多方計算
  • 分散式簽章
  • 同態計算

三、主要秘密分享方法

1️⃣ Shamir Secret Sharing(最重要)

由 Adi Shamir 提出。

核心思想:

秘密 = 多項式常數項


數學模型

選一個:

raw-image
  • s = 秘密
  • 係數隨機

每人得到:

raw-image

重建

k 個點 → 拉格朗日插值 → 得到

raw-image

安全性

少於 k 點:

無限多多項式可能

→ 秘密資訊論安全


2️⃣ Blakley Secret Sharing

用:

幾何超平面

秘密 = 超平面交點

但效率較差。


3️⃣ 加法秘密分享

最簡單:

raw-image

但沒有門檻性。

常用於 MPC。


4️⃣ 視覺秘密分享

把圖像分割:

  • 疊合 → 顯示
  • 單張 → 看不出

四、Shamir 範例

秘密:

raw-image

2-of-3 分享:

選:

raw-image

分享:

  • (1,7)
  • (2,9)
  • (3,11)

任兩點 → 可重建。


五、資訊論安全原因

因為:

k-1 個點

→ 可構造無限多 k-1 次多項式

→ 每個秘密等可能

所以:

raw-image

六、與模運算關係

必須在:

raw-image

(質數域)

原因:

  • 可逆
  • 唯一插值
  • 無零因子

七、秘密分享與格密碼

格版本:

  • noisy sharing
  • LWE sharing

用於:

  • 門檻 FHE
  • 分散式 trapdoor

八、與量子資訊連結

量子版本:

Quantum Secret Sharing

用:

  • GHZ state
  • Stabilizer codes

結構與 classical 類似。


九、應用

🔹 密碼金鑰備份

  • hardware wallet
  • cold storage

🔹 分散式簽章

  • threshold ECDSA
  • threshold BLS

🔹 區塊鏈

  • MPC wallet
  • DAO governance

🔹 安全雲計算

  • secure aggregation
  • private ML

十、與之前問題連結

之前:

  • 秘密計算
  • 同態加密
  • 量子秘密分享

秘密分享其實是:

MPC 與 FHE 的基礎 primitive


十一、哲學層面

秘密分享揭示:

「知識」可以被分散

但「真理」只有在合作時出現

這與:

  • 量子糾纏
  • 分散式認知
  • 社會共識

有深刻類比。


十二、一句話總結

秘密分享 = 用數學把「信任」變成「門檻」



留言
avatar-img
sirius數字沙龍
6會員
159內容數
吃自助火鍋啦!不要客氣,想吃啥,請自行取用!
sirius數字沙龍的其他內容
2026/02/19
🔐 什麼是秘密分享(Secret Sharing)? 秘密分享(Secret Sharing)是一種密碼學技術,,它將一個秘密(如密碼、金鑰或敏感資訊)用來: 🔒 把一個秘密分割成多個「份額」或「碎片」,分發給不同的參與者 🤝 只有「足夠多人合作」才能重建,單獨持有者無法得知秘密。只
Thumbnail
2026/02/19
🔐 什麼是秘密分享(Secret Sharing)? 秘密分享(Secret Sharing)是一種密碼學技術,,它將一個秘密(如密碼、金鑰或敏感資訊)用來: 🔒 把一個秘密分割成多個「份額」或「碎片」,分發給不同的參與者 🤝 只有「足夠多人合作」才能重建,單獨持有者無法得知秘密。只
Thumbnail
2026/02/19
Hill Cipher 和 Lattice-based Cryptography 的相關概念如下: Hill Cipher(希爾密碼) Hill Cipher 是由 Lester S. Hill 在 1929 年發明的經典密碼學算法。它是一種基於線性代數的多圖替換密碼。
Thumbnail
2026/02/19
Hill Cipher 和 Lattice-based Cryptography 的相關概念如下: Hill Cipher(希爾密碼) Hill Cipher 是由 Lester S. Hill 在 1929 年發明的經典密碼學算法。它是一種基於線性代數的多圖替換密碼。
Thumbnail
2026/02/18
什麼是 Hill Cipher? Hill Cipher 是 1929 年由 Lester S. Hill 發明的。 它是第一個把: 線性代數(矩陣) 引入古典密碼 的系統。
Thumbnail
2026/02/18
什麼是 Hill Cipher? Hill Cipher 是 1929 年由 Lester S. Hill 發明的。 它是第一個把: 線性代數(矩陣) 引入古典密碼 的系統。
Thumbnail
看更多
你可能也想看
Thumbnail
vocus 慶祝推出 App,舉辦 2026 全站慶。推出精選內容與數位商品折扣,訂單免費與紅包抽獎、新註冊會員專屬活動、Boba Boost 贊助抽紅包,以及全站徵文,並邀請你一起來回顧過去的一年, vocus 與創作者共同留下了哪些精彩創作。
Thumbnail
vocus 慶祝推出 App,舉辦 2026 全站慶。推出精選內容與數位商品折扣,訂單免費與紅包抽獎、新註冊會員專屬活動、Boba Boost 贊助抽紅包,以及全站徵文,並邀請你一起來回顧過去的一年, vocus 與創作者共同留下了哪些精彩創作。
Thumbnail
全口重建是什麼?牙齒問題多不想長時間植牙?全口重建讓你重拾自信笑容!你有因為嚴重的牙齒問題,而不敢露齒微笑,說話只能含含糊糊不敢張大嘴巴嗎?你家裡有長輩因為缺牙無法好好咀嚼,導致越來越偏食而營養不良嗎?很多人都說一聽到植牙費用就害怕,覺得費時又麻煩,因此遲遲不去處理牙齒問題,其實你知道全口重建...
Thumbnail
全口重建是什麼?牙齒問題多不想長時間植牙?全口重建讓你重拾自信笑容!你有因為嚴重的牙齒問題,而不敢露齒微笑,說話只能含含糊糊不敢張大嘴巴嗎?你家裡有長輩因為缺牙無法好好咀嚼,導致越來越偏食而營養不良嗎?很多人都說一聽到植牙費用就害怕,覺得費時又麻煩,因此遲遲不去處理牙齒問題,其實你知道全口重建...
Thumbnail
《從內耗到心流—清理「精神熵」,重整內在秩序,驅動最高行動力與幸福感》 中篇提到我們該如何勇敢應對內耗的現實世界,也就是擺脫情感內耗,找回清醒與自我價值感的練習 如果你曾陷入感情的消耗、社交的疲憊,這本書可以讓你從「戀愛腦」與「社交壓力」中回神。
Thumbnail
《從內耗到心流—清理「精神熵」,重整內在秩序,驅動最高行動力與幸福感》 中篇提到我們該如何勇敢應對內耗的現實世界,也就是擺脫情感內耗,找回清醒與自我價值感的練習 如果你曾陷入感情的消耗、社交的疲憊,這本書可以讓你從「戀愛腦」與「社交壓力」中回神。
Thumbnail
為自己的2024年畫下特別的結尾 今年聖誕節,我特地北上體驗彭建文老師的課:思考圖「PJ邏輯力」 先談上完課後的心情:也許是所屬產業的差異使然,畢竟以往我主要都待在身心障礙服務這個領域,總覺得自己已經把腦袋開到全速運轉又超頻了,還是明顯感受到和其他學員間的落差...
Thumbnail
為自己的2024年畫下特別的結尾 今年聖誕節,我特地北上體驗彭建文老師的課:思考圖「PJ邏輯力」 先談上完課後的心情:也許是所屬產業的差異使然,畢竟以往我主要都待在身心障礙服務這個領域,總覺得自己已經把腦袋開到全速運轉又超頻了,還是明顯感受到和其他學員間的落差...
Thumbnail
分享與企業人資互動的五大心法,包括儀容整潔、事前準備、經驗交流、解決麻煩事和真誠以對,幫助專業服務者建立信任與良好關係。此外,還分享了一則近期成功服務的案例,從初步接觸到深度合作,如何透過職務再設計解決企業困難。這些心得來自多年實務經驗,希望能啟發更多人找到屬於自己的互動方式,成為企業的理想夥伴。
Thumbnail
分享與企業人資互動的五大心法,包括儀容整潔、事前準備、經驗交流、解決麻煩事和真誠以對,幫助專業服務者建立信任與良好關係。此外,還分享了一則近期成功服務的案例,從初步接觸到深度合作,如何透過職務再設計解決企業困難。這些心得來自多年實務經驗,希望能啟發更多人找到屬於自己的互動方式,成為企業的理想夥伴。
Thumbnail
疫苗捐贈使人們開始認識立陶宛,俄烏戰爭讓我們更加了解烏克蘭,鄰近的白俄羅斯及波蘭,也時不時登上新聞版面,曾經無比陌生的東歐諸國,得到的關注在這幾年顯著地提升了。但即使能從《血色大地》理解烏克蘭抵死不屈的原因,也由《不只有巧克力,你想知道的立陶宛》知道為何立陶宛願意積極提供國際援助,我們仍對東歐局勢的
Thumbnail
疫苗捐贈使人們開始認識立陶宛,俄烏戰爭讓我們更加了解烏克蘭,鄰近的白俄羅斯及波蘭,也時不時登上新聞版面,曾經無比陌生的東歐諸國,得到的關注在這幾年顯著地提升了。但即使能從《血色大地》理解烏克蘭抵死不屈的原因,也由《不只有巧克力,你想知道的立陶宛》知道為何立陶宛願意積極提供國際援助,我們仍對東歐局勢的
Thumbnail
前言 如同標題所述,我是一位現代東亞的日耳曼多神教徒,主要信奉奧丁以及索爾。以重建主義為主,直覺主義為輔。有些人,主要是在歐美地區,會將重建主義誤會成是一種特定的宗教派系,但實際上重建主義是一種方法,通過閱讀考古、語言學與歷史文獻,盡可能地重建這種宗教本來的樣貌。當然在東亞就不太有這種問題了。對生活
Thumbnail
前言 如同標題所述,我是一位現代東亞的日耳曼多神教徒,主要信奉奧丁以及索爾。以重建主義為主,直覺主義為輔。有些人,主要是在歐美地區,會將重建主義誤會成是一種特定的宗教派系,但實際上重建主義是一種方法,通過閱讀考古、語言學與歷史文獻,盡可能地重建這種宗教本來的樣貌。當然在東亞就不太有這種問題了。對生活
Thumbnail
本書很有意思的將時間分種5種類型,透過五種時間,你可以審視自己的時間屬於哪種類型,每個人如何透過掌控自己的時間打造人生的願景地圖。 |好書分享系列起源 |關於五種時間:重建人生秩序 總結說來,本書將時間分成了五種: “就算摔倒,也要往前摔” (2)你是否有好的教練/榜樣/指導者可供協助?
Thumbnail
本書很有意思的將時間分種5種類型,透過五種時間,你可以審視自己的時間屬於哪種類型,每個人如何透過掌控自己的時間打造人生的願景地圖。 |好書分享系列起源 |關於五種時間:重建人生秩序 總結說來,本書將時間分成了五種: “就算摔倒,也要往前摔” (2)你是否有好的教練/榜樣/指導者可供協助?
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News