The Problem of State Recovering Attack Against Trivium
- DOI
- 10.2991/ifmeita-16.2016.181How to use a DOI?
- Keywords
- Trivium, Security, State Recovering Attack.
- Abstract
Trivium is a notable light-weight synchronous stream cipher submitted to the European eSTREAM project in April 2005. State recovering attack is the best known attack to Trivium. In this paper, we study the structure of Trivium and point out the equations used in the state recovering attack are linearly dependent. The number of the equations is not enough to derive the exact solution. Then the revisional state recovering attack will be given to correct the problem of origin attack. We show that the internal state of Trivium will be recovered in time around , and the keystream has the length of . Therefore, the revisional attack is still faster than the exhaustive search
- Copyright
- © 2016, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Shiyong Zhang AU - Gongliang Chen AU - Jianhua Li PY - 2016/01 DA - 2016/01 TI - The Problem of State Recovering Attack Against Trivium BT - Proceedings of the 2016 International Forum on Management, Education and Information Technology Application PB - Atlantis Press SP - 997 EP - 1002 SN - 2352-5398 UR - https://doi.org/10.2991/ifmeita-16.2016.181 DO - 10.2991/ifmeita-16.2016.181 ID - Zhang2016/01 ER -