DMCA
Efficient Blind and Partially Blind Signatures Without Random Oracles (2006)
| Citations: | 48 - 2 self |
BibTeX
@MISC{Okamoto06efficientblind,
author = {Tatsuaki Okamoto},
title = {Efficient Blind and Partially Blind Signatures Without Random Oracles},
year = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
This paper proposes a new efficient signature scheme from bilinear maps that is secure in the standard model (i.e., without the random oracle model). Our signature scheme is more effective in many applications (e.g., blind signatures, group signatures, anonymous credentials etc.) than the existing secure signature schemes in the standard model. As typical applications of our signature scheme, this paper presents efficient blind signatures and partially blind signatures that are secure in the standard model. Here, partially blind signatures are a generalization of blind signatures (i.e., blind signatures are a special case of partially blind signatures) and have many applications including electronic cash and voting. Our blind signature scheme is more efficient than the existing secure blind signature schemes in the standard model such as the Camenisch-Koprowski-Warinsch [9] and Juels-Luby-Ostrovsky [24] schemes. Our partially blind signature scheme is the first one that is secure in the standard model and it is also efficient (as efficient as our blind signatures). The security proof of our blind and partially blind signature schemes requires the 2SDH assumption, a stronger variant of the SDH assumption introduced by Boneh and Boyen [7]. This paper also presents an efficient way to convert our (partially) blind signature scheme in the standard model to a scheme secure for a concurrent run of users in the common reference string (CRS) model. Finally, we present a blind signature scheme based on the Waters signature scheme.
Keyphrases
blind signature standard model signature scheme blind signature scheme efficient blind many application sdh assumption security proof common reference string anonymous credential water signature scheme electronic cash new efficient signature scheme secure signature special case concurrent run group signature efficient way typical application random oracle model scheme secure first one bilinear map
