Advertisement

Some Observations on the Lightweight Block Cipher Piccolo-80

  • Wenying ZhangEmail author
  • Jiaqi Zhang
  • Xiangqian Zheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9473)

Abstract

Piccolo is a 64-bit lightweight block cipher proposed by SONY corporation to be used in the constrained environments such as wireless sensor net work environments. In this paper, by algebraic analysis, we give some observations on Piccolo, including the linear analysis of the F-function, and a weakness of key scheduling. We found that the F-function could be matched with linear permutation with high probability. We revealed the statistical character of the F- function, which gives the attackers chance to distinguish piccolo from random permutation. We attack two rounds Piccolo-80 with the computational complexity \(2^{17}\) two rounds Piccolo-80 encryptions. We found that the subkeys in last two rounds of Piccolo-80 do not play the roles of hide information of internal states well, 16 bits of cipher text can be represented by the state of last but one round.

Keywords

Block cipher Piccolo Linear analysis Key scheduling weakness 

References

  1. 1.
    Wu, W., Zhang, L.: LBlock: a lightweight block cipher. In: Lopez, J., Tsudik, G. (eds.) ACNS 2011. LNCS, vol. 6715, pp. 327–344. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  2. 2.
    Knudsen, L., Leander, G., Poschmann, A., Robshaw, M.J.B.: PRINTcipher: a block cipher for IC-printing. In: Mangard, S., Standaert, F.-X. (eds.) CHES 2010. LNCS, vol. 6225, pp. 16–32. Springer, Heidelberg (2010) CrossRefGoogle Scholar
  3. 3.
    Guo, J., Peyrin, T., Poschmann, A., Robshaw, M.: The LED block cipher. In: Preneel, B., Takagi, T. (eds.) CHES 2011. LNCS, vol. 6917, pp. 326–341. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  4. 4.
    Shibutani, K., Isobe, T., Hiwatari, H., Mitsuda, A., Akishita, T., Shirai, T.: Piccolo: An ultra-lightweight blockcipher. In: Preneel, B., Takagi, T. (eds.) CHES 2011. LNCS, vol. 6917, pp. 342–357. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  5. 5.
    Isobe, T., Shibutani, K.: Security analysis of the lightweight block ciphers XTEA, LED and Piccolo. In: Susilo, W., Mu, Y., Seberry, J. (eds.) ACISP 2012. LNCS, vol. 7372, pp. 71–86. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  6. 6.
    Wang, Y., Wu, W., Yu, X.: Biclique cryptanalysis of reduced-round Piccolo block cipher. In: Ryan, M.D., Smyth, B., Wang, G. (eds.) ISPEC 2012. LNCS, vol. 7232, pp. 337–352. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  7. 7.
    Kitae, J.: Security analysis of block cipher Piccolo suitable for wireless sensor networks. Peer-to-Peer Networking Appl. 7(4), 636–644 (2014)CrossRefGoogle Scholar
  8. 8.
    Kitae, J., Hyung, C.K., Changhoon, L., Jaechul, S., Seokhie, H.: Biclique cryptanalysis of lightweight block ciphers PRESENT, Piccolo and LED. IACR Cryptology ePrint Archive 2012: 621 (2012)Google Scholar
  9. 9.
    Albrecht, M.R., Driessen, B., Kavun, E.B., Leander, G., Paar, C., Yalçın, T.: Block ciphers – focus on the linear layer (feat. PRIDE). In: Garay, J.A., Gennaro, R. (eds.) CRYPTO 2014, Part I. LNCS, vol. 8616, pp. 57–76. Springer, Heidelberg (2014) Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of Information Science and EngineeringShandong Normal UniversityJinanChina
  2. 2.Science and Technology on Information Assume LaboratoryBeijingChina

Personalised recommendations