Abstrakt. Ett välkänt faktum i teorin om hemliga delningssystem är att aktier måste vara långa åtminstone som hemligheten själv. Beviset på denna lägre gräns använder dock begreppet informationsteoretisk sekretess. En naturlig (och mycket praktisk) fråga är om man kan göra bättre för hemlig delning om begreppet sekretess är beräkningsmässig, nämligen mot resursbegränsade motståndare. I denna not observerar vi att man faktiskt kan göra mycket bättre i beräkningsmodellen (som är den som används i de flesta tillämpningar). Vi presenterar en m-tröskel plan, där m aktier återvinna hemligheten men m -1 aktier ger ingen (beräknings) information om hemligheten, där aktier som motsvarar en hemlig S är av storlek $ plus en kort bit information vars längd inte beror på den hemliga storleken utan bara i säkerhetsparametern. (Den gräns på 5 är klart optimal om hemligheten ska återvinnas från m-aktier). Därför, för måttligt stora hemligheter (en konfidentiell fil, ett långt meddelande, en stor databas) besparingar i utrymme och kommunikation över traditionella system är anmärkningsvärt. Systemet är mycket enkelt och kombinerar på ett naturligt sätt traditionella (perfekta) hemliga delningssystem, kryptering och informationsspridning. Det är bevisbart säkert med tanke på en säker (t.ex. privat nyckel) krypteringsfunktion.
Krawzcyk presenterade ett beräkningssäkert hemligt delningssystem som kombinerar hemlig delning med kryptering och Rabins informationsspridning REF.
Secret sharing made short
{'venue': 'Lecture Notes in Computer Science', 'journal': 'Lecture Notes in Computer Science', 'mag_field_of_study': ['Computer Science']}