Title | ||
---|---|---|
On shortening ciphertexts: new constructions for compact public key and stateful encryption schemes |
Abstract | ||
---|---|---|
We present new constructions of (conventional) public key and stateful public key encryption schemes which produce ciphertexts of compact size while providing both efficiency and strong security. Our public key encryption scheme incurs only one group element ciphertext expansion (defined as the size of the ciphertext minus the size of the plaintext message) but compared with the previous scheme in the literature, its encryption algorithm is more efficient. Our stateful encryption scheme resolves the problem of ciphertext expansion of the existing schemes in the literature and hence can be served as a favorable alternative. Both of our schemes do not depend on the external lengthpreserving cipher constructed from the expensive strong pseudo random permutation. We provide security analysis of our schemes against chosen ciphertext attack under the well-known computational assumptions, in the random oracle model. We envision that our schemes can serve as efficient public key primitives suitable for implementing on resource constrained devices. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-19074-2_20 | CT-RSA |
Keywords | Field | DocType |
group element ciphertext expansion,ciphertext attack,compact size,stateful public key encryption,efficient public key primitive,stateful encryption scheme,public key encryption scheme,public key,ciphertext expansion,new construction,compact public key,encryption algorithm,security analysis,random permutation,chosen ciphertext attack,random oracle model,public key encryption | Semantic security,Ciphertext indistinguishability,Deterministic encryption,Attribute-based encryption,Ciphertext expansion,Plaintext-aware encryption,Theoretical computer science,Probabilistic encryption,Ciphertext,Mathematics | Conference |
Volume | ISSN | Citations |
6558 | 0302-9743 | 2 |
PageRank | References | Authors |
0.38 | 21 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Joonsang Baek | 1 | 794 | 52.88 |
Cheng-kang Chu | 2 | 512 | 20.68 |
Jianying Zhou | 3 | 2868 | 229.06 |