Abstract | ||
---|---|---|
We propose a semantically-secure public-key encryption scheme whose security is polynomial-time equivalent to the hardness of solving random instances of the subset sum problem. The subset sum assumption required for the security of our scheme is weaker than that of existing subset-sum based encryption schemes, namely the lattice-based schemes of Ajtai and Dwork (STOC’97), Regev (STOC’03, STOC’05), and Peikert (STOC’09). Additionally, our proof of security is simple and direct. We also present a natural variant of our scheme that is secure against key-leakage attacks, and an oblivious transfer protocol that is secure against semi-honest adversaries. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-11799-2_23 | IACR Cryptology ePrint Archive |
Keywords | DocType | Volume |
polynomial-time equivalent,random instance,natural variant,key-leakage attack,subset sum assumption,lattice-based scheme,semantically-secure public-key encryption scheme,encryption scheme,public-key cryptographic primitive,oblivious transfer protocol,subset sum problem,public key,semantic security,oblivious transfer,public key encryption,polynomial time | Conference | 2009 |
ISSN | ISBN | Citations |
0302-9743 | 3-642-11798-8 | 29 |
PageRank | References | Authors |
1.25 | 32 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Vadim Lyubashevsky | 1 | 1174 | 59.91 |
Adriana Palacio | 2 | 29 | 1.25 |
Gil Segev | 3 | 1335 | 51.71 |