ref.bib

% TODO fix titles and other language problems, e.g. month
@article{bettale2009hybrid,
	title = {{Hybrid approach for solving multivariate systems over finite
		fields}},
	author = {Bettale, Luk and Faugere, Jean-Charles and Perret, Ludovic},
	journal = {Journal of Mathematical Cryptology},
	volume = {3},
	number = {3},
	pages = {177--197},
	year = {2009},
	publisher = {Walter de Gruyter GmbH \& Co. KG}
}

@article{diffie1976new,
	title = {{New Directions in Cryptography}},
	author = {Diffie, Whitfield and Hellman, Martin},
	journal = {IEEE transactions on Information Theory},
	volume = {22},
	number = {6},
	pages = {644--654},
	year = {1976},
	publisher = {IEEE}
}

@article{peng2017circulant,
	title = {{Circulant Rainbow: A New Rainbow Variant With Shorter Private Key
		and Faster Signature Generation}},
	author = {Peng, Zhiniang and Tang, Shaohua},
	journal = {IEEE Access},
	volume = {5},
	pages = {11877--11886},
	year = {2017},
	publisher = {IEEE}
}

@article{petzoldt2013hybrid,
	title = {{Hybrid Approach for the Fast Verification for Improved Versions
		of the UOV and Rainbow Signature Schemes.}},
	author = {Petzoldt, Albrecht},
	journal = {IACR Cryptology ePrint Archive},
	volume = {2013},
	pages = {315},
	year = {2013},
	publisher = {Citeseer}
}

@article{shor1999polynomial,
	title = {{Polynomial-Time Algorithms for Prime Factorization and Discrete
		Logarithms on a Quantum Computer}},
	author = {Shor, Peter W},
	journal = {SIAM review},
	volume = {41},
	number = {2},
	pages = {303--332},
	year = {1999},
	publisher = {SIAM}
}

@article{wolf2011equivalent,
	title = {{Equivalent Keys in Multivariate Quadratic Public Key Systems}},
	author = {Wolf, Christopher and Preneel, Bart},
	journal = {Journal of Mathematical Cryptology},
	volume = {4},
	number = {4},
	pages = {375--415},
	year = {2011},
	publisher = {Walter de Gruyter GmbH \& Co. KG}
}

@book{garey1979npc,
	title = {{Computers and Intractability; A Guide to the Theory of
		NP-Completeness}},
	author = {Garey, Michael R. and Johnson, David S.},
	year = {1979},
	isbn = {0716710455},
	publisher = {W. H. Freeman \& Co.},
	address = {New York, NY, USA},
}

@book{lidl1983encyclopedia,
	title = {{Encyclopedia of mathematics and its applications vol 20}},
	author = {Lidl, Rudolf and Niederreiter, Harald},
	year = {1983},
	publisher = {Cambridge, Cambridge university press}
}

@book{stinson2005cryptography,
	title = {{Cryptography: Theory and Practice}},
	author = {Stinson, Douglas R},
	edition = {Third Edition},
	year = {2006},
	publisher = {Chapman and Hall/CRC}
}

@inproceedings{billet2006cryptanalysis,
	title = {{Cryptanalysis of Rainbow}},
	author = {Billet, Olivier and Gilbert, Henri},
	booktitle = {International Conference on Security and Cryptography for
		Networks},
	pages = {336--347},
	year = {2006},
	organization = {Springer}
}

