Oil and vinegar

Jintai Ding*, Albrecht Petzoldt, Dieter S. Schmidt

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingChapterpeer-review

3 Citations (Scopus)

Abstract

This chapter deals with multivariate signature schemes following the concept of Oil and Vinegar. After introducing the basic (balanced) Oil and Vinegar (OV) signature scheme, we describe its cryptanalysis by the incvariant subspace attack of Kipnis and Shamir and how this attack is prevented in the unbalanced Oil and Vinegar scheme (UOV). We then introduce the signature scheme Rainbow, which can be seen as multi-layer version of UOV and discuss its security and efficiency. Finally, we present techniques to reduce the public key size of UOV and Rainbow.

Original languageEnglish
Title of host publicationAdvances in Information Security
PublisherSpringer
Pages89-151
Number of pages63
DOIs
Publication statusPublished - 2020
Externally publishedYes

Publication series

NameAdvances in Information Security
Volume80
ISSN (Print)1568-2633

Fingerprint

Dive into the research topics of 'Oil and vinegar'. Together they form a unique fingerprint.

Cite this