You are looking at a specific version 20120601:151459 of this paper. See the latest version.

Paper 2011/479

Identity-Based (Lossy) Trapdoor Functions and Applications

Mihir Bellare and Eike Kiltz and Chris Peikert and Brent Waters

Abstract

We provide the first constructions of identity-based (injective) trapdoor functions. Furthermore, they are lossy. Constructions are given both with pairings (DLIN) and lattices (LWE). Our lossy identity-based trapdoor functions provide an automatic way to realize, in the identity-based setting, many functionalities previously known only in the public-key setting. In particular we obtain the first deterministic and efficiently searchable IBE schemes and the first hedged IBE schemes, which achieve best possible security in the face of bad randomness. Underlying our constructs is a new definition, of partial lossiness, that may be of broader interest.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Extended abstract in Eurocrypt 2012. This is the full version.
Keywords
Identity-based encryptionpairingslatticeslossiness
Contact author(s)
mihir @ eng ucsd edu
History
2012-06-01: last of 3 revisions
2011-09-06: received
See all versions
Short URL
https://ia.cr/2011/479
License
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.