9-11 July 2018
Ho Chi Minh City University of Science
Asia/Ho_Chi_Minh timezone

Choosing Subfields for LUOV and Field Lifting for Rainbow

9 Jul 2018, 14:45
30m
Ho Chi Minh City University of Science

Ho Chi Minh City University of Science

227 Nguyễn Văn Cừ, Phường 4, T.P. Hồ Chí Minh

Speaker

Dr Van Luyen LE (University of science, VNU-HCMUS)

Description

Multivariate public key cryptography (MPKC) 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 scheme that is a promising candidate for NIST standardization. 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= F_2$ and then lift it into a bigger field ${F}_{2^r}$ and hence dramatically reduces the public key size. In this talk, we extend that 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, we can deduce the public key size to $37.5 \%$.

Primary author

Dr Van Luyen LE (University of science, VNU-HCMUS)

Presentation Materials

There are no materials yet.