General

Meicheng Liu

Professor

State Key Laboratory of Information Security

Institute of Information Engineering

Chinese Academy of Sciences

Beijing 100093, P. R. China

 

Research Areas

Design and Analysis of Symmetric Cryptographic Algorithms

Algebraic Methods in Cryptography

Education

Ph.D., Cryptography, SKLOIS, Chinese Academy of Sciences, Jan. 2013

Experience

   
Work Experience

Professor, CAS, since Oct. 2021

Associate Professor, CAS, Oct. 2015 -- Oct. 2021

Research Scientist, Nanyang Technological University, May 2015 -- Sep. 2016

Research Associate, CAS, Apr. 2013 -- Oct. 2015

Publications

   
Papers

1. Shichang Wang, Meicheng Liu, Shiqi Hou, and Dongdai Lin. Moving a step of chacha in syncopated rhythm. In Helena Handschuh and Anna Lysyanskaya, editors, Advances in Cryptology - CRYPTO 2023 - 43rd Annual International Cryptology Conference, CRYPTO 2023, Santa Barbara, CA, USA, August 20-24, 2023, Proceedings, Part III, volume 14083 of Lecture Notes in Computer Science, pages 273–304. Springer, 2023. (CCF A)

2. Shichang Wang, Meicheng Liu, Dongdai Lin, and Li Ma. On grain-like small state stream ciphers against fast correlation attacks: Cryptanalysis of plantlet, fruit-v2 and fruit-80. Comput. J., 66(6):1376–1399, 2023. (CCF B)

3. Zhongyi Zhang, Chengan Hou, and Meicheng Liu. Collision attacks on round-reduced SHA-3 using conditional internal differentials. In Carmit Hazay and Martijn Stam, editors, Advances in Cryptology - EUROCRYPT 2023 - 42nd Annual International Conference on the Theory and Applications of Cryptographic Techniques, Lyon, France, April 23-27, 2023, Proceedings, Part IV, volume 14007 of Lecture Notes in Computer Science, pages 220–251. Springer, 2023. (CCF A)

4. Zhenzhen Bao, Jian Guo, Meicheng Liu, Li Ma, and Yi Tu. Enhancing differential-neural cryptanalysis. In Shweta Agrawal and Dongdai Lin, editors, Advances in Cryptology - ASIACRYPT 2022 - 28th International Conference on the Theory and Application of Cryptology and Information Security, Taipei, Taiwan, December 5-9, 2022, Proceedings, Part I, volume 13791 of Lecture Notes in Computer Science, pages 318–347. Springer, 2022. (CCF B)

5. Xiaojuan Lu, Bohan Li, Meicheng Liu, and Dongdai Lin. Improved conditional differential attacks on lightweight hash family QUARK. Cybersecur., 5(1):12, 2022. (CCF C)

6. Lulu Zhang, Meicheng Liu, Shuaishuai Li, and Dongdai Lin. Cryptanalysis of ciminion. In Yi Deng and Moti Yung, editors, Information Security and Cryptology - 18th International Conference, Inscrypt 2022, Beijing, China, December 11-13, 2022, Revised Selected Papers, volume 13837 of Lecture Notes in Computer Science, pages 234–251. Springer, 2022. (CCF C)

7. Meicheng Liu, Xiaojuan Lu, and Dongdai Lin. Differential-linear cryptanalysis from an algebraic perspective. In Tal Malkin and Chris Peikert, editors, Advances in Cryptology - CRYPTO 2021 - 41st Annual International Cryptology Conference, CRYPTO 2021, Virtual Event, August 16-20, 2021, Proceedings, Part III, volume 12827 of Lecture Notes in Computer Science, pages 247–277. Springer, 2021. (CCF A)

8. Shichang Wang, Shiqi Hou, Meicheng Liu, and Dongdai Lin. Differential-linear cryptanalysis of the lightweight crytographic algorithm KNOT. In Yu Yu and Moti Yung, editors, Information Security and Cryptology - 17th International Conference, Inscrypt 2021, Virtual Event, August 12-14, 2021, Revised Selected Papers, volume 13007 of Lecture Notes in Computer Science, pages 171–190. Springer, 2021. (CCF C)

9. Jian Guo, Guohong Liao, Guozhen Liu, Meicheng Liu, Kexin Qiao, and Ling Song. Practical collision attacks against round-reduced SHA-3. J. Cryptol., 33(1):228– 270, 2020. (CCF A)

10. Bohan Li, Meicheng Liu, and Dongdai Lin. FPGA implementations of grain v1, mickey 2.0, trivium, lizard and plantlet. Microprocess. Microsystems, 78:103210, 2020. (CCF C)

