Extended cubes: enhancing the cube attack by extracting low-degree non-linear equations

@inproceedings{AbdulLatip2011ExtendedCE,
  title={Extended cubes: enhancing the cube attack by extracting low-degree non-linear equations},
  author={Shekh Faisal Abdul-Latip and Reza Reyhanitabar and Willy Susilo and Jennifer Seberry},
  booktitle={AsiaCCS},
  year={2011}
}
In this paper, we propose an efficient method for extracting simple low-degree equations (e.g. quadratic ones) in addition to the linear ones, obtainable from the original cube attack by Dinur and Shamir at EUROCRYPT 2009. This extended cube attack can be successfully applied even to cryptosystems in which the original cube attack may fail due to the attacker's inability in finding sufficiently many independent linear equations. As an application of our extended method, we exhibit a side… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS
12 Citations
2 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 12 extracted citations

References

Publications referenced by this paper.
Showing 1-2 of 2 references

Similar Papers

Loading similar papers…