Abstrakt. Lossy Trapdoor Functions (LTDF), som infördes av Peikert och Waters (STOC 2008) har varit användbara för att bygga många kryptografiska primitiver. Framför allt är det möjligt att med hjälp av en LTDF som förlorar en (1 − 1/∂(log n)-fraktion av alla sina ingångsbitar uppnå CCA-säkerhet med hjälp av LTDF som en svart låda. Tyvärr uppnår inte alla kandidatkandidater LTDF en så hög förlustnivå. I detta papper förbättrar vi drastiskt tidigare resultat och visar att en LTDF som bara förlorar en icke-försumbar bråkdel av en enda bit kan användas i en svart låda sätt att bygga många kryptografiska primitiva, inklusive enkel injicerande trapdoor funktioner, CPA säker offentlig nyckel kryptering (PKE) och CCA-säker PKE. Vi beskriver sedan en ny teknik för att bygga sådana lättslitna LTDF:er och ger en konstruktion baserad på modulär quaring.
I samtidig och oberoende arbete, Mol och Yilek REF föreslå en förlustfälla funktion baserat på modulär skivning funktion.
Chosen-ciphertext security from slightly lossy trapdoor functions
{'venue': 'In Public Key Cryptography — PKC 2010, volume ???? of Springer LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}