Improved distinguisher for Achterbahn-128 stream cipher

doi:10. 19682/ j. cnki. 1005-8885. 2018. 1003

中国邮电高校学报(英文版) ›› 2018, Vol. 25 ›› Issue (2): 23-27.doi: 10. 19682/ j. cnki. 1005-8885. 2018. 1003

Improved distinguisher for Achterbahn-128 stream cipher

Li Shunbo, Huang Guangqiu, Wang Yan, Hui Feifei, Peng Jialong

1. School of Science, Xi‘an University of Architecture and Technology, Xi‘an 710055, China
2. School of Management, Xi‘an University of Architecture and Technology, Xi‘an 710055, China

收稿日期:2017-09-21 修回日期:2018-03-29 出版日期:2018-04-30 发布日期:2018-07-02
通讯作者: Li Shunbo, E-mail: shunboli@163. com E-mail:shunboli@163.com
作者简介:Li Shunbo, E-mail: shunboli@163. com
基金资助:
This work was supported by the National Natural Science Foundation of China ( 11471255, 11501438 ), Scientific Research Foundation of the Education of Department of Shaanxi Province of China ( 15JK1411 ), Natural Science and Technology Project of Shaanxi Province of China (2014JQ1027, 2015JQ1014, 2017JQ6059), and Foundation of Xi‘an University of Architecture and Technology (RC1338, RC1438, JC1416).

Improved distinguisher for Achterbahn-128 stream cipher

Li Shunbo, Huang Guangqiu, Wang Yan, Hui Feifei, Peng Jialong

1. School of Science, Xi‘an University of Architecture and Technology, Xi‘an 710055, China
2. School of Management, Xi‘an University of Architecture and Technology, Xi‘an 710055, China

Received:2017-09-21 Revised:2018-03-29 Online:2018-04-30 Published:2018-07-02
Contact: Li Shunbo, E-mail: shunboli@163. com E-mail:shunboli@163.com
About author:Li Shunbo, E-mail: shunboli@163. com
Supported by:
This work was supported by the National Natural Science Foundation of China ( 11471255, 11501438 ), Scientific Research Foundation of the Education of Department of Shaanxi Province of China ( 15JK1411 ), Natural Science and Technology Project of Shaanxi Province of China (2014JQ1027, 2015JQ1014, 2017JQ6059), and Foundation of Xi‘an University of Architecture and Technology (RC1338, RC1438, JC1416).

摘要/Abstract

摘要： Achterbahn-128 is a stream cipher proposed by Gammel et al. and submitted to the eSTREAM project. Though many attacks have been published, no recovery attack better than Naya-Plasencia‘s results with 256 bit keystream limitation. Similar approach is shown and found a specific parity check and decimation. Then an improved distinguisher is constructed for Achterbahn-128 to recover the key with only O(255) keystream bit and O(2102) time
complexity. Furthermore, this result is much more effective than the former.

关键词: cryptanalysis, stream cipher, distinguishing attack, Achterbahn, parity check

Abstract: Achterbahn-128 is a stream cipher proposed by Gammel et al. and submitted to the eSTREAM project. Though many attacks have been published, no recovery attack better than Naya-Plasencia‘s results with 256 bit keystream limitation. Similar approach is shown and found a specific parity check and decimation. Then an improved distinguisher is constructed for Achterbahn-128 to recover the key with only O(255) keystream bit and O(2102) time
complexity. Furthermore, this result is much more effective than the former.

Key words: cryptanalysis, stream cipher, distinguishing attack, Achterbahn, parity check

中图分类号:

TN918.1

