Abstrakt. Vi föreslår ett semantiskt säkert krypteringssystem med öppen nyckel vars säkerhet är polynomtid som motsvarar hårdheten i att lösa slumpmässiga fall av delmängdsproblemet. Den delmängd som krävs för säkerheten i vårt system är svagare än för befintliga delmängdsbaserade krypteringssystem, nämligen de lattice-baserade systemen Ajtai och Dwork (STOC '97), Regev (STOC '03, STOC '05), och Peikert (STOC '09). Dessutom är vårt säkerhetsbevis enkelt och direkt. Vi presenterar också en naturlig variant av vår plan som är säker mot nyckel-läckage attacker, samt en oöverträffad överföring protokoll som är säker mot semi-hederliga motståndare.
Förutom att konstruera PKE-system presenterar REF dessutom ett oöverträffat överföringsprotokoll med säkerhet mot skadliga avsändare och halvhederliga mottagare.
Public-key cryptographic primitives provably as secure as subset sum
{'venue': 'In Proceedings of the 7th Theory of Cryptography Conference', 'journal': None, 'mag_field_of_study': ['Computer Science']}