Vi initierar studien av envägs under korrelerade produkter. Vi är intresserade av att identifiera nödvändiga och tillräckliga villkor för en funktion f och en distribution på ingångar (x 1,. .., x k ), så att funktionen (f (x 1 ),. .., f (x k )) är enkelriktat. Huvudmotiveringen till denna studie är uppbyggnaden av krypteringssystem med öppen nyckel som är säkra mot valda chiffertextattacker (CCA). Vi visar att varje samling av injicerande injicerande injiceringsfunktion som är säker under en mycket naturlig korrelerad produkt kan användas för att konstruera ett CCA-säkert krypteringssystem med öppen nyckel. Konstruktionen är enkel, svart-box, och medger ett direkt bevis på säkerhet. Det kan ses som en förenkling av det seminala arbetet med Dolev, Dwork och Naor (SICOMP '00), samtidigt som man förlitar sig på ett till synes ojämförligt antagande. Vi ger bevis för att säkerhet under korrelerade produkter är uppnåelig genom att visa att förlustfällor funktioner (Peikert och Waters, STOC '08) ger injicerande fällor funktioner som är säkra under den ovan nämnda korrelerade produkten. Även om vi för närvarande baserar säkerheten under korrelerade produkter på befintliga konstruktioner av förlustfällor funktioner, hävdar vi att det tidigare begreppet är potentiellt svagare som ett allmänt antagande. Särskilt finns det ingen helt svart låda konstruktion av förlustfällor funktioner från fällan funktioner som är säkra under korrelerade produkter. * En preliminär version av detta verk publicerades i
Rosen och Segev föreslog en ny primitiv, en enkel funktion under korrelerade produkter REF.
Chosen-Ciphertext Security via Correlated Products
{'venue': 'In TCC’2009, LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}