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 提出。

核心思想:

秘密 = 多項式常數項


數學模型

選一個:

vocus|新世代的創作平台
  • s = 秘密
  • 係數隨機

每人得到:

vocus|新世代的創作平台

重建

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

vocus|新世代的創作平台

安全性

少於 k 點:

無限多多項式可能

→ 秘密資訊論安全


2️⃣ Blakley Secret Sharing

用:

幾何超平面

秘密 = 超平面交點

但效率較差。


3️⃣ 加法秘密分享

最簡單:

vocus|新世代的創作平台

但沒有門檻性。

常用於 MPC。


4️⃣ 視覺秘密分享

把圖像分割:

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

四、Shamir 範例

秘密:

vocus|新世代的創作平台

2-of-3 分享:

選:

vocus|新世代的創作平台

分享:

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

任兩點 → 可重建。


五、資訊論安全原因

因為:

k-1 個點

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

→ 每個秘密等可能

所以:

vocus|新世代的創作平台

六、與模運算關係

必須在:

vocus|新世代的創作平台

(質數域)

原因:

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

七、秘密分享與格密碼

格版本:

  • 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數字沙龍
16會員
413內容數
吃自助火鍋啦!不要客氣,想吃啥,請自行取用!
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
分享與企業人資互動的五大心法,包括儀容整潔、事前準備、經驗交流、解決麻煩事和真誠以對,幫助專業服務者建立信任與良好關係。此外,還分享了一則近期成功服務的案例,從初步接觸到深度合作,如何透過職務再設計解決企業困難。這些心得來自多年實務經驗,希望能啟發更多人找到屬於自己的互動方式,成為企業的理想夥伴。
Thumbnail
分享與企業人資互動的五大心法,包括儀容整潔、事前準備、經驗交流、解決麻煩事和真誠以對,幫助專業服務者建立信任與良好關係。此外,還分享了一則近期成功服務的案例,從初步接觸到深度合作,如何透過職務再設計解決企業困難。這些心得來自多年實務經驗,希望能啟發更多人找到屬於自己的互動方式,成為企業的理想夥伴。
Thumbnail
全口重建是什麼?牙齒問題多不想長時間植牙?全口重建讓你重拾自信笑容!你有因為嚴重的牙齒問題,而不敢露齒微笑,說話只能含含糊糊不敢張大嘴巴嗎?你家裡有長輩因為缺牙無法好好咀嚼,導致越來越偏食而營養不良嗎?很多人都說一聽到植牙費用就害怕,覺得費時又麻煩,因此遲遲不去處理牙齒問題,其實你知道全口重建...
Thumbnail
全口重建是什麼?牙齒問題多不想長時間植牙?全口重建讓你重拾自信笑容!你有因為嚴重的牙齒問題,而不敢露齒微笑,說話只能含含糊糊不敢張大嘴巴嗎?你家裡有長輩因為缺牙無法好好咀嚼,導致越來越偏食而營養不良嗎?很多人都說一聽到植牙費用就害怕,覺得費時又麻煩,因此遲遲不去處理牙齒問題,其實你知道全口重建...
Thumbnail
本書很有意思的將時間分種5種類型,透過五種時間,你可以審視自己的時間屬於哪種類型,每個人如何透過掌控自己的時間打造人生的願景地圖。 |好書分享系列起源 |關於五種時間:重建人生秩序 總結說來,本書將時間分成了五種: “就算摔倒,也要往前摔” (2)你是否有好的教練/榜樣/指導者可供協助?
Thumbnail
本書很有意思的將時間分種5種類型,透過五種時間,你可以審視自己的時間屬於哪種類型,每個人如何透過掌控自己的時間打造人生的願景地圖。 |好書分享系列起源 |關於五種時間:重建人生秩序 總結說來,本書將時間分成了五種: “就算摔倒,也要往前摔” (2)你是否有好的教練/榜樣/指導者可供協助?
Thumbnail
背景:從冷門配角到市場主線,算力與電力被重新定價   小P從2008進入股市,每一個時期的投資亮點都不同,記得2009蘋果手機剛上市,當時蘋果只要在媒體上提到哪一間供應鏈,隔天股價就有驚人的表現,當時光學鏡頭非常熱門,因為手機第一次搭上鏡頭可以拍照,也造就傳統相機廠的殞落,如今手機已經全面普及,題
Thumbnail
背景:從冷門配角到市場主線,算力與電力被重新定價   小P從2008進入股市,每一個時期的投資亮點都不同,記得2009蘋果手機剛上市,當時蘋果只要在媒體上提到哪一間供應鏈,隔天股價就有驚人的表現,當時光學鏡頭非常熱門,因為手機第一次搭上鏡頭可以拍照,也造就傳統相機廠的殞落,如今手機已經全面普及,題
Thumbnail
這是一場修復文化與重建精神的儀式,觀眾不需要完全看懂《遊林驚夢:巧遇Hagay》,但你能感受心與土地團聚的渴望,也不急著在此處釐清或定義什麼,但你的在場感受,就是一條線索,關於如何找著自己的路徑、自己的聲音。
Thumbnail
這是一場修復文化與重建精神的儀式,觀眾不需要完全看懂《遊林驚夢:巧遇Hagay》,但你能感受心與土地團聚的渴望,也不急著在此處釐清或定義什麼,但你的在場感受,就是一條線索,關於如何找著自己的路徑、自己的聲音。
Thumbnail
前言 如同標題所述,我是一位現代東亞的日耳曼多神教徒,主要信奉奧丁以及索爾。以重建主義為主,直覺主義為輔。有些人,主要是在歐美地區,會將重建主義誤會成是一種特定的宗教派系,但實際上重建主義是一種方法,通過閱讀考古、語言學與歷史文獻,盡可能地重建這種宗教本來的樣貌。當然在東亞就不太有這種問題了。對生活
Thumbnail
前言 如同標題所述,我是一位現代東亞的日耳曼多神教徒,主要信奉奧丁以及索爾。以重建主義為主,直覺主義為輔。有些人,主要是在歐美地區,會將重建主義誤會成是一種特定的宗教派系,但實際上重建主義是一種方法,通過閱讀考古、語言學與歷史文獻,盡可能地重建這種宗教本來的樣貌。當然在東亞就不太有這種問題了。對生活
Thumbnail
《從內耗到心流—清理「精神熵」,重整內在秩序,驅動最高行動力與幸福感》 中篇提到我們該如何勇敢應對內耗的現實世界,也就是擺脫情感內耗,找回清醒與自我價值感的練習 如果你曾陷入感情的消耗、社交的疲憊,這本書可以讓你從「戀愛腦」與「社交壓力」中回神。
Thumbnail
《從內耗到心流—清理「精神熵」,重整內在秩序,驅動最高行動力與幸福感》 中篇提到我們該如何勇敢應對內耗的現實世界,也就是擺脫情感內耗,找回清醒與自我價值感的練習 如果你曾陷入感情的消耗、社交的疲憊,這本書可以讓你從「戀愛腦」與「社交壓力」中回神。
Thumbnail
5 月將於臺北表演藝術中心映演的「2026 北藝嚴選」《海妲・蓋柏樂》,由臺灣劇團「晃晃跨幅町」製作,本文將以從舞台符號、聲音與表演調度切入,討論海妲・蓋柏樂在父權社會結構下的困境,並結合榮格心理學與馮.法蘭茲對「阿尼姆斯」與「永恆少年」原型的分析,理解女人何以走向精神性的操控、毀滅與死亡。
Thumbnail
5 月將於臺北表演藝術中心映演的「2026 北藝嚴選」《海妲・蓋柏樂》,由臺灣劇團「晃晃跨幅町」製作,本文將以從舞台符號、聲音與表演調度切入,討論海妲・蓋柏樂在父權社會結構下的困境,並結合榮格心理學與馮.法蘭茲對「阿尼姆斯」與「永恆少年」原型的分析,理解女人何以走向精神性的操控、毀滅與死亡。
Thumbnail
為自己的2024年畫下特別的結尾 今年聖誕節,我特地北上體驗彭建文老師的課:思考圖「PJ邏輯力」 先談上完課後的心情:也許是所屬產業的差異使然,畢竟以往我主要都待在身心障礙服務這個領域,總覺得自己已經把腦袋開到全速運轉又超頻了,還是明顯感受到和其他學員間的落差...
Thumbnail
為自己的2024年畫下特別的結尾 今年聖誕節,我特地北上體驗彭建文老師的課:思考圖「PJ邏輯力」 先談上完課後的心情:也許是所屬產業的差異使然,畢竟以往我主要都待在身心障礙服務這個領域,總覺得自己已經把腦袋開到全速運轉又超頻了,還是明顯感受到和其他學員間的落差...
Thumbnail
疫苗捐贈使人們開始認識立陶宛,俄烏戰爭讓我們更加了解烏克蘭,鄰近的白俄羅斯及波蘭,也時不時登上新聞版面,曾經無比陌生的東歐諸國,得到的關注在這幾年顯著地提升了。但即使能從《血色大地》理解烏克蘭抵死不屈的原因,也由《不只有巧克力,你想知道的立陶宛》知道為何立陶宛願意積極提供國際援助,我們仍對東歐局勢的
Thumbnail
疫苗捐贈使人們開始認識立陶宛,俄烏戰爭讓我們更加了解烏克蘭,鄰近的白俄羅斯及波蘭,也時不時登上新聞版面,曾經無比陌生的東歐諸國,得到的關注在這幾年顯著地提升了。但即使能從《血色大地》理解烏克蘭抵死不屈的原因,也由《不只有巧克力,你想知道的立陶宛》知道為何立陶宛願意積極提供國際援助,我們仍對東歐局勢的
Thumbnail
本文分析導演巴里・柯斯基(Barrie Kosky)如何運用極簡的舞臺配置,將布萊希特(Bertolt Brecht)的「疏離效果」轉化為視覺奇觀與黑色幽默,探討《三便士歌劇》在當代劇場中的新詮釋,並藉由舞臺、燈光、服裝、音樂等多方面,分析該作如何在保留批判核心的同時,觸及觀眾的觀看位置與人性幽微。
Thumbnail
本文分析導演巴里・柯斯基(Barrie Kosky)如何運用極簡的舞臺配置,將布萊希特(Bertolt Brecht)的「疏離效果」轉化為視覺奇觀與黑色幽默,探討《三便士歌劇》在當代劇場中的新詮釋,並藉由舞臺、燈光、服裝、音樂等多方面,分析該作如何在保留批判核心的同時,觸及觀眾的觀看位置與人性幽微。
Thumbnail
情緒每一個人都有,有著千變萬變,難以預測的情緒變化,我們總有一些時候難以表達自身感受,遇到找不到準確詞句形容此刻感受的情況。畢竟情緒是屬於自己,每一個人都對情緒有不同的理解,或許別人能理解自己的感受,但難以百分百感受過你此刻的情感。
Thumbnail
情緒每一個人都有,有著千變萬變,難以預測的情緒變化,我們總有一些時候難以表達自身感受,遇到找不到準確詞句形容此刻感受的情況。畢竟情緒是屬於自己,每一個人都對情緒有不同的理解,或許別人能理解自己的感受,但難以百分百感受過你此刻的情感。
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News