Abstrakt. Standardsäkerhetsbegrepp för krypteringssystem garanterar inte någon säkerhet om de krypterade meddelandena är beroende av den hemliga nyckeln. Ändå är det precis den starkare begreppet säkerhet i närvaro av nyckelberoende meddelanden (KDM säkerhet) som krävs i ett antal program: mest framträdande, KDM säkerhet spelar en viktig roll för att analysera kryptografiska flerpartiprotokoll i en formell kalkyl. Men även om det ofta antas, bara förekomsten av KDM säkra system är ett öppet problem. Den enda tidigare kända konstruktionen visade sig vara säker i den slumpmässiga orakelmodellen. Vi presenterar symmetriska krypteringssystem som är KDM säkra i standardmodellen (dvs. utan slumpmässiga orakel). Det pris vi betalar är att vi bara uppnår en avslappnad (men ändå användbar) uppfattning om nyckelberoende budskapssäkerhet. Vårt arbete svarar (åtminstone delvis) på ett öppet problem från Black, Rogaway och Shrimpton. Mer konkret är våra bidrag följande: 1. Vi presenterar ett (statslöst) symmetriskt krypteringssystem som är informationsteoretiskt säkert inför ett begränsat antal och längden på krypteringar för vilka meddelandena på ett godtyckligt sätt är beroende av den hemliga nyckeln. 2. Utgångspunkten är följande: Vi presenterar ett tillståndsenligt symmetriskt krypteringssystem som är beräkningssäkert inför ett godtyckligt antal krypteringar för vilka meddelandena endast beror på systemets nuvarande hemliga tillstånd/nyckel. Det underliggande beräkningsförutsättningen är minimal: vi antar att det finns enkelriktade funktioner. 3. Vad är det som händer? Vi ger bevis för att det enda tidigare kända KDM- säker krypteringssystemet inte kan bevisas vara säkert i standardmodellen (dvs. utan slumpmässiga orakler).
I den symmetriska inställningen visade Hofheinz och Unruh Ref hur man konstruerar cirkulärt säkra kryptosystem i standardmodellen under avslappnade säkerhetsbegrepp.
Towards key-dependent message security in the standard mode
{'venue': 'In Eurocrypt’08', 'journal': None, 'mag_field_of_study': ['Computer Science']}