秘鑰分割-Shamir秘鑰分割門限方案


精選:

1、問題的提出

 

 2、需求的抽象:

有一個秘鑰S,轉換成另一種數據形式,分配給12個人(s1,s2,.......,s12),使得任意3個人的數據拼湊在一起就可以反向計算出秘鑰S。

 

3、解決思路:

平面內,3點可以確定一條拋物線。拋物線的方程式為:y = a0 + a1·X + a2·X²。如果,將秘鑰S藏到拋物線的方程式中(令a0 = S),再取出拋物線上的不同位置的12個點坐標(x1,y1),(x2,y2),......,(x12,y12)分配給12個人,那么,只要獲取3個人的點位置坐標,就可以反向確定出拋物線的表達式,得到a0的值,即為獲取到秘鑰S。

數學說明如下:

有了這個數學理論,別說讓任意3個人才能拼湊出秘鑰。就是要求任意4個人,5個人,n個人才能拼湊出秘鑰都可以做到!人類真是聰明絕頂!

 

 

共享秘鑰理論全文:https://max.book118.com/html/2016/0511/42616985.shtm

Java實現:https://www.cnblogs.com/Qi-Lin/p/11222067.html


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM