Title | ||
---|---|---|
Two-Dimensional representation of cover free families and its applications: short signatures and more |
Abstract | ||
---|---|---|
Very recently, Hofheinz, Jager, and Kiltz proposed novel digital signature schemes that yield significantly shorter signatures. However, in contrast to such remarkably short signatures, the size of the public key is still huge, making it desirable for this to be reduced. In this paper, we present a two-dimensional representation technique for cover free families, and show that this technique is quite useful for reducing the public key size in various cryptographic primitives. As immediate applications, we give constructions of the k-resilient identity-based key encapsulation mechanism (KEM), q-bounded CCA-secure KEM, and m-time signature which yield shorter public keys than previous schemes. Moreover, by applying our technique, we propose a (fully-fledged) signature scheme with the public key approximately 1/100 the size of that in the Hofheinz-Jager-Kiltz scheme with the same signature size and security assumption. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1007/978-3-642-27954-6_17 | CT-RSA |
Keywords | Field | DocType |
two-dimensional representation,short signature,signature size,novel digital signature scheme,signature scheme,shorter public key,free family,m-time signature,shorter signature,public key,public key size,key encapsulation mechanism | Key encapsulation,Algorithm,Random oracle,Cryptographic primitive,Digital signature,Public-key cryptography,Short signature,Mathematics | Conference |
Volume | ISSN | Citations |
7178 | 0302-9743 | 9 |
PageRank | References | Authors |
0.52 | 35 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shota Yamada | 1 | 94 | 18.10 |
Goichiro Hanaoka | 2 | 910 | 101.53 |
Noboru Kunihiro | 3 | 425 | 45.72 |