Paper 2014/703
Linearity Measures for MQ Cryptography
Simona Samardjiska and Danilo Gligoroski
Abstract
We propose a new general framework for the security of multivariate quadratic (\mathcal{MQ}) schemes with respect to attacks that exploit the existence of linear subspaces. We adopt linearity measures that have been used traditionally to estimate the security of symmetric cryptographic primitives, namely the nonlinearity measure for vectorial functions introduced by Nyberg at Eurocrypt '92, and the
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Minor revision. SECURWARE 2014
- Keywords
- Strong $(st)$--linearity$(st)$--linearityMinRankgood keysseparation keys
- Contact author(s)
- simonas @ item ntnu no
- History
- 2014-09-05: received
- Short URL
- https://ia.cr/2014/703
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/703, author = {Simona Samardjiska and Danilo Gligoroski}, title = {Linearity Measures for {MQ} Cryptography}, howpublished = {Cryptology {ePrint} Archive, Paper 2014/703}, year = {2014}, url = {https://eprint.iacr.org/2014/703} }