A variant of rainbow with shorter secret key and faster signature generation

Takanori Yasuda Institute of Systems, Information Technologies and Nanotechnologies Jintai Ding Chongqing University; University of Cincinnati Tsuyoshi Takagi Institute of Mathematics for Industry, Kyushu University Tsuyoshi Takagi Institute of Systems, Information Technologies and Nanotechnologies; Department of Informatics, Kyushu University

TBD mathscidoc:2207.43064

AsiaPKC 2013, 57–62, 2013.5
Multivariate public key cryptosystems are being focused on as candidates for post-quantum cryptography. Rainbow is one of the most efficient signature schemes in multivariate public key cryptosystems. The main drawback of Rainbow is that their key size is much larger than that of RSA and ECC. In this paper, we propose an efficient variant of Rainbow that has a shorter secret key (and thus generates signatures faster) than the corresponding original Rainbow. In our scheme, we divide each layer of Rainbow into smaller blocks by using diagonal matrix representations. The size of the smaller blocks can be flexibly selected, and this enables us to carefully choose secure parameters so that our proposed scheme is secure against known attacks such as rank attacks, direct attacks, and UOV attack. We estimate that the secret key size of our proposed scheme with 100-bit security is smaller by about 40% than that of the original Rainbow. In addition, an implementation of our scheme in the C language is seen to generate signature faster by 40%.
No keywords uploaded!
[ Download ] [ 2022-07-14 14:20:47 uploaded by dingjt ] [ 42 downloads ] [ 0 comments ]
@inproceedings{takanori2013a,
  title={A variant of rainbow with shorter secret key and faster signature generation},
  author={Takanori Yasuda, Jintai Ding, Tsuyoshi Takagi, and Tsuyoshi Takagi},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714142047993757641},
  booktitle={AsiaPKC 2013},
  pages={57–62},
  year={2013},
}
Takanori Yasuda, Jintai Ding, Tsuyoshi Takagi, and Tsuyoshi Takagi. A variant of rainbow with shorter secret key and faster signature generation. 2013. In AsiaPKC 2013. pp.57–62. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220714142047993757641.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved