Abstract-skydda känslig information från felaktig offentliggörande är ett grundläggande säkerhetsmål. Det är komplicerat och svårt att uppnå, ofta på grund av oundvikliga eller till och med oförutsägbara driftsförhållanden som kan leda till brott mot det planerade säkerhetsförsvaret. Ett attraktivt tillvägagångssätt är att rama in målet som ett kvantitativt problem, och sedan att utforma metoder som mäter systemets sårbarheter när det gäller mängden information de läcker. En konsekvens är att de exakta driftsvillkoren, och antaganden om förkunskaper, kan spela en avgörande roll för att bedöma svårighetsgraden av alla uppmätta vonerability. Vi utvecklar detta tema genom att fokusera på sårbarhetsåtgärder som är robusta i betydelsen att tillåta allmänna läckagegränser att placeras på ett program, gränser som gäller oavsett dess driftförhållanden och oavsett förkunskaper kan vara. I synnerhet föreslår vi en teori om kanalkapacitet, som generaliserar Shannons informationsteorikapacitet, som kan tillämpas både på additiva och multiplikativa former av en nyligen föreslagen åtgärd som kallas g-läckage. Vidare undersöker vi de beräkningsmässiga aspekterna av att beräkna dessa (nya) kapaciteter: ett av dessa scenarier kan lösas effektivt genom att uttrycka det som ett Kantorovich avstånd, men ett annat visar sig vara NP-komplett. Vi hittar också kapacitetsgränser för godtyckliga korrelationer med data som inte direkt nås av kanalen, som i scenariot Dalenius Desideratum.
Att generalisera Shannons kapacitet, en teori om kanalkapacitet som är tillämplig på g-läckage har också nyligen föreslagits REF.
Additive and Multiplicative Notions of Leakage, and Their Capacities
{'venue': '2014 IEEE 27th Computer Security Foundations Symposium', 'journal': '2014 IEEE 27th Computer Security Foundations Symposium', 'mag_field_of_study': ['Computer Science']}