CubeOtherVectorSpace-final.pdf (384.54 kB)
0/0

Comparison of cube attacks over different vector spaces

Download (384.54 kB)
conference contribution
posted on 15.01.2016 by Richard Winter, Ana Salagean, Raphael C.-W. Phan
We generalise the cube attack of Dinur and Shamir (and the similar AIDA attack of Vielhaber) to a more general higher order differentiation attack, by summing over an arbitrary subspace of the space of initialisation vectors. The Moebius transform can be used for efficiently examining all the subspaces of a big space, similar to the method used by Fouque and Vannet for the usual cube attack. Secondly we propose replacing the Generalised Linearity Test proposed by Dinur and Shamir with a test based on higher order differentiation/Moebius transform. We show that the proposed test provides all the information provided by the Generalised Linearity Test, at the same computational cost. In addition, for functions that do not pass the linearity test it also provides, at no extra cost, an estimate of the degree of the function. This is useful for guiding the heuristics for the cube/AIDA attacks.

History

School

  • Science

Department

  • Computer Science

Published in

IMA International Confernece on Cryptography and Coding LNCS

Volume

9496

Pages

225 - 238

Citation

WINTER, R., SALAGEAN, A.M. and PHAN, R.C-W., 2015. Comparison of cube attacks Over different vector spaces. Presented at the 15th IMA International Conference, (IMACC 2015), Oxford, UK, December 15-17, pp. 225-238.

Publisher

© Springer

Version

AM (Accepted Manuscript)

Publisher statement

This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/

Publication date

2015

Notes

The final publication is available at http://dx.doi.org/10.1007/978-3-319-27239-9_14

ISBN

9783319272382

ISSN

0302-9743

Book series

Lecture Notes in Computer Science;9496

Language

en

Location

Oxford, UK

Exports