Two-Dimensional Representation of Cover Free Families and Its Applications: Short Signatures and More
Two-Dimensional Representation of Cover Free Families and Its Applications: Short Signatures and More
复制标题
DOI：
10.1007/978-3-642-27954-6_17
复制
发表时间：
2012-02
期刊：
影响因子：
--
通讯作者：
Shota Yamada;Goichiro Hanaoka;N. Kunihiro
中科院分区：
文献类型：
--
作者：
Shota Yamada;Goichiro Hanaoka;N. Kunihiro
最近，Hofheinz，Jager和Kiltz提出了新的数字签名方案，产生显着更短的签名。然而，与这种非常短的签名相比，公钥的大小仍然很大，因此希望减少。在本文中，我们提出了一个二维表示技术覆盖自由的家庭，并表明，这种技术是非常有用的减少公钥大小在各种密码原语。作为直接的应用，我们给出了k-弹性的基于身份的密钥封装机制（KEM），q-有界CCA安全的KEM和m-时间签名的构造，它们产生的公钥比以前的方案更短。此外，通过应用我们的技术，我们提出了一个（完全成熟的）签名方案的公钥的大小约为1/100的Hofheinz-Jager-Kiltz方案，具有相同的签名大小和安全性假设。
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 thek-resilient identity-based key encapsulation mechanism (KEM),q-bounded CCA-secure KEM, andm-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.