11. Jingchun Yang, Meicheng Liu, and Dongdai Lin. Cube cryptanalysis of round-reduced ACORN. In Zhiqiang Lin, Charalampos Papamanthou, and Michalis Polychronakis, editors, Information Security - 22nd International Conference, ISC 2019, New York City, NY, USA, September 16-18, 2019, Proceedings, volume 11723 of Lecture Notes in Computer Science, pages 44–64. Springer, 2019. (CCF C)

12. Meicheng Liu, Jingchun Yang, Wenhao Wang, and Dongdai Lin. Correlation cube attacks: From weak-key distinguisher to key recovery. In Jesper Buus Nielsen and Vincent Rijmen, editors, Advances in Cryptology - EUROCRYPT 2018 - 37th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29 - May 3, 2018 Proceedings, Part II, volume 10821 of Lecture Notes in Computer Science, pages 715–744. Springer, 2018. (CCF A)

13. Jingchun Yang, Meicheng Liu, Dongdai Lin, and Wenhao Wang. Symbolic-like computation and conditional differential cryptanalysis of QUARK. In Atsuo Inomata and Kan Yasuda, editors, Advances in Information and Computer Security - 13th International Workshop on Security, IWSEC 2018, Sendai, Japan, September 3-5, 2018, Proceedings, volume 11049 of Lecture Notes in Computer Science, pages 244–261. Springer, 2018.

14. Xiaojuan Zhang, Meicheng Liu, and Dongdai Lin. Conditional cube searching and applications on trivium-variant ciphers. In Liqun Chen, Mark Manulis, and Steve A. Schneider, editors, Information Security - 21st International Conference, ISC 2018, Guildford, UK, September 9-12, 2018, Proceedings, volume 11060 of Lecture Notes in Computer Science, pages 151–168. Springer, 2018. (CCF C)

15. Meicheng Liu. Degree evaluation of nfsr-based cryptosystems. In Jonathan Katz and Hovav Shacham, editors, Advances in Cryptology - CRYPTO 2017 - 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20-24, 2017, Proceedings, Part III, volume 10403 of Lecture Notes in Computer Science, pages 227–249. Springer, 2017. (CCF A)

16. Meicheng Liu and Dongdai Lin. Results on highly nonlinear boolean functions with provably good immunity to fast algebraic attacks. Inf. Sci., 421:181–203, 2017. (CCF B)

17. Kexin Qiao, Ling Song, Meicheng Liu, and Jian Guo. New collision attacks on round-reduced keccak. In Jean-Sebastien Coron and Jesper Buus Nielsen, editors, Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30 - May 4, 2017, Proceedings, Part III, volume 10212 of Lecture Notes in Computer Science, pages 216–243, 2017. (CCF A)

18. Guoyan Zhang and Meicheng Liu. A distinguisher on present-like permutations with application to SPONGENT. SCIENCE CHINA Inf. Sci., 60(7):72101, 2017. (CCF B)

19. Jian Guo, Meicheng Liu, and Ling Song. Linear structures: Applications to cryptanalysis of round-reduced keccak. In Jung Hee Cheon and Tsuyoshi Takagi, editors, Advances in Cryptology - ASIACRYPT 2016 - 22nd International Conference on the Theory and Application of Cryptology and Information Security, Hanoi, Vietnam, December 4-8, 2016, Proceedings, Part I, volume 10031 of Lecture Notes in Computer Science, pages 249–274, 2016. (CCF B)

20. Meicheng Liu and Siang Meng Sim. Lightweight MDS generalized circulant matrices. In Thomas Peyrin, editor, Fast Software Encryption - 23rd International Conference, FSE 2016, Bochum, Germany, March 20-23, 2016, Revised Selected Papers, volume 9783 of Lecture Notes in Computer Science, pages 101–120. Springer, 2016. (CCF B)

21. Bing Sun, Meicheng Liu, Jian Guo, Longjiang Qu, and Vincent Rijmen. New insights on aes-like SPN ciphers. In Matthew Robshaw and Jonathan Katz, editors, Advances in Cryptology - CRYPTO 2016 - 36th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 14-18, 2016, Proceedings, Part I, volume 9814 of Lecture Notes in Computer Science, pages 605–624. Springer, 2016. (CCF A)

22. Bing Sun, Meicheng Liu, Jian Guo, Vincent Rijmen, and Ruilin Li. Provable security evaluation of structures against impossible differential and zero correlation linear cryptanalysis. In Marc Fischlin and Jean-S´ ebastien Coron, editors, Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Vienna, Austria, May 8-12, 2016, Proceedings, Part I, volume 9665 of Lecture Notes in Computer Science, pages 196–213. Springer, 2016. (CCF A)

