9–11 juil. 2018
Ho Chi Minh City University of Science
Fuseau horaire Asia/Ho_Chi_Minh

Choosing Subfields for LUOV and Field Lifting for Rainbow

9 juil. 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

Orateur

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 \%$.

Auteur principal

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

Documents de présentation

Aucun document.