@inproceedings{chen20165,
	title = {{From 5-Pass $\mathcal{MQ}$-Based Identification to
		$\mathcal{MQ}$-Based Signatures}},
	author = {Chen, Ming-Shing and H{\"u}lsing, Andreas and
		Rijneveld, Joost and Samardjiska, Simona and Schwabe, Peter},
	booktitle = {International Conference on the Theory and
		Application of Cryptology and Information Security},
	pages = {135--165},
	year = {2016},
	organization = {Springer}
}

@inproceedings{ding2005rainbow,
	title = {{Rainbow, a New Multivariable Polynomial Signature Scheme}},
	author = {Ding, Jintai and Schmidt, Dieter},
	booktitle = {International Conference on Applied Cryptography and
		Network Security},
	pages = {164--175},
	year = {2005},
	organization = {Springer}
}

@inproceedings{ding2008new,
	title = {{New Differential-Algebraic Attacks and Reparametrization of
		Rainbow}},
	author = {Ding, Jintai and Yang, Bo-Yin and Chen, Chia-Hsin Owen and
		Chen, Ming-Shing and Cheng, Chen-Mou},
	booktitle = {International Conference on Applied Cryptography and
		Network Security},
	pages = {242--257},
	year = {2008},
	organization = {Springer}
}

@inproceedings{kipnis1998cryptanalysis,
	title = {{Cryptanalysis of the Oil and Vinegar Signature Scheme}},
	author = {Kipnis, Aviad and Shamir, Adi},
	booktitle = {Annual International Cryptology Conference},
	pages = {257--266},
	year = {1998},
	organization = {Springer}
}

@inproceedings{kipnis1999unbalanced,
	title = {{Unbalanced Oil and Vinegar Signature Schemes}},
	author = {Kipnis, Aviad and Patarin, Jacques and Goubin, Louis},
	booktitle = {International Conference on the Theory and Applications of
		Cryptographic Techniques},
	pages = {206--222},
	year = {1999},
	organization = {Springer}
}

@inproceedings{petzoldt2010cyclicrainbow,
	title = {{CyclicRainbow--A Multivariate Signature Scheme with a Partially
		Cyclic Public Key}},
	author = {Petzoldt, Albrecht and Bulygin, Stanislav and Buchmann, Johannes},
	booktitle = {International Conference on Cryptology in India},
	pages = {33--48},
	year = {2010},
	organization = {Springer}
}

@inproceedings{petzoldt2011small,
	title = {{Small Public Keys and Fast Verification for Multivariate
		Quadratic Public Key Systems}},
	author = {Petzoldt, Albrecht and Thomae, Enrico and Bulygin, Stanislav and
		Wolf, Christopher},
	booktitle = {International Workshop on Cryptographic Hardware and Embedded
		Systems},
	pages = {475--490},
	year = {2011},
	organization = {Springer}
}

@inproceedings{thomae2012quo,
	title = {{Quo Vadis Quaternion? Cryptanalysis of Rainbow over
		Non-Commutative Rings}},
	author = {Thomae, Enrico},
	booktitle = {International Conference on Security and Cryptography for
		Networks},
	pages = {361--373},
	year = {2012},
	organization = {Springer}
}

@inproceedings{wolf2005equivalent,
	title = {{Equivalent Keys in HFE, C*, and variations}},
	author = {Wolf, Christopher and Preneel, Bart},
	booktitle = {International Conference on Cryptology in Malaysia},
	pages = {33--49},
	year = {2005},
	organization = {Springer}
}

@inproceedings{yasuda2012reducing,
	title = {{Reducing the Key Size of Rainbow Using Non-commutative Rings}},
	author = {Yasuda, Takanori and Sakurai, Kouichi and Takagi, Tsuyoshi},
	booktitle = {Cryptographers’ Track at the RSA Conference},
	pages = {68--83},
	year = {2012},
	organization = {Springer}
}

@inproceedings{zambonin2019handling,
	title = {{Handling Vinegar Variables to Shorten Rainbow Key Pairs}},
	author = {Zambonin, Gustavo and Bittencourt, Matheus S P and Cust{\'o}dio,
		Ricardo},
	booktitle = {International Conference on Cryptology in Africa},
	pages = {391--408},
	year = {2019},
	organization = {Springer}
}

@misc{ding2017nist,
	title = {{Rainbow - Algorithm Specification and Documentation}},
	author = {Ding, J. and Chen, M.-S. and Petzoldt, A. and Schmidt, D. and
		Yang, B.-Y.},
	howpublished = {Round 1 Submission, NIST Post-Quantum Cryptography
		Standardisation Process},
	year = {2017},
}

@misc{ding2019nist,
	title = {{Rainbow - Algorithm Specification and Documentation}},
	author = {Ding, J. and Chen, M.-S. and Petzoldt, A. and Schmidt, D. and
		Yang, B.-Y.},
	howpublished = {Round 2 Submission, NIST Post-Quantum Cryptography
		Standardisation Process},
	year = {2019},
}

@misc{patarin1997ov,
	title = {{The Oil and Vinegar Algorithm for Signatures}},
	author = {Patarin, J.},
	year = {1997},
	howpublished = {{Dagstuhl Seminar 9739}},
	url = {https://www.dagstuhl.de/9739},
}

@phdthesis{petzoldt2013thesis,
	title = {{Selecting and Reducing Key Sizes for Multivariate Cryptography}},
	author = {Petzoldt, Albrecht},
	year = {2013},
	school = {tuprints}
}

@techreport{hashimoto2018security,
	title = {{On the security of Circulant UOV/Rainbow}},
	author = {Hashimoto, Yasufumi},
	year = {2018},
	institution = {IACR Cryptology ePrint Archive 2018, 947}
}

@techreport{rivest1977digital,
	title = {{On Digital Signatures and Public-Key Cryptosystems.}},
	author = {Rivest, Ronald L and Shamir, Adi and Adleman, Len},
	year = {1977},
	institution = {MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR COMPUTER
		SCIENCE}
}