2004 Articles
The Dual Receiver Cryptogram and Its Applications
We put forth the notion of a dual receiver cryptosystem and implement it based on bilinear pairings over certain elliptic curve groups. The cryptosystem is simple and efficient yet powerful, as it solves two problems of practical importance whose solutions have proven to be elusive before:(1) A provably secure "combined" public-key cryptosystem (with a single secret key per user in space-limited environment) where the key is used for both decryption and signing and where encryption can be escrowed and recovered, while the signature capability never leaves its owner. This is an open problem proposed by the work of Haber and Pinkas. (2) A puzzle is a method for rate-limiting remote users by forcing them to solve a computational task (the puzzle). Puzzles have been based on cryptographic challenges in the past, but the successful design of embedding a useful cryptographic task inside a puzzle, originally posed by Dwork and Naor, remained an open problem till today. We model and present "useful security puzzles" applicable in two scenarios: a secure fileserver, and an online transaction server (such as a webserver).
Subjects
Files
- DualReceiverCryptogram.pdf application/pdf 219 KB Download File
Also Published In
- Title
- CCS 2004: proceedings of the 11th ACM Conference on Computer and Communications Security: October 25-29, 2004, Washington, DC, USA
- Publisher
- ACM Press
- DOI
- https://doi.org/10.1145/1030083.1030128
More About This Work
- Academic Units
- Computer Science
- Published Here
- July 5, 2012