基于廣義中國(guó)剩余定理的加權(quán)門限秘密共享研究.pdf

1、秘密共享是密碼學(xué)中的重要研究方向之一，能夠提高系統(tǒng)的魯棒性和安全性，在保護(hù)私密信息安全以及數(shù)據(jù)傳輸中具有重要意義。
　　本文概述了秘密共享的研究背景和現(xiàn)狀，介紹了密碼學(xué)中重要的相關(guān)數(shù)論知識(shí)，研究了門限秘密共享的典型方案，重點(diǎn)分析加權(quán)門限秘密共享的研究成果以及典型方案。針對(duì)這些方案存在的問(wèn)題和不足，提出了一種基于廣義中國(guó)剩余定理的加權(quán)門限秘密共享方案，參與者在權(quán)重大于或等于門限值時(shí)可以恢復(fù)共享秘密，反之不能恢復(fù)出任何有關(guān)信息。本文主

2、要貢獻(xiàn)如下：
　　1.在Iftene的方案中，需要生成的大素?cái)?shù)數(shù)目等于參與者權(quán)重之和，隨著參與者權(quán)重增大，將增加生成大素?cái)?shù)的計(jì)算量。而本文根據(jù)參與者權(quán)重，對(duì)Asmuth-Bloom數(shù)列進(jìn)行擴(kuò)展，使得所需的大素?cái)?shù)數(shù)目等同于參與者數(shù)目，而與參與者權(quán)重總和無(wú)關(guān)，從而，降低了所需的大素?cái)?shù)數(shù)目，減少了計(jì)算量，簡(jiǎn)化了初始化過(guò)程。
　　2.在加權(quán)門限秘密共享中，每個(gè)參與者秘密份額的數(shù)目通常等于其權(quán)重值，而本文利用擴(kuò)展參數(shù)等價(jià)的性質(zhì)，使得每