Square-vinegar signature scheme

John Baena; Crystal Clough; Jintai Ding

doi:10.1007/978-3-540-88403-3_2

Square-vinegar signature scheme

John Baena^*, Crystal Clough, Jintai Ding

^*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

14 Citations (Scopus)

Abstract

We explore ideas for speeding up HFE-based signature schemes. In particular, we propose an HFEv^- system with odd characteristic and a secret map of degree 2. Changing the characteristic of the system has a profound effect, which we attempt to explain and also demonstrate through experiment. We discuss known attacks which could possibly topple such systems, especially algebraic attacks. After testing the resilience of these schemes against F4, we suggest parameters that yield acceptable security levels.

Original language	English
Title of host publication	Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings
Publisher	Springer Verlag
Pages	17-30
Number of pages	14
ISBN (Print)	3540884025, 9783540884026
DOIs	https://doi.org/10.1007/978-3-540-88403-3_2
Publication status	Published - 2008
Externally published	Yes
Event	2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008 - Cincinnati, OH, United States Duration: 17 Oct 2008 → 19 Oct 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5299 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008
Country/Territory	United States
City	Cincinnati, OH
Period	17/10/08 → 19/10/08

Keywords

HFEv
Multivariate Cryptography
Odd Characteristic
Signature Scheme

Access to Document

10.1007/978-3-540-88403-3_2

Cite this

Baena, J., Clough, C., & Ding, J. (2008). Square-vinegar signature scheme. In Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings (pp. 17-30). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5299 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-88403-3_2

@inproceedings{9f09365347c645cbb972518965110ce4,

title = "Square-vinegar signature scheme",

abstract = "We explore ideas for speeding up HFE-based signature schemes. In particular, we propose an HFEv- system with odd characteristic and a secret map of degree 2. Changing the characteristic of the system has a profound effect, which we attempt to explain and also demonstrate through experiment. We discuss known attacks which could possibly topple such systems, especially algebraic attacks. After testing the resilience of these schemes against F4, we suggest parameters that yield acceptable security levels.",

keywords = "HFEv, Multivariate Cryptography, Odd Characteristic, Signature Scheme",

author = "John Baena and Crystal Clough and Jintai Ding",

year = "2008",

doi = "10.1007/978-3-540-88403-3_2",

language = "English",

isbn = "3540884025",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "17--30",

booktitle = "Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings",

note = "2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008 ; Conference date: 17-10-2008 Through 19-10-2008",

}

Baena, J, Clough, C & Ding, J 2008, Square-vinegar signature scheme. in Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5299 LNCS, Springer Verlag, pp. 17-30, 2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008, Cincinnati, OH, United States, 17/10/08. https://doi.org/10.1007/978-3-540-88403-3_2

Square-vinegar signature scheme. / Baena, John; Clough, Crystal; Ding, Jintai.
Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings. Springer Verlag, 2008. p. 17-30 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5299 LNCS).

Research output: Chapter in Book or Report/Conference proceeding › Conference Proceeding › peer-review

TY - GEN

T1 - Square-vinegar signature scheme

AU - Baena, John

AU - Clough, Crystal

AU - Ding, Jintai

PY - 2008

Y1 - 2008

N2 - We explore ideas for speeding up HFE-based signature schemes. In particular, we propose an HFEv- system with odd characteristic and a secret map of degree 2. Changing the characteristic of the system has a profound effect, which we attempt to explain and also demonstrate through experiment. We discuss known attacks which could possibly topple such systems, especially algebraic attacks. After testing the resilience of these schemes against F4, we suggest parameters that yield acceptable security levels.

AB - We explore ideas for speeding up HFE-based signature schemes. In particular, we propose an HFEv- system with odd characteristic and a secret map of degree 2. Changing the characteristic of the system has a profound effect, which we attempt to explain and also demonstrate through experiment. We discuss known attacks which could possibly topple such systems, especially algebraic attacks. After testing the resilience of these schemes against F4, we suggest parameters that yield acceptable security levels.

KW - HFEv

KW - Multivariate Cryptography

KW - Odd Characteristic

KW - Signature Scheme

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

U2 - 10.1007/978-3-540-88403-3_2

DO - 10.1007/978-3-540-88403-3_2

M3 - Conference Proceeding

AN - SCOPUS:56749157899

SN - 3540884025

SN - 9783540884026

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 17

EP - 30

BT - Post-Quantum Cryptography - Second International Workshop, PQCrypto 2008, Proceedings

PB - Springer Verlag

T2 - 2nd International Workshop on Post-Quantum Cryptography, PQCrypto 2008

Y2 - 17 October 2008 through 19 October 2008

ER -

Square-vinegar signature scheme

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this