SpringerLink
Log in

New automatic tool for finding impossible differentials and zero-correlation linear approximations

  • Letter
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Sun S W, Hu L, Wang P, et al. Automatic security evaluation and (related-key) differential characteristic search: application to SIMON, PRESENT, LBlock, DES (L) and other bit-oriented block ciphers. In: Proceedings of International Conference on the Theory and Application of Cryptology and Information Security, Taiwan, 2014. 8873: 158–178

    MathSciNet  MATH  Google Scholar 

  2. Fu K, Wang M Q, Guo Y H, et al. MILP-based automatic search algorithms for differential and linear trails for speck. In: Proceedings of International Workshop on Fast Software Encryption, Bochum, 2016. 9783: 268–288

    Article  Google Scholar 

  3. Lu J Q. Cryptanalysis of reduced versions of the HIGHT block cipher from CHES 2006. In: Proceedings of International Conference on Information Security and Cryptology, Seoul, 2007. 4817: 11–26

    MathSciNet  MATH  Google Scholar 

  4. Zhang K, Guan J, Hu B. Automatic search of impossible differentials and zero-correlation linear hulls for ARX ciphers. China Commun, 2018, 15: 54–66

    Article  Google Scholar 

  5. Wen L, Wang M Q, Bogdanov A, et al. Multidimensional zero-correlation attacks on lightweight block cipher HIGHT: improved cryptanalysis of an ISO standard. Inf Process Lett, 2014, 114: 322–330

    Article  Google Scholar 

  6. Wen L, Wang M Q. Integral zero-correlation distinguisher for ARX block cipher, with application to SHACAL-2. In: Proceedings of Australasian Conference on Information Security and Privacy, Wollongong, 2014. 8544: 454–461

    Article  Google Scholar 

  7. Hong S, Kim J, Kim G, et al. Impossible differential attack on 30-round SHACAL-2. In: Proceedings of International Conference on Cryptology in India, New Delhi, 2003. 2904: 97–106

    MathSciNet  MATH  Google Scholar 

  8. Hong D, Lee J-K, Kim D-C, et al. LEA: a 128-bit block cipher for fast encryption on common processors. In: Proceedings of International Workshop on Information Security Applications, Jeju Island, 2013. 8267: 3–27

    Article  Google Scholar 

  9. Wen L, Wang M Q, Zhao J Y. Related-key impossible differential attack on reduced-round LBlock. J Comput Sci Technol, 2014, 29: 165–176

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by National Key Research and Development Program of China (Grant No. 2017YFA0303903), National Cryptography Development Fund (Grant Nos. MMJJ20170121, MMJJ20170102), Zhejiang Province Key R&D Project (Grant No. 2017C01062), National Natural Science Foundation of China (Grant Nos. 61572293, 61502276, 61692276), Major Scientific and Technological Innovation Projects of Shandong Province (Grant No. 2017CXGC0704), and National Natural Science Foundation of Shandong Province (Grant No. ZR2016FM22).

Author information

Authors and Affiliations

  1. School of Cyberspace, Hangzhou Dianzi University, Hangzhou, 310018, China

    Tingting Cui

  2. Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, **an, 250100, China

    Shiyao Chen & Meiqin Wang

  3. Department of Computer Science and Technology, Tsinghua University, Bei**g, 100084, China

    Keting Jia

  4. China Academy of Information and Communications Technology, Bei**g, 100191, China

    Kai Fu

Authors
  1. Tingting Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shiyao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kai Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Meiqin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Keting Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Keting Jia.

Additional information

Supporting information

Appendixes A and B. The supporting information is available online at info.scichina.com and springer.longhoe.net. The supporting materials are published as submitted, without typesetting or editing. The responsibility for scientific accuracy and content remains entirely with the authors.

Supplementary File

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cui, T., Chen, S., Fu, K. et al. New automatic tool for finding impossible differentials and zero-correlation linear approximations. Sci. China Inf. Sci. 64, 129103 (2021). https://doi.org/10.1007/s11432-018-1506-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-018-1506-4

Search

Navigation