Abstrakt. Public-key krypteringssystem förlitar sig för sin IND-CPA säkerhet på per-message färsk slumpmässighet. I praktiken kan slumpmässigheten vara av dålig kvalitet av olika skäl, vilket leder till att systemen misslyckas. Att förvänta sig att systemen skall förbättras är orealistiskt. Vad vi visar i denna tidning är att vi i stället kan förbättra kryptografin för att kompensera bristen på möjlig slumpmässighet. Vi tillhandahåller allmänna krypteringssystem som uppnår IND-CPA-säkerhet när slumpmässigheten de använder är av hög kvalitet, men när det senare inte är fallet, snarare än att bryta helt, uppnår de en svagare men ändå användbar uppfattning om säkerhet som vi kallar IND-CDA. Denna säkrade kryptering med öppen nyckel ger bästa möjliga säkerhetsgarantier inför dålig slumpmässighet. Vi tillhandahåller enkla RO-baserade sätt att göra i praktiken IND-CPA system häck säker med minimala programvaruändringar. Vi tillhandahåller även icke-RO-modeller som bygger på förlustfunktioner (LTDF) och tekniker från deterministisk kryptering. De uppnår en anpassningsbar säkerhet genom att etablera och utnyttja LTDF:s anonymitet som vi anser är av oberoende intresse.
Deterministisk kryptering med öppen nyckel användes av Bellare et al. REF som definierade och konstruerade "hedged" krypteringssystem med öppen nyckel.
Hedged Public-Key Encryption: How to Protect against Bad Randomness
{'venue': 'IACR EPRINT', 'journal': None, 'mag_field_of_study': ['Computer Science']}