Identity-Based Signature Schemes for Multivariate Public Key Cryptosystems
Identity-Based Signature Schemes for Multivariate Public Key Cryptosystems
复制标题
DOI：
10.1093/comjnl/bxz013
复制
发表时间：
2019-08
期刊：
影响因子：
--
通讯作者：
Jiahui Chen;Jie Ling;Jianting Ning;Jintai Ding
中科院分区：
文献类型：
--
作者：
Jiahui Chen;Jie Ling;Jianting Ning;Jintai Ding
在本文中，我们提出了一种基于用户身份构建通用多元公钥加密（MPKC）方案的想法。在我们的构建中，密钥分发中心（KDC）为每个用户分配了一个唯一的身份，我们使用该密钥来生成用户的私钥。此后，我们使用这些私钥来生成相应的公钥。这种方法可以使密钥生成过程变得更加容易，从而使公钥从几十K字节减少到几个比特。然后，我们分别基于两个众所周知且有前途的 MPKC 签名方案，使用我们的通用方案构建实用的基于身份的签名方案，名为 ID-UOV 和 ID-Rainbow。最后，我们对所有提出的方案和基线方案进行了安全分析并进行了实验。比较表明，我们的方案既高效又实用。
In this paper, we proposed an idea to construct a general multivariate public key cryptographic (MPKC) scheme based on a user’s identity. In our construction, each user is distributed a unique identity by the key distribution center (KDC) and we use this key to generate user’s private keys. Thereafter, we use these private keys to produce the corresponding public key. This method can make key generating process easier so that the public key will reduce from dozens of Kilobyte to several bits. We then use our general scheme to construct practical identity-based signature schemes named ID-UOV and ID-Rainbow based on two well-known and promising MPKC signature schemes, respectively. Finally, we present the security analysis and give experiments for all of our proposed schemes and the baseline schemes. Comparison shows that our schemes are both efficient and practical.