密码学中的秘密分享是什么?
发布网友
发布时间：2022-04-20 10:07
共1个回答
热心网友
时间：2023-07-29 01:14
秘密分享的動機是源於金鑰安全管理，發展出來的密碼技術。在加密系統中，主金鑰是系統安全的關鍵，主金鑰存放於一處，可能由於設備遭到損毀等因素，而導致無法讀取主金鑰的危險，或因為主金鑰複製多份而降低系統安全性。為解決以上問題而發展出來的秘密分享技術，其概念為：將機密分割為多等份，其中”足夠多”之部份即可以回復原始機密。 秘密分享的技術擴展到很多領域與實務系統，如影像、語音等領域，是理論與實務結合的技術。本文將介紹秘密分享之基本方法，包含Shamir秘密分享方法、Blakkey秘密分享方法、Karnin-Greene-Hellman秘密分享方法、與Asmuth-Bloom秘密分享方法，並介紹秘密分享方法的應用，由於應用層面領域非常廣，僅淺顯介紹廣義秘密分享、多個秘密分享、視覺秘密分享、與聽覺秘密分享。 秘密分享技術 秘密分享一般的模式為門檻方法，一般用(m,n)-門檻方法表示，其中n > m，在這個方法中，將主金鑰分成n 個次金鑰，分別儲存於n 個參與者保存，當次金鑰超過m 個數目時，可以回復主金鑰，而次金鑰少於m 個時，沒有足夠訊息，無法推導得主金鑰。在運用上可以有不同的選擇，依照系統的安全需求，調整門檻值m與次金鑰值。如果這個方法在次金鑰少於m 個時，對於推導主金鑰是沒有幫助，則這一個方法的安全性是完美的。 秘密分享的方法有很多，應用的範圍也很廣，一般基本方法有四種：(1) Shamir方法、(2)Blakley方法、(3)Karnin-Greene-Hellman方法與(4)Asmuth-Bloom方法。 參考文獻 [1] Brace Schneier, “ Applied Cryptoghy 2nd,” John Wiley & Sons, Inc, 1996. [2] G.J. Simmons, “Contemporary Cryptology – The Science of Information Integrity,” IEEE Press, 1992. [3] G. R. Blakley, “Safeguarding Cryptographic Keys,” AFIPS Conference Processing, 1979. [4] L. Harn, “Generalized Secret Sharing Scheme with Perfect Secrecy.” [5] “資訊安全通訊”, 中華民國資訊安全學會，第五卷第四期，Sep 1999. [6] 賴溪松等三位，”近代密碼學及其應用”，松崗電腦圖書，1995。