Li Shunbo, Huang Guangqiu, Wang Yan, Hui Feifei, Peng Jialong. Improved distinguisher for Achterbahn-128 stream cipher[J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(2): 23-27.

参考文献

References
1. Zeng G, Dong X D, Bornemann J. Reconfigurable feedback shift register based stream cipher for wireless sensor networks. IEEE Wireless Communications Letters, 2013, 2(5): 559 -562
2. Lafitte F, Olivier M, Dirk V. SAT based analysis of LTE stream cipher ZUC. Journal of Information Security and Applications, 2015(22): 54 -65
3. Dubrova E, Hell M. Espresso: A stream cipher for 5G wireless communication systems. Cryptography and Communications, 2017, 9(2): 273 -289
4. Zhang B, Xu C, Feng D G. Design and analysis of stream ciphers: Past, present and future directions. Journal of Cryptologic Research, 2016, 3(6): 527 -545 (in Chinese)
5. Hell M, Johansson T. Cryptanalysis of Achterbahn-128/80. IET Information Security, 2007, 11(2): 47 -52
6. Plasencia M. Cryptanalysis of Achterbahn-128/80. Proceedings of the 14th International Workshop on Fast Software Encryption (FSE‘07), March 26-28, 2007, Luxembourg, LNCS 4593, Berlin, Germany: Springer-Verlag, 2007: 73 -86
7. Plasencia M. Cryptanalysis of Achterbahn-128/80 with a new keystream limitation. Proceedings of Western European Workshop on Research in Cryptology ( WEWoRC‘07 ), July 4-6, 2007, Bochum, Germany, LNCS 4945, Berlin, Germany: Springer-Verlag, 2008: 142 -152
8. Sarkar S, Maitra S, Baksi A. Observing biases in the state: Case studies with Trivium and Trivia-SC. Designs, Codes and Cryptography, 2017, 82(1 -2): 351 -375
9. Banik S, Isobe T. Cryptanalysis of the full spritz stream cipher. Proceedings of the 23rd International Conference Fast Software Encryption (FSE‘16), March 20-23, 2016, Bochum, Germany, LNCS 9783, Berlin, Germany: Springer-Verlag, 2016: 63 -77
10. Joseph M, Sekar G, Balasubramanian R. Distinguishing attacks on ( ultra- ) light weight WG ciphers. International Workshop on Lightweight Cryptography for Security and Privacy (LightSec‘16), Sep 21-22, 2016, Aksaray, Turkey, LNCS 10098, Berlin, Germany: Springer-Verlag, 2017: 45 -59
11. Blondeau C, Peyrin T, Wang L. Known-key distinguisher on full present. Advances in Cryptology: Proceedings of the 35th International Cryptology Conference ( CRYPTO‘15), August 16-20, 2015, Santa Barbara, CA, USA, LNCS 9215, Berlin, Germany: Springer-Verlag, 2015: 455 -474
12. Iwamoto M, Peyrin T, Sasaki Y. Limited-birthday distinguishers for hash functions. Advances in Cryptology: Proceedings of the 19th International Conference on the Theory and Application of Cryptology and Information Security (ASIACRYPT‘13), December 1-5, 2013, Bengaluru, India, LNCS 8270, Berlin, Germany: Springer-Verlag, 2013: 504 -523
13. Canteaut A, Plasencia M. Parity-check relations on combination generators. IEEE Transactions on Information Theory, 2012, 58 (6): 3900 -3911
14. Li R, Jin C. Meet-in-the-middle attacks on 10-round AES-256. Designs, Codes and Cryptography, 2016, 80(3): 459 -471

[1]	李端张洪欣李强 Zhao Xinjie He Pengfei. Electromagnetic side_channel attack based on PSO Directed Acyclic Graph SVM[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 10-15.
[2]	谢佳高军涛岳曌李雪莲. Autocorrelation of two Legendre-Sidelnikov sequences[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 83-88.
[3]	李富林, ZHU Shi-xin. Computing the k-error joint linear complexity of binary periodic multisequences [J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 96-101.
[4]	贾艳艳胡予濮赵勇斌高军涛. Correlation power analysis of DECIMv2[J]. Acta Metallurgica Sinica(English letters), 2011, 18(5): 118-123.
[5]	王艳, HU Yu-pu, LI Shun-bo, YANG Yang. Linear complexity of sequences produced by single cycle T-function[J]. Acta Metallurgica Sinica(English letters), 2011, 18(4): 123-128.
[6]	许丽卿陈豪. Some results on the algebraic immunity of Boolean functions[J]. Acta Metallurgica Sinica(English letters), 2011, 18(2): 102-105.
[7]	柯品惠张胜元. Constructions of vector output Boolean functions with high generalized nonlinearity[J]. Acta Metallurgica Sinica(English letters), 2008, 15(2): 77-81.
[8]	陈秀波;杜建忠;温巧燕;朱甫臣. Teleportation of an unknown two-particle entangled state via an asymmetric three-particle entanglement state[J]. Acta Metallurgica Sinica(English letters), 2008, 15(1): 102-105.
[9]	贾晓芸; 罗守山; 刘知青. A new signature scheme with shared verification[J]. Acta Metallurgica Sinica(English letters), 2006, 13(2): 66-69.

Improved distinguisher for Achterbahn-128 stream cipher

Improved distinguisher for Achterbahn-128 stream cipher

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价