Square, a new multivariate encryption scheme

Crystal Clough; John Baena; Jintai Ding; Bo Yin Yang; Ming Shing Chen

doi:10.1007/978-3-642-00862-7_17

Square, a new multivariate encryption scheme

Crystal Clough^*, John Baena, Jintai Ding, Bo Yin Yang, Ming Shing Chen

^*Corresponding author for this work

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

33 Citations (Scopus)

Abstract

We propose and analyze a multivariate encryption scheme that uses odd characteristic and an embedding in its construction. This system has a very simple core map F(X) = X², allowing for efficient decryption. We also discuss ways to make this decryption faster with specific parameter choices. We give heuristic arguments along with experimental data to show that this scheme resists all known attacks.

Original language	English
Title of host publication	Topics in Cryptology - CT-RSA 2009 - The Cryptographers' Track at the RSA Conference 2009, Proceedings
Pages	252-264
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-642-00862-7_17
Publication status	Published - 2009
Externally published	Yes
Event	Cryptographers' Track at the RSA Conference, CT-RSA 2009 - San Francisco, CA, United States Duration: 20 Apr 2009 → 24 Apr 2009

Publication series

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

Conference

Conference	Cryptographers' Track at the RSA Conference, CT-RSA 2009
Country/Territory	United States
City	San Francisco, CA
Period	20/04/09 → 24/04/09

Access to Document

10.1007/978-3-642-00862-7_17

Cite this

Clough, C., Baena, J., Ding, J., Yang, B. Y., & Chen, M. S. (2009). Square, a new multivariate encryption scheme. In Topics in Cryptology - CT-RSA 2009 - The Cryptographers' Track at the RSA Conference 2009, Proceedings (pp. 252-264). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5473). https://doi.org/10.1007/978-3-642-00862-7_17

@inproceedings{99ff6e104ff44f528b1f1bcd166c6521,

title = "Square, a new multivariate encryption scheme",

abstract = "We propose and analyze a multivariate encryption scheme that uses odd characteristic and an embedding in its construction. This system has a very simple core map F(X) = X2, allowing for efficient decryption. We also discuss ways to make this decryption faster with specific parameter choices. We give heuristic arguments along with experimental data to show that this scheme resists all known attacks.",

author = "Crystal Clough and John Baena and Jintai Ding and Yang, {Bo Yin} and Chen, {Ming Shing}",

year = "2009",

doi = "10.1007/978-3-642-00862-7_17",

language = "English",

isbn = "9783642008610",

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

pages = "252--264",

booktitle = "Topics in Cryptology - CT-RSA 2009 - The Cryptographers' Track at the RSA Conference 2009, Proceedings",

note = "Cryptographers' Track at the RSA Conference, CT-RSA 2009 ; Conference date: 20-04-2009 Through 24-04-2009",

}

Clough, C, Baena, J, Ding, J, Yang, BY & Chen, MS 2009, Square, a new multivariate encryption scheme. in Topics in Cryptology - CT-RSA 2009 - The Cryptographers' Track at the RSA Conference 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5473, pp. 252-264, Cryptographers' Track at the RSA Conference, CT-RSA 2009, San Francisco, CA, United States, 20/04/09. https://doi.org/10.1007/978-3-642-00862-7_17

Square, a new multivariate encryption scheme. / Clough, Crystal; Baena, John; Ding, Jintai et al.
Topics in Cryptology - CT-RSA 2009 - The Cryptographers' Track at the RSA Conference 2009, Proceedings. 2009. p. 252-264 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5473).

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

TY - GEN

T1 - Square, a new multivariate encryption scheme

AU - Clough, Crystal

AU - Baena, John

AU - Ding, Jintai

AU - Yang, Bo Yin

AU - Chen, Ming Shing

PY - 2009

Y1 - 2009

N2 - We propose and analyze a multivariate encryption scheme that uses odd characteristic and an embedding in its construction. This system has a very simple core map F(X) = X2, allowing for efficient decryption. We also discuss ways to make this decryption faster with specific parameter choices. We give heuristic arguments along with experimental data to show that this scheme resists all known attacks.

AB - We propose and analyze a multivariate encryption scheme that uses odd characteristic and an embedding in its construction. This system has a very simple core map F(X) = X2, allowing for efficient decryption. We also discuss ways to make this decryption faster with specific parameter choices. We give heuristic arguments along with experimental data to show that this scheme resists all known attacks.

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

U2 - 10.1007/978-3-642-00862-7_17

DO - 10.1007/978-3-642-00862-7_17

M3 - Conference Proceeding

AN - SCOPUS:67650112913

SN - 9783642008610

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

SP - 252

EP - 264

BT - Topics in Cryptology - CT-RSA 2009 - The Cryptographers' Track at the RSA Conference 2009, Proceedings

T2 - Cryptographers' Track at the RSA Conference, CT-RSA 2009

Y2 - 20 April 2009 through 24 April 2009

ER -

Clough C, Baena J, Ding J, Yang BY, Chen MS. Square, a new multivariate encryption scheme. In Topics in Cryptology - CT-RSA 2009 - The Cryptographers' Track at the RSA Conference 2009, Proceedings. 2009. p. 252-264. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-00862-7_17

Square, a new multivariate encryption scheme

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this