Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/117562
28 Visitors
30 Hits
0 Downloads
- Title
- Extensions of the cube attack based on low degree annihilators
- Related
- International Conference on Cryptology and Network Security (8th : 2009) (12 - 14 December 2009 : Kanazawa, Japan)
- Related
- Garay, Juan A.; Miyaji, Atsuko and Otsuka, Akira. Cryptology and network security : 8th international conference, CANS 2009, Kanazawa, Japan, December 12-14, 2009 : proceedings, p.87-102
- DOI
- 10.1007/978-3-642-10433-6_7
- Related
- Lecture notes in computer science Vol. 5888
- Publisher
- Berlin : Springer
- Date
- 2009
- FoR/RFCD Code(s)
-
080200 Computation Theory and Mathematics
080300 Computer Software
080400 Data Format
- Author/Creator
- Zhang, Aileen
- Author/Creator
- Lim, Chu-Wee
- Author/Creator
- Khoo, Khoongming
- Author/Creator
- Wei, Lei
- Author/Creator
- Pieprzyk, Josef
- Description
- At Crypto 2008, Shamir introduced a new algebraic attack called the cube attack, which allows us to solve black-box polynomials if we are able to tweak the inputs by varying an initialization vector. In a stream cipher setting where the filter function is known, we can extend it to the cube attack with annihilators: By applying the cube attack to Boolean functions for which we can find low-degree multiples (equivalently annihilators), the attack complexity can be improved. When the size of the filter function is smaller than the LFSR, we can improve the attack complexity further by considering a sliding window version of the cube attack with annihilators. Finally, we extend the cube attack to vectorial Boolean functions by finding implicit relations with low-degree polynomials.
- Description
- 16 page(s)
- Subject Keyword
- 080200 Computation Theory and Mathematics
- Subject Keyword
- 080300 Computer Software
- Subject Keyword
- 080400 Data Format
- Subject Keyword
- cube attack
- Subject Keyword
- algebraic attack
- Subject Keyword
- low-degree annihilators
- Resource Type
- conference paper
- Organisation
- Macquarie University. Dept. of Computing
- Identifier
- http://hdl.handle.net/1959.14/117562
- Identifier
- ISBN:9783642104329
- Identifier
- ISSN:0302-9743
- Identifier
- mq-rm-2009004538
- Language
- eng
- Reviewed
