Identity-Based Signature Schemes for Multivariate Public Key Cryptosystems

Jiahui Chen Faculty of Computer, Guangdong University of Technology, Guangzhou, China Jie Ling Faculty of Computer, Guangdong University of Technology, Guangzhou, China Jianting Ning School of Computing, National University of Singapore, Singapore, Singapore Jintai Ding University of Cincinnati, Cincinnati, OH, USA

TBD mathscidoc:2207.43090

The Computer Journal, 62, (8), 1132–1147, 2019.3
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.
No keywords uploaded!
[ Download ] [ 2022-07-15 11:01:46 uploaded by dingjt ] [ 304 downloads ] [ 0 comments ]
@inproceedings{jiahui2019identity-based,
  title={Identity-Based Signature Schemes for Multivariate Public Key Cryptosystems},
  author={Jiahui Chen, Jie Ling, Jianting Ning, and Jintai Ding},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715110146780367669},
  booktitle={The Computer Journal},
  volume={62},
  number={8},
  pages={1132–1147},
  year={2019},
}
Jiahui Chen, Jie Ling, Jianting Ning, and Jintai Ding. Identity-Based Signature Schemes for Multivariate Public Key Cryptosystems. 2019. Vol. 62. In The Computer Journal. pp.1132–1147. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220715110146780367669.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved