Choosing Subfields for LUOV and Lifting Fields for Rainbow
IET Information Security(2020)
摘要
Multivariate public key cryptography is one of the main candidates for post-quantum cryptography. Rainbow, an improved (multi-layer) version of unbalanced oil and vinegar (UOV), is one of the most famous multivariate signature schemes that is a promising candidate for NIST standardisation. At INDOCRYPT 2017, Beullens and Preneel
introduced a new variant LUOV of UOV. Their idea is to generate a UOV scheme over the binary field
$L = {\opf F}_2$ L = F 2
and then lift it into a bigger field
$K = {\opf F}_{2^r}$ K = F 2 r
and hence dramatically reduce the public key size. In this study, the authors first theoretically deduce the choice for the subfield
L
(which is different from
${\opf F}_2$ F 2
) which results in smaller signature sizes (up to 40%). Moreover, they extend the idea to Rainbow and theoretically yield the optimal choice for the subfield
L
over which a Rainbow is generated before being lifted to
K
. As a result, they can reduce the public key size of the obtained Rainbow scheme up to at least 36%.
更多查看译文
关键词
public key cryptography
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要