• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

New Analysis of Reduced-Version of Piccolo in the Single-Key Scenario

Vol. 13, No. 9, September 29, 2019
10.3837/tiis.2019.09.022, Download Paper (Free):

Abstract

The lightweight block cipher Piccolo adopts Generalized Feistel Network structure with 64 bits of block size. Its key supports 80 bits or 128 bits, expressed by Piccolo-80 or Piccolo-128, respectively. In this paper, we exploit the security of reduced version of Piccolo from the first round with the pre-whitening layer, which shows the vulnerability of original Piccolo. As a matter of fact, we first study some linear relations among the round subkeys and the properties of linear layer. Based on them, we evaluate the security of Piccolo-80/128 against the meet-in-the-middle attack. Finally, we attack 13 rounds of Piccolo-80 by applying a 5-round distinguisher, which requires 244 chosen plaintexts, 267.39 encryptions and 264.91 blocks, respectively. Moreover, we also attack 17 rounds of Piccolo-128 by using a 7-round distinguisher, which requires 244 chosen plaintexts, 2126 encryptions and 2125.49 blocks, respectively. Compared with the previous cryptanalytic results, our results are the currently best ones if considering Piccolo from the first round with the pre-whitening layer.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Y. Liu, L. Cheng, F. Zhao, C. Su, Z. Liu, W. Li and D. Gu, "New Analysis of Reduced-Version of Piccolo in the Single-Key Scenario," KSII Transactions on Internet and Information Systems, vol. 13, no. 9, pp. 4727-4741, 2019. DOI: 10.3837/tiis.2019.09.022.

[ACM Style]
Ya Liu, Liang Cheng, Fengyu Zhao, Chunhua Su, Zhiqiang Liu, Wei Li, and Dawu Gu. 2019. New Analysis of Reduced-Version of Piccolo in the Single-Key Scenario. KSII Transactions on Internet and Information Systems, 13, 9, (2019), 4727-4741. DOI: 10.3837/tiis.2019.09.022.

[BibTeX Style]
@article{tiis:22220, title="New Analysis of Reduced-Version of Piccolo in the Single-Key Scenario", author="Ya Liu and Liang Cheng and Fengyu Zhao and Chunhua Su and Zhiqiang Liu and Wei Li and Dawu Gu and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2019.09.022}, volume={13}, number={9}, year="2019", month={September}, pages={4727-4741}}