En familj av infällbara funktioner är enkelriktade under korrelerade ingångar om ingen effektiv motståndare kan invertera den även när den ges funktionens värde på flera korrelerade ingångar. Denna kraftfulla primitiva introducerades vid TCC 2009 av Rosen och Segev, som använder den i en elegant svart låda konstruktion av en vald chiffertext säker offentlig nyckel kryptering. I detta arbete fortsätter vi studiet av säkerhet under korrelerade ingångar, och visar att det inte finns någon svart låda konstruktion av korrelation säkra injicerande injicerande fällan funktioner från klassiska fällan permutationer, även om den senare antas vara enkelriktat för ingångar från en hög entropi, snarare än enhetlig distribution. Vårt negativa resultat gäller för alla indatadistributioner där varje x i bestäms av de återstående n − 1 koordinaterna. De tekniker vi använder för att bevisa lägre gränser om fällor permutationer är nya och ganska allmänna, och vi tror att de kommer att hitta andra tillämpningar i området för svart-box separationer.
Vahlis visar att det inte finns någon svart-box konstruktion av korrelationssäkra fällor permutationer (CP-TDPs) från klassiska TDPs i REF.
Two is a crowd? a black-box separation of one-wayness and security under correlated inputs
{'venue': 'In Theory of Cryptography Conference (TCC', 'journal': None, 'mag_field_of_study': ['Computer Science']}