Oil and vinegar

Ding J, Petzoldt A, Schmidt DS (2020)

Publication Type: Book chapter / Article in edited volumes

Publication year: 2020

Publisher: Springer

Edited Volumes: Multivariate Public Key Cryptosystems

Series: Advances in Information Security

City/Town: New York

Book Volume: 80

Pages Range: 89-151

ISBN: 978-1-0716-0987-3

DOI: 10.1007/978-1-0716-0987-3_5


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.

Authors with CRIS profile

Involved external institutions

How to cite


Ding, J., Petzoldt, A., & Schmidt, D.S. (2020). Oil and vinegar. In Jintai Ding, Albrecht Petzoldt, Dieter S. Schmidt (Eds.), Multivariate Public Key Cryptosystems. (pp. 89-151). New York: Springer.


Ding, Jintai, Albrecht Petzoldt, and Dieter S. Schmidt. "Oil and vinegar." Multivariate Public Key Cryptosystems. Ed. Jintai Ding, Albrecht Petzoldt, Dieter S. Schmidt, New York: Springer, 2020. 89-151.

BibTeX: Download