I detta arbete studerar vi problemet med partiell viktig exponering. Standardkryptografiska definitioner och konstruktioner garanterar inte någon säkerhet även om en liten del av den hemliga nyckeln äventyras. Vi visar hur man bygger kryptografiska primitiver, i standardmodellen (utan slumpmässiga orakel), som förblir säkra även när en motståndare kan lära sig nästan hela den hemliga nyckeln. Vi åstadkommer detta genom att ge konstruktioner för All-Or-Notting Transform (AONT), introducerad av Rivest. En AONT är en effektivt beräkningsbar transform på strängar sådan att: För alla strängar Ü, med tanke på alla "Üμ, kan man effektivt återställa Ü. Det finns en viss tröskel sådan att alla polynom-tid motståndare som (adaptivt) lär sig alla utom bitar av "Üμ får ingen information om Ü (i beräkningsmässig betydelse). Genom att applicera en AONT på den hemliga nyckeln i ett kryptografiskt system, kan vi få säkerhet mot partiell nyckelexponering. Den enda tidigare konstruktionen av en AONT med påvisbar säkerhet baserades på slumpmässiga orakler. Nyckeln till vårt tillvägagångssätt är ett nytt begrepp, som kan vara av oberoende intresse, som vi kallar en exponeringstålig funktion (ERF) -en deterministisk funktion vars utgång verkar slumpmässig även om nästan alla bitar av indata är kända. Vi visar hur man konstruerar ERF:s och AONT:s med nästan optimala parametrar från alla enkelriktade funktioner. Vi får också flera relaterade resultat om dessa begrepp.
Canetti m.fl. REF införde begreppet exponeringsresistenta kryptografiska primitiver, som förblir säkra även om en motståndare kan lära sig nästan alla de ursprungligas hemliga nyckel.
Exposure-Resilient Functions and All-or-Nothing Transforms
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science']}