Abstract-Perfect sekretess beskriver fall där en motståndare inte kan lära sig något om hemligheten bortom dess tidigare spridning. Ett klassiskt resultat av Shannon visar att ett nödvändigt villkor för perfekt sekretess är att motståndaren inte ska kunna eliminera någon av de möjliga hemligheterna. I detta dokument besvarar vi följande grundläggande fråga: Vad är det lägsta informationsläckage som kan uppnås när en del av hemligheterna måste elimineras? Vi tar itu med denna fråga genom att härleda det minsta läckaget i sluten form, och uttryckligen tillhandahålla "universalt optimala" randomiserade strategier, i den meningen att de garanterar det minsta läckaget oavsett vilket mått på entropi som används för att kvantifiera läckaget. Vi inför sedan en generalisering av Rényi-familjen av asymmetriska läckagemått som generaliserar g-läckage och visar att en liten förändring av våra strategier är optimal med avseende på en viktig klass av sådana åtgärder. Därefter visar vi att våra system utgör Nash Equilibria av närbesläktade två-personer noll summan spel. Detta spelperspektiv ger implicita lösningar för en bredare uppsättning strukturella begränsningar och asymmetriska entropier. Slutligen visar vi hur detta arbete också kan ses som att utforma en universellt optimal kanal med en specificerad tidigare.
Khouzani och Malacaria REF studerar läckageegenskaper när perfekt sekretess inte är möjlig på grund av begränsningar i den tillåtna storleken på de konflaterande uppsättningar, och ger universellt optimala strategier för en bred klass av entropi åtgärder, och för g-entropier.
Relative Perfect Secrecy: Universally Optimal Strategies and Channel Design