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.
Funded by the National Science Foundation of China (No. 61272434), the Natural Science Foundation of Shandong Province (No. ZR2012FM004, ZR2013FQ021) and the Foundation of Science and Technology on Information Assume Laboratory (No. KJ-13-004).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
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)
Kitae, J.: Security analysis of block cipher Piccolo suitable for wireless sensor networks. Peer-to-Peer Networking Appl. 7(4), 636–644 (2014)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, W., Zhang, J., Zheng, X. (2015). Some Observations on the Lightweight Block Cipher Piccolo-80. In: Yung, M., Zhu, L., Yang, Y. (eds) Trusted Systems. INTRUST 2014. Lecture Notes in Computer Science(), vol 9473. Springer, Cham. https://doi.org/10.1007/978-3-319-27998-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-27998-5_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27997-8
Online ISBN: 978-3-319-27998-5
eBook Packages: Computer ScienceComputer Science (R0)