Proceedings of the 2016 International Forum on Management, Education and Information Technology Application

The Problem of State Recovering Attack Against Trivium

Authors
Shiyong Zhang, Gongliang Chen, Jianhua Li
Corresponding Author
Shiyong Zhang
Available Online January 2016.
DOI
https://doi.org/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
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
2016 International Forum on Management, Education and Information Technology Application
Part of series
Advances in Social Science, Education and Humanities Research
Publication Date
January 2016
ISBN
978-94-6252-166-7
ISSN
2352-5398
DOI
https://doi.org/10.2991/ifmeita-16.2016.181How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

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  - 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  - https://doi.org/10.2991/ifmeita-16.2016.181
ID  - Zhang2016/01
ER  -