Vi presenterar flera nya och ganska praktiska krypteringssystem med öppen nyckel och visar att de är säkra mot adaptiv vald chiffertextattack. Ett system bygger på Paillier's Decision Composite Residuosity (DCR) antagande, medan ett annat är baserat i den klassiska Quadratic Residuosity (QR) antagande. Analysen finns i den standardiserade kryptografiska modellen, d.v.s. säkerheten i våra system är inte beroende av Random Oracle-modellen. Vi introducerar också idén om ett universellt haschsäkert system. I huvudsak är detta en speciell typ av icke-interaktiv nollkunskap bevissystem för ett språk. Vi visar inte att det finns universella hashsäkra system för alla NP-språk, men vi visar hur man konstruerar mycket effektiva universella hashsäkra system för en allmän klass av problem med grupp-teoretiska språkmedlemskap. Med tanke på ett effektivt universellt hashsäkert system för ett språk med vissa naturliga kryptografiska oskiljbarhetsegenskaper visar vi hur man konstruerar ett effektivt krypteringssystem med öppen nyckel som är säkert mot adaptiv vald chiffertextattack i standardmodellen. Vår konstruktion använder endast det universella hashsäkra systemet som ett primitivt: inga andra primitiva krävs, även om ännu effektivare krypteringssystem kan erhållas genom att använda hashfunktioner med lämpliga kollisionsmotståndsegenskaper. Vi visar hur man konstruerar effektiva universella hashsäkra system för språk relaterade till DCR- och QR-antaganden. Från dessa får vi motsvarande allmänna krypteringssystem som är säkra enligt dessa antaganden. Vi visar också att Cramer-Shoup-krypteringssystemet (som hittills var det enda praktiska krypteringssystemet som kunde bevisas vara säkert mot adaptiv vald chiffertext attack under ett rimligt antagande, nämligen beslut Diffie-Hellman antagande) också är ett specialfall av vår allmänna teori.
Cramer och Shoup REF presenterade begreppet hashproof-system, som liknar subgruppsantaganden om oskiljbarhet.
Universal Hash Proofs and a Paradigm for Adaptive Chosen Ciphertext Secure Public-Key Encryption
{'venue': 'EUROCRYPT', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}