Abstrakt. Ett hemligt delningssystem är en metod genom vilken en återförsäljare distribuerar aktier till parter så att endast auktoriserade undergrupper av parter kan rekonstruera hemligheten. Secret-sharing system är viktiga verktyg i kryptografi och de används som en byggbox i många säkra protokoll, t.ex. allmänna protokoll för multipart beräkning, Bysantine avtal, tröskel kryptografi, åtkomstkontroll, attribut-baserad kryptering, och generaliserad oöverträffad överföring. I denna undersökning kommer vi att beskriva de viktigaste konstruktionerna av hemliga delningssystem och förklara kopplingarna mellan hemliga delningsprogram och monotonformler och monoton spansprogram. Det största problemet med kända hemliga delningssystem är den stora andelen: det är exponentiellt i antalet parter. Vi förmodar att detta är oundvikligt. Vi kommer att diskutera de kända nedre gränserna på aktiestorleken. Dessa nedre gränser är ganska svaga och det finns ett stort gap mellan de nedre och övre gränserna. För linjära hemliga delningssystem, som är en klass av system baserade på linjär algebra som innehåller de flesta kända system, är superpolynomiska lägre gränser på aktiestorleken kända. Vi kommer att beskriva bevisen för dessa nedre gränser. Vi kommer också att presentera två resultat som kopplar ihop hemliga delningssystem för en Hamiltonian tillträdesstruktur till NP kontra coNP problem och till ett stort öppet problem i kryptografi -konstruera omedvetna överföring protokoll från enkelriktade funktioner.
Secret Sharing and Information Dispergeral: Secret sharing systems REF tillåter en återförsäljare att distribuera en hemlighet bland ett antal aktieägare, så att endast auktoriserade undergrupper av aktieägare kan rekonstruera hemligheten.
Secret-Sharing Schemes: A Survey
{'venue': 'IWCC', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}