Abstract-Vi överväger frågan om hur man lagrar ett värde i hemlighet på enheter som kontinuerligt läcker information om sitt interna tillstånd till en extern angripare. Om det hemliga värdet lagras på en enda enhet som det effektivt kan återvinnas från, och angriparen kan läcka även en enda predikat av den enhetens inre tillstånd, då kan hon lära sig lite information om det hemliga värdet själv. Därför överväger vi en inställning där det hemliga värdet delas mellan flera enheter (eller flera komponenter i en enda enhet), där var och en kontinuerligt läcker godtyckligt adaptivt valda predikerar sitt individuella tillstånd. Eftersom läckage är kontinuerlig, varje enhet måste också kontinuerligt uppdatera sitt tillstånd så att en angripare inte bara kan läcka det helt en bit i taget. I vår modell uppdaterar enheterna sitt tillstånd individuellt och asynkront, utan någon kommunikation mellan dem. Uppdateringsprocessen är nödvändigtvis randomiserad, och dess slumpmässighet kan läcka också. Som vårt huvudsakliga resultat, vi konstruerar ett delningssystem för två enheter, där en konstant bråkdel av det interna tillståndet för varje enhet kan läcka in mellan och under uppdateringar. Vårt system har strukturen av en öppen nyckel kryptering, där en aktie är en hemlig nyckel och den andra är en chiffertext. Som ett bidrag av oberoende intresse får vi också öppen kryptering i den kontinuerliga läckagemodellen, introducerad av Brakerski et al. och Dodis et al. (FOCS '10). Detta system tolererar kontinuerligt läckage på den hemliga nyckeln och uppdateringarna, och förenklar den senaste konstruktionen av Lewko, Lewko och Waters (STOC '11). För vårt huvudsakliga resultat visar vi hur man uppdaterar krypteringssystemets chiffertexter så att meddelandet förblir dolt även om en angripare lämnar läckage på hemlig nyckel och chiffertext delar. Säkerheten i vårt system är baserad på det linjära antagandet i prime-order bilinear grupper. Vi tillhandahåller också en utvidgning till allmänna tillträdesstrukturer som kan realiseras genom linjära hemliga delningssystem för många enheter. Den största fördelen med denna förlängning är att tillståndet för vissa enheter kan äventyras helt, medan det av alla återstående enheter är känsliga för kontinuerligt läckage. Slutligen visar vi att det är omöjligt att dela information med varandra i vår modell, där kontinuerligt läckande enheter uppdaterar sitt tillstånd individuellt.
Ett nyligen oberoende arbete av Dodis, Lewko, Waters, och Wichs REF, tar upp problemet med hur man lagrar ett värde S i hemlighet på enheter som kontinuerligt läcker information om sitt interna tillstånd till en extern angripare.
Storing Secrets on Continually Leaky Devices
{'venue': '2011 IEEE 52nd Annual Symposium on Foundations of Computer Science', 'journal': '2011 IEEE 52nd Annual Symposium on Foundations of Computer Science', 'mag_field_of_study': ['Computer Science']}