Skip to main content
SpringerLink
Log in

Biclique cryptanalysis using balanced complete bipartite subgraphs

  • 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

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

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Bogdanov A, Khovratovich D, Rechberger C. Biclique cryptanalysis of the full AES. In: Lee D, Wang X, eds. Advances in Cryptology-ASIACRYPT. Berlin: Springer, 2011. 344–371

    Google Scholar 

  2. Wang Y, Wu W, Yu X. Biclique cryptanalysis of reduced-round Piccolo block cipher. In: Ryan M, Smyth B, Wang G, eds. Information Security Practice and Experience. Berlin: Springer, 2012. 337–352

    Chapter  Google Scholar 

  3. Shibutani K, Isobe T, Hiwatari H, et al. Piccolo: an ultra-lightweight blockcipher. In: Preneel B, Takagi T, eds. Cryptographic Hardware and Embedded Systems-CHES. Berlin: Springer, 2011. 342–357

    Google Scholar 

  4. Song J, Lee K, Lee H. Biclique cryptanalysis on lightweight block cipher: HIGHT and Piccolo. Int J Comput Math, 2013; 90: 2564–2580

    Article  MATH  Google Scholar 

  5. Abed F, Forler C, List E, et al. A framework for automated independent-biclique cryptanalysis. In: Moriai S, ed. Fast Software Encryption. Berlin: Springer, 2014. 561–581

    Google Scholar 

  6. Shakiba M, Dakhilalian M, Mala H. Non-isomorphic biclique cryptanalysis and its application to full-round mCrypton. IACR Cryptology ePrint Archive, 2013, 2013: 141

    Google Scholar 

  7. Lim C H, Korkishko T. mCrypton-a lightweight block cipher for security of low-cost RFID tags and sensors. In: Song J, Kwon T, Yung M, eds. Information Security Applications. Berlin: Springer, 2005. 243–258

    Chapter  Google Scholar 

  8. Ahmadi S, Ahmadian Z, Mohajeri J, et al. Low-data complexity biclique cryptanalysis of block ciphers with application to Piccolo and HIGHT. IEEE Trans Inf Foren Secur, 2014; 9: 1641–1652

    Article  Google Scholar 

  9. Huang J L, Lai X J. What is the effective key length for a block cipher: an attack on every practical block cipher. Sci China Inf Sci, 2014, 57: 072110

    MATH  Google Scholar 

  10. Garey M R, Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: W. H. Freeman, 1979

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, South China Normal University, Guangzhou, 510631, China

    Zheng Gong & Shusheng Liu

  2. State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China

    Zheng Gong

  3. School of Mathematics and Statistics, Guangdong University of Finance and Economics, Guangzhou, 510320, China

    Yamin Wen

  4. School of Electronics and Information, Shanghai Dian Ji University, Shanghai, 200240, China

    Yiyuan Luo

  5. School of Information Security Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Weidong Qiu

Authors
  1. Zheng Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shusheng Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yamin Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yiyuan Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Weidong Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zheng Gong.

Additional information

The authors declare that they have no conflict of interest.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gong, Z., Liu, S., Wen, Y. et al. Biclique cryptanalysis using balanced complete bipartite subgraphs. Sci. China Inf. Sci. 59, 049101 (2016). https://doi.org/10.1007/s11432-016-5540-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11432-016-5540-x

Keywords

Search

Navigation