# Vietnamese - French conference in applied mathematics

Jul 9 – 11, 2018
Ho Chi Minh City University of Science
Asia/Ho_Chi_Minh timezone

## Choosing Subfields for LUOV and Field Lifting for Rainbow

Jul 9, 2018, 2:45 PM
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.