Abstrakt. I detta dokument behandlas två frågor inom kryptografi. Kryptografi säkra mot minnesattacker. En särskilt förödande sidokanalsattack mot kryptosystem, kallad "minnesattacken", föreslogs nyligen. I denna attack kan en betydande del av bitarna i en hemlig nyckel i en kryptografisk algoritm mätas av en motståndare om den hemliga nyckeln någonsin lagras i en del av minnet som kan nås även efter att strömmen har stängts av under en kort tid. En sådan attack har visat sig helt äventyra säkerheten för olika kryptosystem som används, inklusive RSA cryptosystem och AES. Vi visar att Regevs krypteringssystem med öppen nyckel (STOC 2005) och det identitetsbaserade krypteringssystemet Gentry, Peikert och Vaikuntanathan (STOC 2008) är anmärkningsvärt robusta mot minnesattacker där motståndaren kan mäta en stor del av bitarna i den hemliga nyckeln, eller mer allmänt, kan beräkna en godtycklig funktion av den hemliga nyckeln med begränsad utdatalängd. Detta görs utan att öka storleken på den hemliga nyckeln, och utan att införa någon komplikation av den naturliga kryptering och dekryptering rutiner. Samtidiga Hardcore Bits. Vi säger att ett block av bitar av x är samtidigt hård kärna för en enkelriktad funktion f (x), om det ges f (x) de kan inte skiljas från en slumpmässig sträng av samma längd. Även om någon kandidat enkelriktad funktion kan visas för att dölja en hardcore bit och även ett logaritmiskt antal samtidigt hardcore bitar, det finns få exempel på enkelriktade eller fälla funktioner för vilka ett linjärt antal av inmatningsbitar har bevisats samtidigt hardcore; de som är kända relaterar den samtidiga säkerheten till svårigheten att factoring heltal. Vi visar att för en lattice-baserad (injective) fällan funktion som är en variant av funktion som föreslagits tidigare av Gentry, Peikert och Vaikuntanathan, en N - o (N ) antal inmatningsbitar är samtidigt hardcore, där N är den totala längden på indata. Dessa två resultat är beroende av liknande bevistekniker.
Speciellt visade deras "kalla kängor" attacker att en betydande del av bitarna av en kryptografisk nyckel kan återvinnas om nyckeln någonsin lagras i minnet, varav ramen modellerades av Akavia, Goldwasser och Vaikuntanatan REF.
Simultaneous hardcore bits and cryptography against memory attacks
{'venue': 'IN TCC', 'journal': None, 'mag_field_of_study': ['Computer Science']}