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
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.
Authors with CRIS profile
Involved external institutions
United States (USA) (US)How to cite
APA:
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.
MLA:
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