Abstrakt. Secret-sharing system är ett viktigt verktyg i kryptografi som används i byggandet av många säkra protokoll. Aktiernas storlek i de mest kända hemliga delningssystem som förverkligar allmänna tillträdesstrukturer är dock exponentiell i antalet parter i tillträdesstrukturen, vilket gör dem opraktiska. Å andra sidan är den bästa nedre gränsen som är känd för att dela en - bit hemlighet med avseende på en tillträdesstruktur med n- parter (n/ log n) (Csirmaz, EUROCRYPT 94). Inga större framsteg har gjorts när det gäller att minska denna klyfta under det senaste årtiondet. Inför vår brist på förståelse för komplexiteten i hemliga delningssystem undersöker vi en svagare uppfattning om integritet i hemliga delningssystem där varje obehörig uppsättning aldrig kan utesluta någon hemlighet (snarare än att inte lära sig någon "probabilistisk" information om hemligheten). Sådana system användes tidigare för att bevisa lägre gränser för aktiernas storlek av perfekta hemliga delningssystem. Våra huvudsakliga resultat är något överraskande övre gränser för aktiens storlek i svagt privata system.
Vårt dokument handlar om begränsningar av tekniker för att bevisa lägre gränser för storleken på aktier i hemliga delningssystem, liknande det arbete Beimel och Franklin REF, som betraktade svagt privata hemliga delningssystem.
Weakly-Private Secret Sharing Schemes ?
{'venue': 'IEEE Trans. on Information Theory', 'journal': None, 'mag_field_of_study': ['Computer Science']}