23. Meicheng Liu, Dongdai Lin, and Wenhao Wang. Searching cubes for testing boolean functions and its application to trivium. In IEEE International Symposium on Information Theory, ISIT 2015, Hong Kong, China, June 14-19, 2015, pages 496–500. IEEE, 2015.

24. Tianze Wang, Meicheng Liu, Shangwei Zhao, and Dongdai Lin. Construction of cubic rotation symmetric bent functions in power-of-two variables. In IEEE International Symposium on Information Theory, ISIT 2015, Hong Kong, China, June 14-19, 2015, pages 486–490. IEEE, 2015.

25. Wentao Zhang, Zhenzhen Bao, Vincent Rijmen, and Meicheng Liu. A new classification of 4-bit optimal s-boxes and its application to present, RECTANGLE and SPONGENT. In Gregor Leander, editor, Fast Software Encryption - 22nd International Workshop, FSE 2015, Istanbul, Turkey, March 8-11, 2015, Revised Selected Papers, volume 9054 of Lecture Notes in Computer Science, pages 494–515. Springer, 2015. (CCF B)

26. Shaoyu Du, Meicheng Liu, Yin Zhang, and Dongdai Lin. On the nonlinearity and correlation immunity of two classes of boolean functions. Int. J. Softw. Informatics, 8(2):177–192, 2014.

27. Meicheng Liu and Dongdai Lin. Almost perfect algebraic immune functions with good nonlinearity. In 2014 IEEE International Symposium on Information Theory, Honolulu, HI, USA, June 29 - July 4, 2014, pages 1837–1841. IEEE, 2014.

28. Yin Zhang, Meicheng Liu, and Dongdai Lin. On the immunity of rotation symmetric boolean functions against fast algebraic attacks. Discret. Appl. Math., 162:17– 27, 2014. (CCF C)

29. Wenhao Wang, Meicheng Liu, and Yin Zhang. Comments on ”a design of boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation”. Cryptogr. Commun., 5(1):1–6, 2013.

30. Meicheng Liu, Yin Zhang, and Dongdai Lin. Perfect algebraic immune functions. In Xiaoyun Wang and Kazue Sako, editors, Advances in Cryptology - ASIACRYPT 2012 - 18th International Conference on the Theory and Application of Cryptology and Information Security, Beijing, China, December 2-6, 2012. Proceedings, volume 7658 of Lecture Notes in Computer Science, pages 172–189. Springer, 2012. (CCF B)

31. Tianze Wang, Meicheng Liu, and Dongdai Lin. Construction of resilient and nonlinear boolean functions with almost perfect immunity to algebraic and fast algebraic attacks. In Miroslaw Kutylowski and Moti Yung, editors, Information Security and Cryptology - 8th International Conference, Inscrypt 2012, Beijing, China, November 28-30, 2012, Revised Selected Papers, volume 7763 of Lecture Notes in Computer Science, pages 276–293. Springer, 2012. (CCF C)

32. Yusong Du, Fangguo Zhang, and Meicheng Liu. On the resistance of boolean functions against fast algebraic attacks. In Howon Kim, editor, Information Security and Cryptology - ICISC 2011 - 14th International Conference, Seoul, Korea, November 30 - December 2, 2011. Revised Selected Papers, volume 7259 of Lecture Notes in Computer Science, pages 261–274. Springer, 2011. (CCF C)

33. Meicheng Liu, Dongdai Lin, and Dingyi Pei. Fast algebraic attacks and decomposition of symmetric boolean functions. IEEE Trans. Inf. Theory, 57(7):4817–4821, 2011. (CCF A)

34. Meicheng Liu, Dongdai Lin, and Dingyi Pei. Results on the immunity of boolean functions against probabilistic algebraic attacks. In Udaya Parampalli and Philip Hawkes, editors, Information Security and Privacy - 16th Australasian Conference, ACISP 2011, Melbourne, Australia, July 11-13, 2011. Proceedings, volume 6812 of Lecture Notes in Computer Science, pages 34–46. Springer, 2011. (CCF C)

35. Yin Zhang, Meicheng Liu, and Dongdai Lin. On the nonexistence of bent functions. Int. J. Found. Comput. Sci., 22(6):1431–1438, 2011.

36. Meicheng Liu, Yusong Du, Dingyi Pei, Dongdai Lin. On designated-weight Boolean functions with highest algebraic immunity. SCIENCE CHINA Mathematics 53(11):2847-2854, 2010.

37. Meicheng Liu, Dingyi Pei, and Yusong Du. Identification and construction of boolean functions with maximum algebraic immunity. SCIENCE CHINA Inf. Sci., 53(7):1379–1396, 2010. (CCF B)

 


Honors & Distinctions

CAS Hundred Outstanding Doctoral Dissertations Award, 2014
President's Excellence Award of CAS for Graduate Students, 2013