Oil and vinegar

Jintai Ding; Albrecht Petzoldt; Dieter S. Schmidt

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

Oil and vinegar

Jintai Ding^*, Albrecht Petzoldt, Dieter S. Schmidt

^*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceeding › Chapter › peer-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 language	English
Title of host publication	Advances in Information Security
Publisher	Springer
Pages	89-151
Number of pages	63
DOIs	https://doi.org/10.1007/978-1-0716-0987-3_5
Publication status	Published - 2020
Externally published	Yes

Publication series

Name	Advances in Information Security
Volume	80
ISSN (Print)	1568-2633

Access to Document

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

Cite this

Ding, J., Petzoldt, A., & Schmidt, D. S. (2020). Oil and vinegar. In Advances in Information Security (pp. 89-151). (Advances in Information Security; Vol. 80). Springer. https://doi.org/10.1007/978-1-0716-0987-3_5

@inbook{9367b916759c4eb9a0ce8abf1c02e0ed,

title = "Oil and vinegar",

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.",

author = "Jintai Ding and Albrecht Petzoldt and Schmidt, {Dieter S.}",

note = "Publisher Copyright: {\textcopyright} Springer Science+Business Media, LLC, part of Springer Nature 2020.",

year = "2020",

doi = "10.1007/978-1-0716-0987-3_5",

language = "English",

series = "Advances in Information Security",

publisher = "Springer",

pages = "89--151",

booktitle = "Advances in Information Security",

}

TY - CHAP

T1 - Oil and vinegar

AU - Ding, Jintai

AU - Petzoldt, Albrecht

AU - Schmidt, Dieter S.

PY - 2020

Y1 - 2020

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85091950223&partnerID=8YFLogxK

U2 - 10.1007/978-1-0716-0987-3_5

DO - 10.1007/978-1-0716-0987-3_5

M3 - Chapter

AN - SCOPUS:85091950223

T3 - Advances in Information Security

SP - 89

EP - 151

BT - Advances in Information Security

PB - Springer

ER -

Oil and vinegar

Abstract

Publication series

Access to Document

Other files and links

Fingerprint

Cite this